V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  venson999  ›  全部回复第 1 页 / 共 1 页
回复总数  6
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   ·   实用小工具   ·   5808 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 06:30 · PVG 14:30 · LAX 22:30 · JFK 01:30
Developed with CodeLauncher
♥ Do have faith in what you're doing.