superyss(无血野人)你还来CSDN吗?MSN已经许久不见了!

l_xiaofeng 2006-10-12 09:54:05

RT.
有空上MSN倾下计!

好久没发贴了,放点分!

...全文

395 20 打赏收藏转发到动态举报

写回复

用AI写文章

20 条回复

切换为时间正序

请发表友善的回复…

发表回复

netfly 2006-10-13

打赏
举报

nevergetwin 2006-10-13

打赏
举报

小弟接分...

日总是我哥 2006-10-13

打赏
举报

阿日啊.好久不见,身体可好?
-----------------------------
???

l_xiaofeng 2006-10-12

打赏
举报

阿日啊.好久不见,身体可好?

aiirii 2006-10-12

打赏
举报

(无血野人) ? 曾经被扣信誉分扣到无血那位？

Elysium 2006-10-12

打赏
举报

CSDNer要常联系哦

老之 2006-10-12

打赏
举报

http://community.csdn.net/Expert/topic/5023/5023602.xml?temp=.1665003

l_xiaofeng 2006-10-12

打赏
举报

兄弟能否提供一下连接?

老之 2006-10-12

打赏
举报

上个月见他在水源发过一个强贴

yukileo 2006-10-12

打赏
举报

接分

OO_is_just_P 2006-10-12

打赏
举报

jackie168 2006-10-12

打赏
举报

chb5210 2006-10-12

打赏
举报

专程来接分

手指风 2006-10-12

打赏
举报

天涯倦客 2006-10-12

打赏
举报

xixuemao 2006-10-12

打赏
举报

上来接分

wudi_1982 2006-10-12

打赏
举报

上来看看。

dashi 2006-10-12

打赏
举报

CSDNer要常联系哦

swimming8243 2006-10-12

打赏
举报

bgqy2000 2006-10-12

打赏
举报

简单的C++算法，野人与传教士问题代码

在河的右岸有3个修道士、3个野人和一条船，修道士要把所有人都运到河对岸，但是：（1）修道士和野人都会划船，但船每次最多只能运两个人；（2）在两个岸边，野人数目不能超过修道士的数目，否则后者被吃掉。野人完全服从修道士的任何渡河方案。包含prolog代码以及实验报告

这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。要求：（1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上有两个修道士，一个野人，小船在起始岸一边。（2）采用邻接表做为存储结构，将各种状态之间的迁移图保存下来。（3）采用广度搜索法，得到首先搜索到的边数最少的一条通路。（4）输出数据若问题有解（能渡过河去），则输出一个最佳方案。用三元组表示渡河过程中的状态，并用箭头指出这些状态之间的迁移：目的状态←…中间状态←…初始状态。输出时，在状态迁移旁，说明渡河的动作和当前两岸的状态。若问题无解，则给出“渡河失败”的信息。（4）求出所有的解。

可以实现n个野人与传教士，船能搭载m个人的情况下的传教士和野人的状态转移内容。人工智能课作业。

修道士与野人过河问题，包括界面编写。

非技术区

830

社区成员

53,574

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章