兔子窝

            1月准备考数据结构;成天窝在家里鼓捣这玩意.现在勉强弄出了个可以实用的树和图的库.接下来是实现树和图的各种算法.说到算法必然就要有用来测试的数据.这几天在弄树.刚开始是从文件系统来构造.但是每次从硬盘文件系统构造不但要花大量的时间而且过于复杂不方便测试.书上有不少例子,但是问题是数据结构书上的方法都是在代码内手动编码构造.说实在写着很憋屈.现在不都是自动化的时代了么?回

今天拿出我那本几年前买的冶工版的算法书翻了半天.组合算法那章发现只讲了排列算法和幂集算法(这类问题的解法基本没下过功夫,临时拿来补一下).囧...那这章为啥要叫"组合问题算法"? 最后自己按照类似书上所写排列算法的decrease-by-one的思路弄出了一个.思路如图:假设有集合A的元素包含0 1 2 3,在其中任取3个不重复的元素组成一个组合则可表示为这样三棵树: 

http://projecteuler.net一个朋友推荐给我的.最近拿来打发时间.做这种小东西我惯用js+windows script.但每次在cmd下敲cscript balabala....之类的是在烦不胜烦.加之纯js要代码重用只有copy & paste.弄个hta/html之类的又太麻烦.所以就做了这么个小玩意.euler.wsf: