![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
wzhiyuan
这个作者很懒,什么都没留下…
展开
-
火车运煤(骆驼运胡萝卜)问题的最优解
题目来源,http://coolshell.cn/articles/4429.html,原始题目是这样的,你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?我改成一般性的原创 2012-10-12 15:28:18 · 4840 阅读 · 0 评论 -
合租房的房租分配问题
题目参考自 http://blog.codingnow.com/2012/12/share_rent.html两个人合租一套两卧室的房,总价1500元,问用什么方法分配选房和房租,才能让两个人都满意? 最常用的一种方案是先分后选法。即让一个人先分,让另一个人先选。 另外的一种常用方法是拍卖法。即从某一个房间开始拍卖出价,出价最高者得。 有人还研究原创 2013-01-28 16:24:38 · 1409 阅读 · 0 评论