C++解决九宫算法
悬赏分：
图论算法及其MATLAB程序代码
图论算法及其MATLAB 程序代码 求赋权图G =(V ,E ,F )中任意两点间的最短路的Warshall-Floyd 算法： 设A =(a ij )n ×n 为赋权图G =(V ,E ,F )的矩阵,当v i v j ∈E 时a ij =F (v i v j ),否则取a ii =0,a ij =+∞(i ≠j ),d ij 表示从v i 到v j 点的距离,r ij 表示从v i 到v j 点的最短路中一个点的编号. ①赋初值.对所有i ,j ,d ij =a ij ,r ij =j .k =1.转向② ②更新d ij ,r ij .对所有i ,j ,若d ik +d k j ＜d ij ,则令d ij =d ik +d k j ,r ij =k ,转向③. ③终止判断.若d ii ＜0,则存在一条含有顶点v i 的负回路,终止;或者k =n 终止;否则令k =k +1,转向②. 最短路线可由r ij 得到. 例1求图6-4中任意两点间的最短路. 解：用Warshall-Floyd 算法,MATLAB 程序代码如下： n=8;A=[0281Inf Inf Inf Inf 206Inf 1Inf Inf Inf 8607512Inf 1Inf 70Inf Inf 9Inf Inf 15Inf 03Inf 8 Inf Inf 1Inf 3046 Inf Inf 29Inf 403 Inf Inf Inf Inf 8630];%MATLAB 中,Inf 表示∞ D=A;%赋初值 for (i=1:n)for (j=1:n)R(i,j)=j;end ;end %赋路径初值 for (k=1:n)for (i=1:n)for (j=1:n)if (D(i,k)+D(k,j) #include return 0; } 魔方阵算法： （1）将1放在第一行中间一列 （2）从2开始直到n*n止个数一次按下列规则存放，每一个数存放的行比前一个数的列数减1，行数加1 （3）如果上一数的行数为1，，则下一个数的行数为n （4）当上一个数的列数为n时，下一个数的列数应为1，行数减1 （5）如果按上面的规则确定的位置上已有数，或上一个数是第一行的n列时，则把下一个数放在上一个数的下面 ————————算法很难理解 #include 数独 数独（すうどく，）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 既然“数独”有一个字是“数”，人们也往往会联想到数学，那就不妨从大家都知道的数学家欧拉说起，但凡想了解数独历史的玩家在网络、书籍中搜索时，共同会提到的就是欧拉的“拉丁方块（）”，如下图： 拉丁方块的规则：每一行（）、每一列（）均含1（N即盘面的规格），不重复。这及前面提到的标准数独非常相似，但少了一个宫的规则。 其实说到这里，有些人会想到《易经》当中的洛书九宫图： 洛书九宫图 横、竖、斜方向的三数之和均是15，相信大家小学时候也都算过这个题目。所以也有人说数独的起源在中国。这点我们不得而知，但可以肯定的是，如今数独热潮已在全球蔓延。组成元素 1.九宫格（） 水平方向有九横行，垂直方向有九纵列的矩形，画分八十一个小矩形，称为九宫格()，如图一所示，是数独()的作用范围。 数独元素 - 九宫格 [1] 2.单元()画分 2.1 水平方向的每一横行有九格，每一横行称为行()，编号如图二所示。 数独元素 - 单元 2.2 垂直方向的每一纵列有九格，每一纵列称为列()，编号如图三所示。 数独元素 - 列 2.3 三行及三列相交之处有九格，每一单元称为小九宫(、)，简称宫，如图四用粗线标示者。（在数独中，宫往往用单词表示） 数独元素 - 宫 2.4 上述行、列、宫统称为单元() 2.5 由三个连续宫组成大区块(），分大行区块()及大列区块()。 第一大行区块：由第一宫、第二宫、第三宫组成。 第二大行区块：由第四宫、第五宫、第六宫组成。 第三大行区块：由第七宫、第八宫、第九宫组成。 第一大列区块：由第一宫、第四宫、第七宫组成。 九宫格算法攻略 早上看了一个关于大盗攻略的帖子，写的很详细(不是广告)，不过是比较早的，现在改了不少。我想说的是，看过发现好多亲都不会算9宫。 献个丑，帮大家想了一个简单的方法。(先说方法，后面再解释) 首先是准备工作：亲们需要把下面2组9宫格写在本本或者便利贴上面 九宫算法 好了，大盗给出的题目都是3个数字， 亲们只要把题目对照上图找好方位，依次排列9个数再消掉题目，就是我们要的答案了 (稀里糊涂拉?来举个例子吧) 例如题目为： 第一排第二个数：7 第三排第一个数：8 第三排第三个数：4 (一起来算一算吧) 回顶部 第一步：在上图中找到7，把这个【7】放到第一排第二个数的位置。 (也就是把图换个方向看看，这里就用到之前的准备工作啦) 现在我们来找找看，在图一中，三排一是【8】，那么图一就是我们这题需要的模型。 这时你会发现，图一现在的三排三，就是我们题目中的【4】。 第二步：把现在的图一9个数按顺序排列(熟练以后这一步可以省略) 6 7 2 1 5 9 8 3 4 第三步：消掉题目中给出的数字 6 2 1 5 9 3 这就是我们要的答案啦，亲们会算了吗? 下面来解释一下9宫格 第一，9宫格只有上图2种解法(事实上是一种，你会发现图二是图一的背面) 第二，9宫格的口诀：戴九履一，左三右七，二四有肩，八六为足，五居中央。 (这口诀是黄蓉说的，我就是这样记住的需要注意古代人认字是从右至左，别搞错方向拉!) 且说...9宫格的源头在河图洛书上，河图洛书也是中华文明的源头。(这个解释起来有很多要说，相信你不会希望我说太多，因为我很啰嗦) 嗯~~~这样说吧，上面的方法是我能想到的最简单直接明了的方法。 如果亲们有更好的方法算9宫，就拿出来跟大家一起分享吧 如有侵权请联系告知删除，感谢你们的配合！ 图论实验三个案例 单源最短路径问题 Dijkstra 算法 Dijkstra 算法是解单源最短路径问题的一个贪心算法。其基本思想是，设置一个顶点集合S 并不断地作贪心选择来扩充这个集合。一个顶点属于集合S 当且仅当从源到该顶点的最短路径长度已知。设v 是图中的一个顶点，记()l v 为顶点 v 到源点v 1的最短距离， ,i j v v V ?∈，若 (,)i j v v E ?，记i v 到j v 的权ij w =∞。 Dijkstra 算法： ① 1{}S v =,1()0l v =；1{}v V v ??-,()l v =∞,1i =,1{}S V v =-； ② S φ=，停止，否则转③； ③ ()min{(),(,)} j l v l v d v v =， j v S ∈，v S ?∈； ④ 存在 1 i v +，使 1()min{()} i l v l v +=，v S ∈； ⑤ 1{} i S S v +=， 1{} i S S v +=-，1i i =+，转②； 实际上，Dijkstra 算法也是最优化原理的应用：如果12 1n n v v v v -是从1v 到 n v 的最短路径，则 12 1 n v v v -也必然是从1v 到 1 n v -的最优路径。 在下面的MATLAB 实现代码中，我们用到了距离矩阵，矩阵第i 行第j 行元 素表示顶点i v 到j v 的权ij w ，若i v 到j v 无边，则realmax ij w =，其中realmax 是 MATLAB 常量，表示最大的实数+308)。 function re=Dijkstra(ma) 实验目的：通过visual c++进行算法编辑，准确掌握算法运行方式及流程。 通过程序实现类似九宫格的拼图效果，也叫做八方块。用最快的时间实现最后的 效果：1 2 3 4 5 6 7 8 0 实验原理：先实现一个三行三列数组，再依次比较第一个数与上下左右数值的大小，进行移动，最后实现效果图。计算出一共移动的步数和每移一步的效果。 实验内容： 程序代码如下： // 8block.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include 图论算法m a t l a b实现求最小费用最大流算法的 MATLAB 程序代码如下： n=5;C=[0 15 16 0 0 0 0 0 13 14 0 11 0 17 0 0 0 0 0 8 0 0 0 0 0]; %弧容量 b=[0 4 1 0 0 0 0 0 6 1 0 2 0 3 0 0 0 0 0 2 0 0 0 0 0]; %弧上单位流量的费用 wf=0;wf0=Inf; %wf 表示最大流量, wf0 表示预定的流量值 for(i=1:n)for(j=1:n)f(i,j)=0;end;end %取初始可行流f 为零流 while(1) for(i=1:n)for(j=1:n)if(j~=i)a(i,j)=Inf;end;end;end%构造有向赋权图 for(i=1:n)for(j=1:n)if(C(i,j)>0&f(i,j)==0)a(i,j)=b(i,j); elseif(C(i,j)>0&f(i,j)==C(i,j))a(j,i)=-b(i,j); elseif(C(i,j)>0)a(i,j)=b(i,j);a(j,i)=-b(i,j);end;end;end for(i=2:n)p(i)=Inf;s(i)=i;end %用Ford 算法求最短路, 赋初值 for(k=1:n)pd=1; %求有向赋权图中vs 到vt 的最短路 for(i=2:n)for(j=1:n)if(p(i)>p(j)+a(j,i))p(i)=p(j)+a(j,i);s(i)=j;pd=0;end;end;e nd if(pd)break;end;end %求最短路的Ford 算法结束 if(p(n)==Inf)break;end %不存在vs 到vt 的最短路, 算法终止. 注意在求最小费用最大流时构造有 向赋权图中不会含负权回路, 所以不会出现k=n dvt=Inf;t=n; %进入调整过程, dvt 表示调整量 while(1) %计算调整量 if(a(s(t),t)>0)dvtt=C(s(t),t)-f(s(t),t); %前向弧调整量 elseif(a(s(t),t)<0)dvtt=f(t,s(t));end %后向弧调整量 一、先计算天赋数与生命数（阳历出生日) 1974年7月3日 1+9+7+4+7+3=31 (3,1是天赋数) 3+1=4 (4是生命数) 1974年7月29日 1+9+7+4+7+2+9=39 (3,9是天赋数) 3+9=12 1+2=3 (3是生命数) 0是加强，比如天赋数 1，0 表示决对的天生领导人，生命数为1 那么连起来是101可查卓越数 二、按两个天赋数字及数字上的圈数查天赋表，按生命数字查生命表，按圈数查身体状况 天赋数: 1、独立、主见、天生领袖、个性较急 圈多：主观意识强，很想成功（不能指挥他） 无圈：无个人主意 2、信任别人、双重性格、在分析、色彩造型、艺术鉴赏、文学方面有优秀表现。圈多：依赖、有生活品味 无圈：不擅长合作，待他人比待自己好，容易受伤 3、创意、艺术表达力，多愁善感型 圈多：不能批评，理想坚持度高，有创意 无圈：沟通能力不好，还原改变 4、组织能力强、稳定 圈多：稳定性高，不易受影响 无圈：易受影响，改变太多 5、爱好自由、口才好、美食家、旅行家、个性开朗 圈多：主动性强，自由，不断变化，爱旅游，爱唱歌，口才好，爱吃 无圈：主动性差，要别人指导与督促，较内向，对爱情缺乏安全感 6、负责、天生有治疗别人的能力，喜欢交朋友 圈多：照顾人群、责任心强 无圈：对他人需求迟钝，要直接讲明白，不太愿意承担责任 7、好奇心，求知欲强、追求真理 圈多：好奇、质疑、专横 无圈：爱热闹，心胸开放，易相信别人 8、生意、公关、人际开发能力强，最讨厌别人懒惰 圈多：商业头脑、权力欲及公关能力强 无圈：不在乎权势，对钱没概念，不善理财 9、慈悲家、梦想家、与宗教有缘份 圈多：服务高手（不能批评） 《图论及其算法》 --最短路问题 学院：通信学院 姓名：周旋 学号： S110131133 指导老师：陈六新 摘要 图论是数学的一个分支，它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这些图形通常用来描述某些事物之间的特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有的关系。通过对《图论及其应用》中最短路问题的深入学习，本文利用Dijkstra算法来解决日常生活中寻找最短路的问题。同时也是对本学期学习知识的巩固。 关键词：最短路径 Dijkstra算法迭代 Abstract Graph theory is a branch of mathematics, it studies the object of picture. Graph theory graph is given by the number of points and lines connecting the two points of the graphic form. These graphics are often used to describe a specific relationship between certain things. And with the point on behalf of things, with the line connecting the two points that have a corresponding relationship between two things. Through the "Graph Theory and Its Applications," in-depth study of the shortest path problem. In this paper, we use The Dijkstra's algorithm not only to solve everyday life to find the shortest path problem, but also for the consolidation of the semester to learn the knowledge. Keyword: shortest path Dijkstra's algorithm Iteration #include 第十三课搜索算法 12.0 搜索树 引例：在一个4*4的棋盘上的左下角有一个马，按照国际象棋的规则，将这个马跳到右上角。 为(4,4)。按照马的移动规则，假定当前马的位置坐标为 (x,y)，则移动方法有： （1）x’=x+1; y’=y+2 （2）x’=x+1; y’=y-2; （3）x’=x+2; y’=y+1; （4）x’=x+2; y’=y-1; （5）x’=x-1; y’=y+2; （6）x’=x-1; y’=y-2; （7）x’=x-2; y’=y+1; （8）x’=x-2; y’=y-1 图中表示：由(1,1)可以跳到(2,3)和(3,2)两个点(其它移动规则由于边界限制无法到达)；(2,3)又可以跳到(1,1)、(4,4)、(4,2)、(3,1)四个点，(3,2) 可以跳达(1,1)、(1,3)、(2,4)、(4,4)四个点，……。 搜索树：按照数据元素的产生式规则建立起来的数据元素逻辑关系。 特点：（1）数据之间的逻辑关系为一对多。 （2）每个结点数据的下一级子结点是由该结点的产生式规则生成。 （3）目标结点（答案数据）一定在搜索树中能够出现。 （4）对于数据规模较大的问题，搜索树的结点将是海量的。 （5）搜索树可能是无穷无尽的（因为很多结点回重复出现）。 12.1 搜索算法的基本原理： 从搜索树中可以看出，一个问题从起始状态，通过穷举的方式建立起搜索树后，目标状态一定能在搜索树中出现。因此，只要建立起搜索树，就可以在其中搜索到目标状态（数据、路径、位置等）。 搜索算法要解决的问题： 产生式规则：由当前状态按照问题的需求和限制，生成新的状态的方法集合。 搜索树的生成和存储：一般采用一边生成，一边搜索；存储方法有：集合、栈。 搜索的方法：按行搜索：即从上到下，逐层搜索 双向按行搜索：一边从上往下（起始状态到中间状态），一边从下往上逐 层搜索（从目标状态到中间状态），找到相同的中间状态 即可。 回朔法搜索：优先向更深层结点查找，走不通则换一条路，无法换则退回 到上一层。 搜索状态的减少：在生成搜索树时，对于已搜过的中间状态的再次出现，是否需要 再次加入到树中重新搜索。 12.2 广度优先搜索（bfs） 又称宽度优先搜索，是一种从搜索树的根结点开始，沿着树的宽度遍历树的结点。如果所有节点均被访问，则算法中止。一般用于求从起始状态到目标状态所需的最少步骤数。 算法过程： 1、首先将根结点放入队列中。 2、从队首取出一个结点，按照产生式规则逐个生成新的结点数据，对新数据： 如果如果是目标结点，则结束算法并返回结果。 如果不是目标结点，则检查它是否已在搜索树中出现过，未出现就将它作为尚未检查过的子结点加入到队列的队尾（特殊情况下，也有已出现过的结点重新入队的）。 3、重复步骤2。 4、若队列为空，表示整张图都检查过了，即目标无法达到，结束算法并返回“找 不到目标”的信息。 算法细化： 1、用哈希数组判断新生成的结点数据是否已出现过。 2、队列经常要多开一行，记录新结点的父亲（即该结点由上一层的哪个结点扩展而来）， 用于最后输出过程。 3、如数据规模过大，需要使用循环队列（后果是无法记录父亲）。 算法框架： function creat(i) begin case i of 1:creat:=按照第一产生式规则生成新状态数据； 2:creat:=按照第二产生式规则生成新状态数据； . . . end; 经典图形推理100道 第1道C 本題所有圖形均為左右對稱的 將左邊的一半去掉，剩 下的右半邊依次為數字1234 據此，可知後面為5。 第2题A 解析：去异存同 前图为:第一个图形与第二个图形重合,相同部分余下. 第二套图也如此. 第3题C 横着看三个图为一列 把外切小黑圆看成+，把内切小黑圆看成- 每一列都是图1和图2通过上面的算法和规律推出第3个图 第4题C 第一套图是逆时间转，每转90度加下面+一横 第二套图是从有小圆的90度扇形，开始逆时间旋转，每旋转一次，原有小圆的90度扇形+一个小圆，其他的90度扇形也加一个圆。 同理第3个图是：再图2的基础上再转90度，也是每转一次原有小圆扇形再+一个小圆，其他地方也同样加一个小圆。 根据以上的规律，能符合此规律的只有C项 第5题C 异色相加为黑,同色相加为白 第6题B 解析：（方法一） 把内分割线，分割出来的两个图形分别算出其比划再组成这个图行总的笔划（重合的线段算为2划）。 根据这个规律：第一套图的笔划是：6，7，8；第二套图的笔划是：9，10，11 （方法二） 看内角的个数呈规律递增；第一套图：6，7，8；第二套图：9，10，11 第7道C 第一套图的3个图的阴影部分可以组成一个全阴影图形 同理，第二套图的3个阴影部分也可以组成一个全阴影图形 第8道B 第一套是图内的3个原色不同，第二套是图内的3个原色相同，而且一一对应相似，两套图的3个图项的外框都是只有一个。 第9道B 根据第一套图和第二套图的各项图形方面不同，一一对应相似性， 第一套图：图1是左右对称，方位是左右。 图2是轴对称，方位是上下，左右；其对应相似性的图形是第二套图的图2。图3是上下对称，其对称相似性的图形是第二套图的图1 那么现在就只有第一套图的图1没有对应关系，根据其左右对称的相似性只有B 项符合，故答案为B 第10道B 若考虑把图2，图3，图4通过翻转、旋转、镜像，而组成图1，那么这样每个 第 讲 数阶幻方 导语：三阶幻方也叫“九宫格”，是我国古已有之的一种结构构造方案,欧阳洵将之引入书法练习,取其结构的平稳性和秩序感；诸葛 孔明综合八卦和九宫理念,演化成九宫八卦阵,取其结构间的依存性；中国玄学更是将之引入奇门遁甲之术,加以引 申利用."九宫格"三纵、三横,形成9个独立而又相互依存的单位,内部规整又相互依存组合.设计师从"九宫格"的 结构中获得设计灵感,以"九宫格”的设计理念,对领行国际中心的平面进行了分隔设计.中间格为电梯井、管井和楼 梯设计,8个面积大小不同的办公单位,依次排列在其周围.8个独立的小模块单位,内部平整、开放,户间相互组合,形成更大的组合开放空间.从而使整体空间结构布局更规整,为空间的自由组合提供了更大的自由度."九宫格"的创始人是:欧阳洵。这一讲就让我们一起来探究“九宫格”的算法吧。 一、九宫格算法，将1～9填入九宫格，使横看竖看斜看都相等（都等于15）。方法如下： 把上下两行、左右两列中间的数字去掉然后调换位置写到边框外面，变成上图所示，再将图形顺时针或逆时针旋转45度，再填入九宫格，便得到以下图形，就是我们所要的答案。 拓展平台 1、 将11,13,15,17,19,21,23,25,27填入下面的表格中，是表格每 横行、每竖行、每斜行的和都相等。 2、用一组数据构造一个三阶幻方，是它的幻和等于48？ 二、四四格算法，使横看竖看斜看均为34： 1、 先绘制四四格如下，并填写数据。 2、将外四角对角交换如下：（即1换16、4换13） 3、将内四角对角交换如下，完成转换：（即6换11、7换10） 图论实验三个案例 单源最短路径问题 1.1 Dijkstra 算法 Dijkstra 算法是解单源最短路径问题的一个贪心算法。其基本思想是，设置一个顶点集合S 并不断地作贪心选择来扩充这个集合。一个顶点属于集合S 当且仅当从源到该顶点的最短路径长度已知。设v 是图中的一个顶点，记()l v 为顶点 v 到源点v 1的最短距离， ,i j v v V ?∈，若 (,)i j v v E ?，记i v 到j v 的权ij w =∞。 Dijkstra 算法： ① 1{}S v =,1()0l v =；1{}v V v ??-,()l v =∞,1i =,1{}S V v =-； ② S φ=，停止，否则转③； ③ ()min{(),(,)} j l v l v d v v =， j v S ∈，v S ?∈； ④ 存在 1 i v +，使 1()min{()} i l v l v +=，v S ∈； ⑤ 1{} i S S v +=U ， 1{} i S S v +=-，1i i =+，转②； 实际上，Dijkstra 算法也是最优化原理的应用：如果121n n v v v v -L 是从1v 到 n v 的最短路径，则 121 n v v v -L 也必然是从1v 到 1 n v -的最优路径。 在下面的MATLAB 实现代码中，我们用到了距离矩阵，矩阵第i 行第j 行元 素表示顶点i v 到j v 的权ij w ，若i v 到j v 无边，则realmax ij w =，其中realmax 是 MATLAB 常量，表示最大的实数(1.7977e+308)。 function re=Dijkstra(ma) java实现九宫图： 要求如下： 要求是横排，竖排，还有大九宫格中的9个《小九宫格》都是1-9各不相同。如图，图上已经给了几个数了。 程序如下： import java.util.Scanner; class jiugongjiuge { public static void main(String[] args) { int[][] g = new int[9][9]; boolean[][] bol = new boolean[9][10];//判断随机数是不是位0的数组 for(int i=0; i<9; i++) { int k=0; for(int j=1;j<10;j++) { bol[i][j]=false; //第0个往后的都是0 bol[i][0]=true; //第0个是1 } for (int j = 0; j < 9; ) double a = Math.random() * 10; a = Math.ceil(a); int randomNum = new Double(a).intValue()%10;//随机产生的数字除以10取余数 if(bol[i][randomNum])//判断产生的随机数不是0 continue; //跳出这次的循环进行下次循环 g[i][k]=randomNum; k++; bol[i][randomNum]= true; j++; } flag:for(int n=0; n 用.Net实现九宫格移动算法 说明：在3*3的格子里，假设一个格子为空（在程序里是用0代表），其他格子可以移动到这个格子上，有多少种可能？答案是9的阶乘除以2=181440种，以下为程序实现，输出到d:\GridNine.txt文件中。程序共两个类Program和Mygrid。以下为代码： Program： --------------------------------------------------------------------------------------------using System; using System.Collections.Generic; using System.Windows.Forms; using System.IO; namespace WindowsApplication1 { static class Program { static int gen = 0; /// importitertools importnumpy as np nums = [x for x in range(1,10)] #把1到9这10个数组成的数组赋值给nums sequence_3nums = [p for p in itertools.permutations(nums,3) if sum(p)==15] #从nums中一次选出一个数赋值给p，最终得到sequence_3nums是一个1*3的数组，且满足三个数之和为15 for row1_1,row1_2,row1_3 in sequence_3nums: #从sequence_3nums中选择一组赋值给row1_1,row1_2,row1_3 for row2_1,row2_2,row2_3 in sequence_3nums: for row3_1,row3_2,row3_3 in sequence_3nums: if row1_1+row2_1+row3_1==15 and row1_2+row2_2+row3_2==15 \ and row1_3+row2_3+row3_3==15 and row1_1+row2_2+row3_3==15 \ and row3_1+row2_2+row1_3==15 : #筛选出每一行，每一列，对角线元素之和为15的矩阵 if len(set([row1_1,row1_2,row1_3])&set([row2_1,row2_2,row2_3]))==0 \ and len(set([row1_1,row1_2,row1_3])&set([row3_1,row3_2,row3_3]))==0 \ and len(set([row2_1,row2_2,row2_3])&set([row3_1,row3_2,row3_3]))==0: #筛选出每一个九宫格中的数字均不相同的矩阵 九宫格拼图游戏设计文档 一、综合设计目的、条件、任务和内容要求： 1．设计目的 《Windows程序设计》是计算机科学与技术专业本科生的一门学科基础课程。Windows程序以图形用户界面（GUI）给用户提供各种功能，在各行各业有着广泛的应用。基于MFC的Windows程序设计是进行Win32程序设计的一种主流方法。 本课程主要介绍Windows程序设计的思想和方法，以及MFC的常见应用。本课程综合应用算法与程序设计、面向对象程序设计、数据结构、操作系统、数据库系统原理等课程的知识和方法，面向实际应用和开发，以培养、提高学生的程序设计能力和软件工程能力为目的。通过课程教学、上机实践、综合设计等教学环节，使学生逐步掌握Windows程序设计和MFC的常见应用，并能在实践中熟练应用所掌握的工具和方法解决实际问题。 2．实施方式 本课程重在训练学生的综合设计能力和项目开发应用能力，并强调学生的上机实践能力。按照常规考试方式，不能体现本课程“以理论为基础，侧重实践和应用”的特点，也不能考查学生理解本课程知识的程度以及所培养具备的MFC程序设计应用能力。 3．任务和要求： 针对某一综合应用项目，完成如下任务： （1）简要的需求分析 （2）规划系统主要功能及其结构。 （3）完成各项系统功能的设计。 （4）形成项目文档和开发报告。 4．工具与环境： 设计工具：Visual Studio 二、进度安排： 第1周：基础知识串联复习 第2周：撰写设计报告，并按时递交。 第3周：实现系统各模块功能功能 第一部分设计方案论述 2.1项目方案论述 2.1.1具体论述 1.CMenu* GetSubMenu(int nPos) 若弹出菜单位于指定的位置，则返回CMenu 对象的指针，其中CMenu对象要包含弹出菜单的句柄；否则返回NULL。如果CMenu 对象不存在，那么将创建临时CMenu对象，但返回的CMenu指针不应被存储。nPos指定包含在菜单中的弹出菜单的位置。对于第一个菜单项，开始位置值为0。 2.BOOL AppendMenu(UINT nFlags, UINT nIDNewItem=0, LPCTSTR lpszNewItem= NULL) 在末尾添加一项，若nFlags为MF_SEPARATOR表示增加一个分隔条，这样其他两个参数将会被忽略；若nFlag为MF_STRING表示添加一个菜单项。nIDNewItem为该菜单的ID命令值；若nIDNewItem为MF_POPUP表示添加一个弹出菜单项，这时nIDNewItem为另一菜单的句柄HMENU。lpszNewItem为菜单文字说明。 3.BOOL InsertMenu(UINT nPosition，UINT nFlags ，UINT nIDNewItem = 0， LPCTSTR lpszNewItem = NULL) 用于在指定位置插入一菜单，变量nPosition指定插入位置。如果nFlags 包含MF_BYPOSITION 则表明插入在nPosition 位置，如果包含MF_BYCOMMAND表示插入在ID为nPosition的菜单处。 4.BOOL ModifyMenu(UINT nPosition, UINT nFlags, UINT nIDNewItem=0 ， LPCTSTR lpszNewItem = NULL) 用于修改某一位置的菜单，如果nFlags包含MF_BYPOSITION， 则表明修改nPosition位置的菜单，如果包含MF_BYCOMMAND表示修改ID为 nPosition处的菜单。 5.BOOL RemoveMenu(UINT nPosition, UINT nFlags) 用于删除某一位置的菜单。如果 nFlags 包含MF_BYPOSITION 则表明删除nPosition 位置的菜单，如果包含MF_BYCOMMAND表示删除ID为nPosition处的菜单。 6.BOOL AppendMenu(UINT nFlags, UINT nIDNewItem, const CBitmap* pBmp) 和BOOL InsertMenu(UINT nPosition, UINT nFlags, UINT nIDNewItem, const CBitmap* pBmp)可以添加位图菜单，但这样的菜单在选中时是反色显示，并不美观。 7.UINT CheckMenuItem(UINT nIDCheckItem, UINT nCheck) 返回菜单项以前的状态： MF_CHECKED 或MF_UNCHECKED 。如果该菜单项不存在，那么将返回0xFFFFFFFF。nIDCheckItem指定由nCheck确定的将要选择的菜单项。nCheck指定是否选中菜单项，并决定菜单中各菜单项的位置。参数nCheck可以是MF_CHECKED或MF_UNCHECKED与MF_BYPOSITION或MF_BYCOM MAND的组合。这些标志可通过使用位与运算进行组合。其中MF_CHECKED与MF_UNCHECKED用来进行状态转换，在菜单项之前放置默认的选中标记。 简而言之，调用一系列函数将游戏启动（初始化变量）、选择位图、加载位图、游 九宫格的启发式搜索 班级：计算机一班 姓名：覃荣锦 学号：1240023 目录 一、实验目的 (3) 二、实验语言环境 (3) 三、实现设计 (3) 1. 状态表示： (3) 2. 算法介绍： (3) 1) 广度优先搜索： (3) 2) 深度优先搜索： (4) 3. 初始化节点以及判断目标节点 (5) 4. 拓展节点 (6) 5. 搜索算法 (7) 四、程序全部代码 (8) 五、分析总结 (15) 1. 数据结构分析 (15) 2. 拓展方法分析 (15) 3. 搜索算法分析 (15) 六、运行结果 (16) 七、遇见的问题以及解决方法 (16) 一、实验目的 加深对局部择优搜索以及全局择优搜索的熟悉程度。 了解局部择优搜索以及全局择优搜索的区别。 二、实验语言环境 系统：微软Window7系统 开发工具：visual c/c++ 6.0 语言：c语言 三、实现设计 1.状态表示： 九宫格状态以一组一维数组表示。1~8分别表示8个对应的数字，0表示空格，数据结构如下： Typedef struct { Int data[9]; }Data; 九宫格节点为以线性表表示的树的节点，因此需要加入指向该节点父母的指针，在这里用下标表示，同时由于不同节点有不同的估值，因此需要加入表示其值变量。完整的数据结构如下： typedef struct { int data[9]; int parent; int value; } Data; 2.算法介绍： 1)局部择优搜索： 第一步：把初始节点S0放入open表。 第二步：如果open表为空，则问题无解，退出。九宫格以及更高阶数的宫格算法与源程序
小学数独精通技巧
九宫格算法攻略
图论算法及matlab程序的三个案例
九宫格实现算法
maab图论程序算法大全
生命密码算法大全[1]
图论及其算法
数据结构课程设计之九宫格
算法与数据结构讲义三(搜索算法)
2011年公务员考试经典图形推理100道 九宫格专题(整理版)
九宫格算法
(完整word版)图论算法及matlab程序的三个案例
java实现九宫图--九宫格的程序
九宫格移动算法实现
Python编写九宫格程序
九宫格拼图游戏
九宫格的启发式搜索