venson999's recent timeline updates venson999's recent timeline updates |
venson999V2EX member #38555, joined on 2013-05-06 10:25:54 +08:00 |
| Node.js 之 HelloWorld 背后的大坑 2 Node.js • venson999 • Nov 6, 2015 |
| Node.js 之 HelloWorld 背后的大坑 Node.js • venson999 • Aug 24, 2015 |
| B.R.Heap全排列算法求教！ 程序员 • venson999 • Sep 5, 2013 • Lastly replied by venson999 | 7 |
venson999's recent replies
Sep 8, 2013 Replied to a topic by scarlex › 程序员 › 重构代码一般从哪些方面入手？ |
任何没有测试的重构都是瞎改！
Sep 6, 2013 Replied to a topic by venson999 › 程序员 › B.R.Heap全排列算法求教！ |
@byelims 另外能不能把gist代码去掉呢，github访问不稳定，很影响这个主题的访问速度啊。
Sep 6, 2013 Replied to a topic by venson999 › 程序员 › B.R.Heap全排列算法求教！ |
@byelims 你说的算法需要两次交换，而Heap的算法只需要一次交换，论文我之前已经看过了，里面好像也并没有说为什么会采用这种区分奇偶的交换方法。我想可能是通过对IndexTable方法优化得来的，但是还是想不明白。
Sep 6, 2013 Replied to a topic by venson999 › 程序员 › B.R.Heap全排列算法求教！ |
@KMHook 首先感谢你的回复，有一些疑问，为什么当n为奇数时，permute()输出全排列后数组元素顺序保持不变？以输入[1, 2, 3]为例，会得到如下输出：
[1, 2, 3]
[2, 1, 3]
[3, 1, 2]
[1, 3, 2]
[2, 3, 1]
[3, 2, 1]
数组顺序完全变了，是我这样理解有问题吗？
[1, 2, 3]
[2, 1, 3]
[3, 1, 2]
[1, 3, 2]
[2, 3, 1]
[3, 2, 1]
数组顺序完全变了，是我这样理解有问题吗？
Sep 5, 2013 Replied to a topic by venson999 › 程序员 › B.R.Heap全排列算法求教！ |
@freeznet 呵呵，问的当然不是语法问题，我是不明白为什么递归以后以这样的规则进行交换可以生成全排列？
May 6, 2013 Replied to a topic by mingzhi › 程序员 › 用git托管 把本地的项目文件删除了 想要重新拉一份回来 那怎么办？ |
git checkout a.cc
Select Language