社区
C语言
帖子详情
据说是一个经典问题
fdm_sea
2002-07-07 09:29:15
这是我的一个实习题目,叫什么修道士和野人问题
说是有n个道士和n个野人过河,只有一条能装c个人的船
现在他们要过河,条件(当然有条件,不然会是经典?):
在船上的道士人数要>=野人人数
问最少要几次可以全部过去
题目的提示是用图来做,采用广度搜索法,并且用三元组查看渡河时的状态
可惜我对图是很不熟,看了3个小时什么眉目都没有,请教各位高手
请教请教!
具体思路是什么,如果不用图能不能做呢?网上哪里有没有可以看到的?
谢谢了
...全文
26
5
打赏
收藏
据说是一个经典问题
这是我的一个实习题目,叫什么修道士和野人问题 说是有n个道士和n个野人过河,只有一条能装c个人的船 现在他们要过河,条件(当然有条件,不然会是经典?): 在船上的道士人数要>=野人人数 问最少要几次可以全部过去 题目的提示是用图来做,采用广度搜索法,并且用三元组查看渡河时的状态 可惜我对图是很不熟,看了3个小时什么眉目都没有,请教各位高手 请教请教! 具体思路是什么,如果不用图能不能做呢?网上哪里有没有可以看到的? 谢谢了
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
night_cat
2002-07-08
打赏
举报
回复
up
fangrk
2002-07-08
打赏
举报
回复
这个是我大学人工智能时候写的题目。
atlantis13579
2002-07-07
打赏
举报
回复
http://www.csdn.net/expert/topic/848/848507.xml?temp=.1146509
atlantis13579
2002-07-07
打赏
举报
回复
好.给你看看一个很相似的问题 : 人带狼 羊 菜过河的问题. 你看看人家是怎么设计的 :
设变量M代表人 W代表狼 S代表羊 V代表白菜 开始时设人和其他三样东西在河的左岸 这种情况用MWSV表示
用一个集合表示过河过程中左岸出现的情况.很显然 有下面16种情况:
[MWSV] [MWS] [MWV] [MSV] [WSV] [MW] [MS] [MV] [WS] [WV] [SV] [M]
[W] [S] [V] [空]
剔除下述6种可能发生狼吃羊 羊吃白菜的情况
[WSV] [MW] [MV] [WS] [SV] [M]
现在就来构造一个图G 它的顶点就是剩下的10种情况.G中的边是按下述规则来连接:如果甲经过一次渡河可以变成情况乙,那么就在情况甲与情况乙之间连一条边.
做出了图G以后 渡河问题就归结为:在图G中找一条连接顶点 MWSV 与 空 ,并且包含边数最少的路径. 又假设G各边的长度为1, 那么可以把渡河问题归结为 : 找一条连接 MWSV 到 空 的最短路.
atlantis13579
2002-07-07
打赏
举报
回复
把每一个可能状态写下来,作为顶点,若一种状态可一次变成另一种状态,就在两点连线,这样得到一个图,然后问题转化为在这个图中找一条最短路,用Moore-Dijkstra算法
2小时学会MyCat和Nginx负载均衡
课程目标目标1:理解MyCat分片,能够配置MyCat分片目标2:掌握Nginx的安装与静态网站部署目标3:掌握Nginx的静态网站部署目标4:理解Nginx的反向代理与负载均衡,能够配置反向代理与负载均衡目标5:了解项目整体部署方案Mycat 背后是阿里曾经开源的知名产品——Cobar。Cobar 的核心功能和优势是 MySQL 数据库分片,此产品曾经广为流传,
据说
最早的发起者对 Mysql 很精通,后来从阿里跳槽了,阿里随后开源的 Cobar,并维持到 2013 年年初,然后,就没有然后了Nginx 是一款高性能的 http 服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器。由俄罗斯的程序设计师伊戈尔·西索夫(Igor Sysoev)所开发,官方测试 nginx 能够支支撑 5 万并发链接,并且 cpu、内存等资源消耗却非常低,运行非常稳定
递归法的应用:求解汉诺塔
问题
题目描述:汉诺塔
问题
是
一个
经典
的
问题
,其来源
据说
在19世纪末欧洲的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆自上而下、由小到大顺序串着64个圆盘构成的塔,游戏的目的是将左边A杆上的圆盘借助最右边的C杆,全部移动到中间的B杆上,条件是一次仅能移动
一个
盘,且不允许大盘放在小盘上面,问最少需要移动多少次。 解法描述:我们可知限制条件为:一次只能移动
一个
盘,且不允许大盘放在小盘上面。...
约瑟夫
问题
(
经典
问题
)
约瑟夫
问题
(有时也称为约瑟夫斯置换,是
一个
出现在计算机科学和数学中的
问题
。在计算机编程的算法中,类似
问题
又称为约瑟夫环。又称“丢手绢
问题
”.)
问题
来源:
据说
著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到
一个
洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了
一个
自杀方式,41个人排成
一个
圆圈,由第1个人开始报
汉诺塔
问题
个人觉得是递归的
经典
运用吧。 汉诺塔
问题
: 首先,介绍什么是汉诺塔
问题
: 汉诺塔(又称河内塔)
问题
是源于印度
一个
古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动
一个
圆盘。 那么,
问题
来了,怎么挪动圆盘能够使得最...
汉诺塔
问题
的python实现
汉诺塔
问题
是
一个
经典
的递归
问题
。
问题
描述: 有
一个
梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上(如图)。把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动
一个
盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。
问题
简化:把A柱子上的n个盘子移动到C柱子上,其中可以借助B柱。 ''' hanoi汉诺塔
问题
C语言
69,373
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章