这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间： 2017-04-10
上传用户：franktu
用CUDA实现BFS算法源码。CUDA是NV公司基于GPU的统一计算架构，BFS复杂度由CPU上的O(V+E)降为O(diameter)，直径diameter即图中root到leaf的最长距离。
上传时间： 2013-11-29
上传用户：363186
J J Y Y 即 时 通 信 软 件 ， 包 含 服 务 器测。
标签： 软
上传时间： 2017-04-18
上传用户：zhuyibin
DirectX 中实现MMORPG类游戏中的HUD功能。即人物头顶文字、血条等效果。因为HUD是在3D空间中，所以可以实现远近缩放效果。
上传时间： 2014-01-26
上传用户：xhz1993
/*哈夫曼编/译码器 完成Huffman 编码的译码过程。 即输入一个码串，请翻译成相应的字符串。 要求有编码过程和解码过程。*/
上传时间： 2014-01-20
上传用户：海陆空653
用verilog实现的数字跑表，下载到FPGA开发板上验证通过。下载后从新分配引脚即可用。
上传时间： 2014-01-13
上传用户：顶得柱
阻尼最小二乘法（即Levenberg-Marquarat算法)，是Gauss-Newton算法的一种修正法。
标签： Levenberg-Marquarat 阻尼 最小二乘法 算法
上传时间： 2014-02-19
上传用户：无聊来刷下
显示ARCGIS 地图的 TIP 信息 即 地图MAP-TEXT-TIP
标签： MAP-TEXT-TIP ARCGIS TIP 地图
上传时间： 2017-04-27
上传用户：caixiaoxu26
基于FEPG的有限元方法.FEPG系统是基于虚位移原理（即弱形式）而不是变分原理，要求用户书写弱形式的微分方程表达式
上传时间： 2013-12-24
上传用户：曹云鹏
COA 是英文 Change Of Address 的缩写（即更换地址），它的作用就是帮你轻松地将所安装的软件从一个分区移动到另一分区。该软件会先扫描要转移软件在系统中所有与之相关的快捷方式、注册表键值和.INI文件等，然后根据新路径对它们进行修改，接着你就可以放心地将软件目录整个剪切到新路径中，从而实现软件的安全搬家。
上传时间： 2014-01-09
上传用户：yangbo69
