传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数,该函数返回一个解路径,路径可以用规则序列表示,也可以用状态序列表示。比如,用规则序列表示,可以表示为:(1 1)(1 0)。。。 表示:过去1个传教士,一个野人,回来一个传教士,。。。如果用状态序列表示,可以表示为:(3 3 1)(2 2 0)(3 2 )。。。 路径用一个链表表示,该函数返回该链表。在main中调用该函数,并打印输出该路径。
资源简介:传教士和野人问题是人工智能中的经典问题。本程序采用递归算法求解。定义一个函数,该函数返回一个解路径,路径可以用规则序列表示,也可以用状态序列表示。比如,用规则序列表示,可以表示为:(1 1)(1 0)。。。 表示:过去1个传教士,一个野人,回来一个...
上传时间: 2013-12-23
上传用户:我们的船长
资源简介:这个例子实现了人工智能中的经典问题8数码问题,对于初学者是个很好的例子。
上传时间: 2013-12-31
上传用户:aappkkee
资源简介:旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
上传时间: 2016-05-21
上传用户:dengzb84
资源简介:我的三维链表程序,非递归算法实现,希望各位提出宝贵意见,实际上完全可以从此得出任意多维链表的算法.
上传时间: 2014-01-24
上传用户:GavinNeko
资源简介:TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。
上传时间: 2016-10-01
上传用户:牛布牛
资源简介:蚂蚁算法.这是人工智能中的蚂蚁算法,用applet实现。
上传时间: 2013-12-19
上传用户:shus521
资源简介:操作系统中的经典问题:银行家算法
上传时间: 2015-01-11
上传用户:hakim
资源简介:C8051F的步进电机驱动程序。控制中的经典问题,值得一看
上传时间: 2015-07-12
上传用户:zl5712176
资源简介:算法设计中的经典问题,符号三角形,n皇后,圆排列
上传时间: 2014-06-26
上传用户:zycidjl
资源简介:Devil language 数据结构中的经典问题
上传时间: 2015-07-16
上传用户:gyq