69,371
社区成员
发帖
与我相关
我的任务
分享求两个个问题的算法解决
分实在是不多，求帮忙！
1.题意如下：
有一条船，长l
有n个货物，每个货物长度不等，分别为
x1,x2,......xn,
现在把货物往船上装，可以放在左边和右边，当然，货物的长度（每边之和）要小于船长，要求尽量装更多的货物。还有一个要求，比如，如果只能装5个货物，必须是前5个，不能后5个。
input
50
25
30
10
10
15
7
8
0
output
右
左
左
左
右
右
2.求关于最大流的深度优先搜索的代码，还有注释，就是这个算法看代码看不懂，求注释！
1.题意如下：
有一条船，长l
有n个货物，每个货物长度不等，分别为
x1,x2,......xn,
现在把货物往船上装，可以放在左边和右边，当然，货物的长度（每边之和）要小于船长，要求尽量装更多的货物。还有一个要求，比如，如果只能装5个货物，必须是前5个，不能后5个。
input
50
25
30
10
10
15
7
8
0
output
右
左
左
左
右
右
2.求关于最大流的深度优先搜索的代码，还有注释，就是这个算法看代码看不懂，求注释！
...全文
请发表友善的回复…
发表回复
yingzijuntuan 2012-07-08
- 打赏
- 举报
北大acm2609，不好意思。。。这几天忙着考试。。没有来得及回
ylwork 2012-07-01
- 打赏
- 举报
我真希望能早点读懂你的题意
wzw_0827 2012-07-01
- 打赏
- 举报
没看懂题目 是原题吗 左右？货物是摞起来的？ 怎么摆放没想明白[Quote=引用 4 楼 的回复:]
都说说呗！真的是没有头绪呀！
[/Quote]
都说说呗！真的是没有头绪呀！
[/Quote]
super_admi 2012-07-01
- 打赏
- 举报
这个题目，在王晓东的《计算机算法设计与分析》上有类似的例题。
这里就是求最优解的问题。首先可以考虑贪心算法：也就是每次选取，都取最合适的（这里应该是最短的）货物。这题贪心算法应该可以得出整体最优解。
这里就是求最优解的问题。首先可以考虑贪心算法：也就是每次选取，都取最合适的（这里应该是最短的）货物。这题贪心算法应该可以得出整体最优解。
yingzijuntuan 2012-07-01
- 打赏
- 举报
都说说呗！真的是没有头绪呀！
lenovosl410k 2012-07-01
- 打赏
- 举报
百度贪心算法
Caworb 2012-07-01
- 打赏
- 举报
求题号…看您的题目太累…或者怪俺语文是化学老师教的罢…
输入规则…第一行是船长？
之后n行以0结尾为货物长？但堆放方式是怎么滴？
还有代码不贴没人给注释的！没那么闲还去搜代码给注释吧？-_-
输入规则…第一行是船长？
之后n行以0结尾为货物长？但堆放方式是怎么滴？
还有代码不贴没人给注释的！没那么闲还去搜代码给注释吧？-_-
yingzijuntuan 2012-06-30
- 打赏
- 举报
木有人帮忙呀！
skyWalker_ONLY 2012-06-30
- 打赏
- 举报
对于算法这东西，大多数人都是讳莫如深
skyWalker_ONLY 2012-06-30
- 打赏
- 举报
对于算法这东西，大多数人都是讳莫如深
