venson999 最近的时间轴更新 venson999 最近的时间轴更新 |
venson999V2EX 第 38555 号会员，加入于 2013-05-06 10:25:54 +08:00 |
| Node.js 之 HelloWorld 背后的大坑 2 Node.js • venson999 • 2015-11-06 16:36:11 PM |
| Node.js 之 HelloWorld 背后的大坑 Node.js • venson999 • 2015-08-24 10:37:01 AM |
| B.R.Heap全排列算法求教！ 程序员 • venson999 • 2013-09-05 13:52:04 PM • 最后回复来自 venson999 | 7 |
venson999 最近回复了
2013-09-08 22:25:35 +08:00 回复了 scarlex 创建的主题 › 程序员 › 重构代码一般从哪些方面入手？ |
任何没有测试的重构都是瞎改！
2013-09-06 17:14:32 +08:00 回复了 venson999 创建的主题 › 程序员 › B.R.Heap全排列算法求教！ |
@byelims 另外能不能把gist代码去掉呢，github访问不稳定，很影响这个主题的访问速度啊。
2013-09-06 17:10:23 +08:00 回复了 venson999 创建的主题 › 程序员 › B.R.Heap全排列算法求教！ |
@byelims 你说的算法需要两次交换，而Heap的算法只需要一次交换，论文我之前已经看过了，里面好像也并没有说为什么会采用这种区分奇偶的交换方法。我想可能是通过对IndexTable方法优化得来的，但是还是想不明白。
2013-09-06 14:29:27 +08:00 回复了 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]
数组顺序完全变了，是我这样理解有问题吗？
2013-09-05 14:42:59 +08:00 回复了 venson999 创建的主题 › 程序员 › B.R.Heap全排列算法求教！ |
@freeznet 呵呵，问的当然不是语法问题，我是不明白为什么递归以后以这样的规则进行交换可以生成全排列？
2013-05-06 10:26:54 +08:00 回复了 mingzhi 创建的主题 › 程序员 › 用git托管 把本地的项目文件删除了 想要重新拉一份回来 那怎么办？ |
git checkout a.cc
Select Language