[求助]过河问题可否相帮一下 - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]过河问题可否相帮一下

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1914 人关注过本帖

标题：[求助]过河问题可否相帮一下

只看楼主加入收藏

泾水荣梦

等　级：新手上路
帖　子：18
专家分：0
注　册：2005-6-3

楼主

问题点数：0 回复次数：15

[求助]过河问题可否相帮一下

有一个人要将自己的蔬菜，兔子和狐狸送到对岸，但是每次只能运送其中的两只。
可想而知，这三个物品中狐狸与兔子，兔子与蔬菜是不能单独在一起的。问构造问题模型，
并编程实现这一问题的求解
自己虽然有一点想法，可是实现是时间复杂度太大，
故在此寻求帮助
望各位大哥大姐帮忙小弟

搜索更多相关主题的帖子: 狐狸　过河　蔬菜　相帮　兔子　

2005-06-15 10:33

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 2 楼

得分:0

限制是什么呢？没有其他的条件了么？比如规定几趟之类的。。。

土冒

2005-06-15 16:55

泾水荣梦

等　级：新手上路
帖　子：18
专家分：0
注　册：2005-6-3

第 3 楼

得分:0

没有规定次数
不过要可以动态显示
否则谁知道你完成没有呢？
就这么多的限制了

真小人和伪君子从来只有勾结用合作只会玷污这个词眼

2005-06-15 21:55

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 4 楼

得分:0

以下是引用泾水荣梦在2005-6-15 21:55:36的发言： 没有规定次数不过要可以动态显示否则谁知道你完成没有呢？就这么多的限制了

土冒

2005-06-16 20:45

泾水荣梦

等　级：新手上路
帖　子：18
专家分：0
注　册：2005-6-3

第 5 楼

得分:0

我说的是不是很好
你是不是很感兴趣

真小人和伪君子从来只有勾结用合作只会玷污这个词眼

2005-06-16 22:35

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 6 楼

得分:0

以下是引用泾水荣梦在2005-6-16 22:35:29的发言： 我说的是不是很好你是不是很感兴趣

图片附件: 游客没有浏览图片的权限，请登录或注册

不是很好～

，你把原来题目发上来

土冒

2005-06-18 12:05

泾水荣梦

等　级：新手上路
帖　子：18
专家分：0
注　册：2005-6-3

第 7 楼

得分:0

题目就这么多了
哪里有那么多限制
记住每次可以运送两次就可以了
好像是用搜索
你说说你的想法吧
具体实现我来吧
不过不要针对太简单的图哦

真小人和伪君子从来只有勾结用合作只会玷污这个词眼

2005-06-19 22:37

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 8 楼

得分:0

要算法？
那个题目不是说得很清楚了，或者说我还是没理解你的题目……
结果不是第一趟：兔子过河；第二趟：狐狸＋蔬菜过河，就是第一趟：狐狸＋蔬菜过河；第二趟：兔子过河。我也不清楚这算不算算法，可能没这么简单，但是从你对问题的描述，我只能这么理解……
你又说要动态显示到底是什么意思？是像hanoi那样？

[此贴子已经被作者于2005-6-20 11:07:49编辑过]

土冒

2005-06-20 10:56

泾水荣梦

等　级：新手上路
帖　子：18
专家分：0
注　册：2005-6-3

第 9 楼

得分:0

这只是一个具体的问题
我要的是一个通用的算法
如果加一个羊呢？

真小人和伪君子从来只有勾结用合作只会玷污这个词眼

2005-06-20 14:00

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 10 楼

得分:0

哦……是组合问题？这些我不是熟悉，还在研究之中，sorry
帮不了你

土冒

2005-06-20 18:00

快速回复：[求助]过河问题可否相帮一下