野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
欢迎使用eWebSoft在线文本编辑器飞鱼修改版 。 JSP+XML+BEAN 部署方式： 直接把压缩目录中的文件拷贝到您的网站发布目录下即可。 修改： 一般来说，您只要修改/WEB-INF目录下面的style.xml和button.xml就可以了。 应用：请参考index.jsp和submit.jsp。
上传时间： 2013-12-26
上传用户：windwolf2000
智能公交查询系统，非常好用，界面美观，功能强大，有兴趣的可以
上传时间： 2016-03-01
上传用户：shawvi
学生管理系统修改版，解压后使用，数据库文件导入到sql2000中（先要新建一个数据库student,然后右键点击还原数据库），运行源代码（在.net中，c#开发语言）
上传时间： 2014-10-12
上传用户：liglechongchong
公交车语音报站系统设计,使用有开动的公交车上.代替售票员进行报站工作.
上传时间： 2016-03-11
上传用户：坏天使kk
几年前写的一个公交查询系统，当时商业的系统还很少，已经被好多人使用了。
标签： 查询系统
上传时间： 2016-03-20
上传用户：daoxiang126
公交调度实例程序，以长春市为背景。完成6路公交线路的监控和调度。
上传时间： 2014-01-05
上传用户：王楚楚
vb开发的公交查询系统，以长春市为背景。查询所有的公交线路和公交换乘信息。
标签： 查询系统
上传时间： 2016-03-24
上传用户：JIUSHICHEN
一个很好的PID程序,只需稍加修加便可移植到其它系统当中
上传时间： 2013-12-22
上传用户：thuyenvinh
桂林老兵网页木马修改版,具有一定的免杀功能。that s a
上传时间： 2016-04-03
上传用户：妄想演绎师
