venson999 最近的时间轴更新
venson999

venson999

V2EX 第 38555 号会员,加入于 2013-05-06 10:25:54 +08:00
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]
数组顺序完全变了,是我这样理解有问题吗?
2013-09-05 14:42:59 +08:00
回复了 venson999 创建的主题 程序员 B.R.Heap全排列算法求教!
@freeznet 呵呵,问的当然不是语法问题,我是不明白为什么递归以后以这样的规则进行交换可以生成全排列?
git checkout a.cc
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2749 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 18ms · UTC 12:38 · PVG 20:38 · LAX 04:38 · JFK 07:38
Developed with CodeLauncher
♥ Do have faith in what you're doing.