《programming for the puzzled》第16章涉及到的语言和算法知识:函数作为参数,贪心算法。贪心算法是在每步都选择局部最优解,希望于能找到全局最优解。在很多问题里贪心算法并不能得到全局最优解。问题描述:根据课程安排(以一个[a,b)区间列表给出,a,b是一天中的小时数,前闭后开
...
《programming for the puzzled》第15章用到的算法:递归生成组合你有一堆所有币值的美元:1,2,5,10,20,50,100。你欠别人6美元,你有多少种不同的偿还的方式?1,1,1,1,1,11,1,1,1,21,1,2,21,52,2,2忽然你发现自己欠别人的是16美元,
...
学习目标:货币的时间价值、数据收集及分析、基础统计学、概率论、概率分布理论在金融决策制定中的应用。Reading 6 货币的时间价值(The Time Value of Money)货币的时间价值指现在的少量钱与未来的更多量的钱的价值相等。这个概念主要处理不同时间的现金流的关系。利率(Interes
...
《programming for the puzzled》第14章涉及到的算法:全局变量,集合和集合操作。使用递归进行搜索。游戏规则:9×9的格子,用1-9一共9个数去填格子,使得每行,每列,以及每个3×3的区域都含有1-9这9个数字。其中一些格子已经包含了数字。基本解决方法:猜一个数,看是否满足条
...
《programming for the puzzled》第13章涉及到的算法:原地旋转,递归实现原地排序。一位工匠有很多不同的螺栓和螺母,每个螺栓匹配一个螺母。但它们在袋子里都混了。如何最好的排序这些螺母以匹配相应的螺栓?可以任选一个螺母,去依次试所有的螺栓,直到找到匹配的那个。这样,最坏的情况下
...