- 博客(21)
- 收藏
- 关注
RSS订阅原创 1．局部寻优搜索（瞎子爬山法）：瞎子爬山的局部寻优搜索法中，可取消OPEN表，
1．局部寻优搜索（瞎子爬山法）：瞎子爬山的局部寻优搜索法中，可取消OPEN表，每次扩展后只保留符合估价函数f(x)的最优子节点N′，而将其它子节点全部丢掉，N′下一次扩展的节点，可直接放入CLOSED表中。依次步步为营，搜索求解，直到到达目标节点Sg为止。因此，局部择优搜索是对深度优先搜索方法的一种改进。对于下面8数码问题，采用了估价函数 f(n)=d(n)+W(n)
2016-09-28 10:10:50
4809
原创 ．全局寻优搜索：仍然保留OPEN表。在这种方法搜索中
2．全局寻优搜索：仍然保留OPEN表。在这种方法搜索中，每当要选择一个节点进行考察时，首先总是依照次序来比较OPEN表中所有节点的估价值，设法从中选择一个估价值最小或最优的节点来搜索求解；其次，若有多个解路径存在时，要依照次序来比较每个解路径的代价值，以便从中找到总代价最小的搜索解路径，即尽可能得到最优解。全局寻优搜索又称为有序搜索法。对于下面8数码问题，采用了估价函数
2016-09-28 10:10:00
850
原创 5．极小极大化搜索与α-β剪枝：编程实现人机“三子棋”小游戏并对算法过程进行动态展示
5．极小极大化搜索与α-β剪枝：编程实现人机“三子棋”小游戏并对算法过程进行动态展示。三子棋的游戏规则是只要将己方的三个棋子连成一条线则游戏获胜，如果对方连线成功，则游戏失败，若均连线失败则游戏平局。× ×○
2016-09-28 10:08:56
1121
原创 2．编程实现基本遗传算法：对二元函数 f(x,y)=21.5+xsin(4πx)+ysin(20πy)
2．编程实现基本遗传算法：对二元函数 f(x,y)=21.5+xsin(4πx)+ysin(20πy) -3≤x≤12 4≤y≤6求最大值。要求演示从初始基因生成到选择、交叉、变异等操作对个体基因改变、当前进化代数以及当前适应函数值等信息变化过程。问题提示：编码方式将x，y编在一起如x=2、y=5，可
2016-09-28 10:08:12
3977
原创 5*．使用模拟退火算法解决“费马点”问题
5*．使用模拟退火算法解决“费马点”问题，“费马点”问题是寻找到多边形所有顶点距离之和最小的点。主要思路如下：（1） 初始化：设置初始距离,初始点位置P，每个L值的迭代次数为4次，分为上下左右四个方向。（2） 对距离L的每次迭代，执行第3到6步。（3） 产生新解。（4） 计算增量中价函数。（5） 如果小于0则接受新解，
2016-09-28 10:06:32
3072
原创 3．用遗传算法将随机产生的字母序列变为短语“to beor not to be”。要求输出每一代最好的字串。
3．用遗传算法将随机产生的字母序列变为短语“to beor not to be”。要求输出每一代最好的字串。问题分析：由于短语中有13个字母，每个字母有26种可能，因此随机方式产生正确表达短语的概率是（1/26）13。问题提示：可用ASCII整数码来编码，英文小写字母的ASCII码的范围为[97，122]，例如，字母tobeornottobe转换为ASCII码为[116，111，98，10
2016-09-28 10:05:54
1187
原创 1．编程实现基本遗传算法：对函数f(x) =x2，求其自变量x在区间[0，31] 取整数值时的最大值
1．编程实现基本遗传算法：对函数f(x) =x2，求其自变量x在区间[0，31] 取整数值时的最大值。要求演示从初始基因生成到选择、交叉、变异等操作对个体基因改变、当前进化代数以及当前适应函数值等信息变化过程。 2．编程实现基本遗传算法：对二元函数 f(x,y)=21.5+xsin(4πx)+ysin(20πy) -3≤x≤12
2016-09-28 10:05:19
8170
原创 3．A*算法：对于下图路径规划问题，定义估价函数
3．A*算法：对于下图路径规划问题，定义估价函数 f(x)=g(x)+h(x)g(x)：从起点方格，沿着产生的路径，移动到网格上第x方格的移动耗费。h(x)：从网格上x方格移动到终点的预估耗费。 令水平或垂直移动的耗费为10，对角线方向耗费为14。计算g(x)方法：取x父节点的g值，然后依照它相对父节点是对角线方向或者直角方向（非对角线），分别增加1
2016-09-28 10:04:32
3153
原创 8．数字魔方问题：在3×3的棋盘上摆放1~9数字，使每行、每列及对角线数字之和均相等。
8．数字魔方问题：在3×3的棋盘上摆放1~9数字，使每行、每列及对角线数字之和均相等。 816357492 编程实现求解该问题算法，演示摆放过程。
2016-09-28 10:01:21
4247
原创 有2n个硬币，其中除一个略重外，其余2n-1个都一样重。
6．有2n个硬币，其中除一个略重外，其余2n-1个都一样重。如果有一架无砝码的天平，请编写算法求出：至少称多少次才能把略重的哪个硬币找出来？问题提示：把2n个硬币对应于一个2n维状态向量，其中每个硬币对应于（1）未知（2）略重（3）正常三种状态。编程实现求解该问题算法，演示称重过程，n由用户输入。
2016-09-28 10:00:18
715
原创 有2n个硬币排成一行n个正向的在左，n个反向的在右
5．有2n个硬币排成一行，n个正向的在左，n个反向的在右，规定每次移动时必须把紧挨着的两个一起移动，只许平移，不许旋转，要求至多用n步把它们变换成正反相间的形式，并且中间不许出现空档。下面是n=3的情形： 初始 ： 正 正 正 反 反 反 第一步： 正 正 正 反 反 反 正 反
2016-09-28 09:59:12
796
原创 4．梵塔问题：
4．梵塔问题：有3个柱子(1，2，3)和3个不同尺寸的圆盘(A，B，C)。在每个圆盘的中心有个孔，所以圆盘可以堆叠在柱子上。最初，全部3个圆盘都堆在柱子1上：最大的圆盘C在底部，最小的圆盘A在顶部。要求把所有圆盘都移到柱子3上，每次只许移动一个，而且只能先搬动柱子顶部的圆盘，还不许把尺寸较大的圆盘堆放在尺寸较小的圆盘上。编程实现梵塔问题算法，演示算法过程（即圆盘在柱子之间移动过程）和结果。
2016-09-28 09:57:43
8711
原创 3．农夫、狐狸、鸡、小米问题
3．农夫、狐狸、鸡、小米问题：农夫、狐狸、鸡、小米都在一条河的左岸，现在要把它们全部送到右岸去。农夫有一条船，过河时，除农夫外，船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡，鸡要吃米，除非农夫在那里。试规划出一个确保全部安全的过河计划。问题提示：应用状态空间表示搜索法时，可用四元组（农夫，狐狸，鸡，米）表示状态，其中每个元素都可为0或1，0表示在左岸，1表示在右岸；把每次过河的一种安排作为一
2016-09-28 09:56:34
15526
1
原创 2．修道士和野人问题
2．修道士和野人问题：设有三个修道士和3个野人来到河边，打算用一条船从河的左岸渡到河的右岸去。但该船每次只能装载两个人，在任何岸边野人的数目都不得超过修道士的人数，否则修道士就会被野人吃掉。假设野人服从任何一种过河安排，请规划出使全部6人安全过河的方案。问题提示：应用状态空间表示和搜索方法时，可用（Nm，Nc）来表示状态描述，其中Nm，Nc分别为传教士和野人的人数。初始状态为（3，3），而可能
2016-09-28 09:55:29
6279
转载 FacesServlet (Java EEWTP/JSF问题的解决--java.lang.ClassNotFoundException: javax.faces.webapp.FacesServlet
转自：http://babyblue2004.bokee.com/5733663.html这几日在www.eclipse.org上看了一篇文章（http://www.eclipse.org/webtools/jsf/dev_resource/JSFTutorial-RC3/JSFTools_tutorial.html），按照上面作了一个JSF程序。出现以下问题：严重: Error load
2016-09-25 01:32:40
1247
转载 八数码问题： 八数码的游戏 九宫格里面放入8个数字 启发式搜索（1）
八数码问题：我想大家小时候一定玩过八数码的游戏，如下图：在一个九宫格里面放入8个数字，数字只能上下左右移动，并且只能移动到空白处。通过若干此移动后，能把数字移动成图1.1右方所示图案。 图1.1（左边为开始格局，右边为移动后最终格局） 下图是图1.1下一个格局的三种情况：
2016-09-23 00:55:22
8701
转载 八数码游戏分析—启发式搜索算法（2）
大家通过阅读 八数码游戏分析——启发式搜索（一） 应该对解决八数码的启发式搜索算法有了一个大致的印象了，那么我就开始介绍基于 八数码游戏分析——启发式搜索（一）的一种改进的算法。改进的启发式搜索策略：八数码的下一个格局中每个棋子移动到正确位置所需要的步数要少于当前格局中每个棋子移动到正确位置所需要的步数。首先来解释一下什么是棋子移动到正确位置的步数。 我们在 八数
2016-09-23 00:53:15
1756
原创 oracle 数据库的管理工具 PL/SQL_Developer 的简易使用 与Java 连接并查询显示出数据
解决问题： 1. pl/sql 的简单使用和Java连接oracle数据库 2.Java连接成功，但是while循环里面就是查询不出数据来的问题。 1 首先：登录pl/sql,选择system 连接为normal. 如果你的没有“连接为”，那是因为还有一个没有配置好，配置好后就会显示出来
2016-09-12 01:00:32
2265
原创 安卓获取摄像头里的连续帧并保存到手机相册里面
起因 ：由于最近在搞安卓向本地电脑服务器传图片识别人脸的项目。 于是就用到了安卓摄像头截取图片传输关键帧到服务器，否者传视频的话。。。。。。。于是 ：就动手写了个测试案例 ，实现了把视频传入相册里面、好了，话不多说，下面是重点。先看一下界面效果（实时拍摄的灯）： 在来看一下相册里（一秒拍摄3-4张图片，图片从1开始顺序编号）：缺点是视频每秒大
2016-09-06 23:54:22
7016
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人