有很多很多的话，我都想说，但是还没有整理好自己的思绪。但是，有一点特别明确的是：今天，是中华民族历史上，最为重要的一天。他的重要性，甚至超过“中国人民，终于站起来了”的1949-10-01。
从今天起，这个国家将真正走上民族复兴，涅槃重生之路！
因为民间力量，因为慈善意识，因为参与精神，因为团结友爱，因为坚韧不拔，因为众志成城，因为政府的进步，因为社会的进步，因为不屈，因为乐观，因为无数的人，从心底里喊出：“中国，加油！”
59年来第一次降下的五星红旗，一定会飘扬得更高，更高！
本文的作者是我的表妹兰海，目前在北京开办一家教育机构。
http://blog.sina.com.cn/s/blog_4700a4cf010098bo.html
让我们一起歌唱
汶川的镜头每时每刻都出现在我们的眼前，从发生到现在，整个办公室里的情绪都不对，每个人都有少许的神经质和冲动。上濒的每个人都希望立刻能到灾区去！一边的激情，另外一边却因为找不到能够前去的途径感到焦急，因为我们都知道，如果我们在灾区，一定能帮助很多的孩子！
可去不了阿，昨天我查了很多信息，还是没有发现能够真正有效进入灾区的志愿者组织，于是，我把能够在灾区的人们，能够接触 ...
要改进这两种算法，都是一个目标，就是寻找不需要列出所有解的办法来。
前一种算法，是求出所有的可能解，然后再找其中的最优解。要进行优化，则可以将求解与求优合二为一。在每一个递归中，都寻找最优解。比如，make_change(14,[10,7,2])，我们就可以寻找14-10后剩余的4的最优解，得到[2,2]，以及14-7后剩余的7的最优解，得到[7]，最后是14-2后剩余的12的最优解，得到[10,2]。然后选择其中最短的一个[7]，组合为[7,7]作为结果返回。
代码如下：
def make_change(amount, coins = [25, 10, 5, 1])&nbs ...
接着上回的讨论，我们需要写两个方法，一个找出所有的零钱组合，get_all_change_list。另一个从中再找出符合要求的一个解。
找出符合要求的解，比较简单，先写在下面。
def get_best_change(change_list)
best_change=nil
min_length=100000
change_list.each do |list|
if list.length<min_length
...
先把题目再抄一遍：
这周的题目是找零钱，假设我们需要找给别人39美分的零钱，那么结果将会是(美元的硬币有25,10,5,1这种)：
>>make_change(39)
=>[25, 10, 1, 1, 1, 1]
假设我们的硬币种类有10,7,1，那么找14美分的零钱结果将会是：
>>make_change(14, [10, 7, 1])
=>[7, 7]
这次的每周一测就是完成该方法：
def ...
庄表伟
- 浏览: 678954 次
- 性别:
- 来自: 上海
- 详细资料
搜索本博客
我的相册
共 19 张
最近加入圈子
最新评论
-
《Dreaming in Code》似乎 ...
看了第0章，写的挺有意思的。
-- by weiqingfei -
关注软件开发项目中的人[ ...
呵呵！正在踏入项目管理中，LZ的文章很让我受用，希望以后能常向楼主请教！！
-- by kayzhan -
我成了CSDN的活雷锋！
真实的感觉是 csdn 有点像 广告网站
-- by modun -
我成了CSDN的活雷锋！
至于利益，我想现在这个社会不用像孔孟一样跟梁惠王说“大王何以言利”这样的一句彪炳 ...
-- by seemoon -
我成了CSDN的活雷锋！
为啥总有扒坟的？
-- by youcai
评论排行榜