搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ [求助]过河问题 可否相帮一下
标题:
[求助]过河问题 可否相帮一下
只看楼主
泾水荣梦
等 级:
新手上路
帖 子: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
16
1/2页
1
2
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-20915-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.115044 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved