摘要: 一直以为排列是蛮基本的算法,没什么好研究的。因为有个很简单的算法,我们可以递推生成所需排列。比如已经知道两个元素的排列,a1 a2, a2 a1,引入第三个元素后,所需做的就是往前面结果里insert。a3 a1 a2, a1 a3 a2, a1 a2 a3 ... 这种定义显然是递归的,所以就会认为很容易转换出清晰的程序了。以前甚至还颇得意的用ruby写过这样自我感觉很好的程序。现在回想真是汗颜... 阅读全文
posted @ 2010-01-21 22:07 dragonpig 阅读(3629) 评论(0) 推荐(1) 编辑