这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
JAVA中TCP协议传送文件的示例,程序包括服务和客户端
上传时间: 2017-04-16
上传用户:invtnewer
埃米尔插值在vc++中的实现,有兴趣的可以下载
上传时间: 2017-04-17
上传用户:ynsnjs
连分式插值在vc++中的实现,有兴趣的可以下载使用
上传时间: 2017-04-17
上传用户:sdq_123
快速傅里叶变化在vc++中的实现,有兴趣的可以下载使用
上传时间: 2017-04-17
上传用户:懒龙1988
这段代码使用了模拟退火的思想解决TSP问题。在这个仿真实验中解决了自定义的20个城市的TSP问题,在设定合适参数后每次的运行中都能得到一个比较理想的结果
上传时间: 2013-12-15
上传用户:it男一枚
自己写的VC的编辑筐的历程,希望对大家有用
标签: 编辑
上传时间: 2013-12-24
上传用户:aeiouetla
在比较 Arc GIS和 Surfer软件创建的 GRID表面模型的文件格式的基础上 ,提供这两种文件相互转换的方法 ,以方便在实际 的科研中发挥各自的优点 ,灵活使用软件。
上传时间: 2013-12-28
上传用户:王庆才
(1)测试外部数据RAM: 根据我们定义的逻辑,外部RAM在数据空间中定义在0x8000-0xFFFF,共32k字,占据RAM中的低32K存储空间。提供2种测试方法,采用一种方式即可。 硬件仿真模式下,将目标板上电。 第一种方法:采用用程序测试实验 程序所在目录ex1_RAMTest。 该程序执行的功能是对外部数据RAM区0x8000-0xFFFF,从0x8000开始写并且读数据0x5555 。如果正常则写读下一个地址,直到 。如果正常则所有的地址操作完毕后,核心板的指示灯会变亮。否则,如果写入数据后,读出的不正确,则指示灯会不断闪烁。 在CCS2000中的操作如下: 1. Progect->Open,打开该目录中的工程文件。 2. Progect->Rebuild All,编译链接 3. File->Program 4. Debug->Go Main 5. Debug->RUN(快捷键F5) 如果正常可以看到灯在熄灭约4秒后变亮。(说明:对整个数据RAM区的操作时间其实很短,为便于观察,本程序中加入了延时)。 打开View->Memory ,然后填入地址0x8000,然后在PAGE栏选择DATA。点击确定,即可显示0x8000地址开始的数据,用户会发现从这个地址开始往后的数据均为刚被写入的0x5555。
上传时间: 2013-12-08
上传用户:www240697738
一个真实的LINUX环境下的文件加密的程序,增加了新的模块,重新加载到LINUX中
上传时间: 2017-04-27
上传用户:亚亚娟娟123