会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
爵士甜菜
博客园
首页
新随笔
联系
订阅
管理
2010年1月21日
排列算法 Permutation Generation
摘要: 一直以为排列是蛮基本的算法,没什么好研究的。因为有个很简单的算法,我们可以递推生成所需排列。比如已经知道两个元素的排列,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)
编辑
公告