August 4, 2008 at 11:09 am · Filed under Code Different, Think Different· 235 次点击(hits) ·
问题来自SICP.
该Sample描述了一个换硬币的问题，卡卡，就是偶们是小朋友的是哈哈，父亲大人/母亲大人可能给你一张大..大的钞票，出去打酱油..:D，花不完的，老板会找你钱。找多少钱是个思想斗争，于是就有了这个问题。
给予一定的硬币种类kinds-of-coins和一定的金额amount，使用这些硬币有多少种方式能组成这个金额呢？
可惜哈，这个代码实现的是一个树状递归，而树状递归的效率是非常的龌龊，不信你可以试试画一下amount=11, kinds-of-coins=5时的递归计算过程，这个树的很多枝枝丫丫都是一样de，骗取社会主义劳动成功，死人领着活人工资。
阅读全文(more...)
July 22, 2008 at 5:33 pm · Filed under Code Different, Think Different· 201 次点击(hits) ·
SICP虽然已经拿到手很长时间了，一直是懒洋洋地看，快看到完第3章了，就是没做题。昨天遇到了有关判定素数的问题，似乎见过的，决定把前面的习题做了….我错了，:( 然后我决定以后的习题每题都要做。
好吧。在1,3节的时候有提到判断素数的方法。朴素的素数判定，地球的同学都知道的，如果数n除1以外的最小因数是他自己，那么n就是素数…
阅读全文(more...)
