小花鹿请进。关于随机不重复抽取 算法之 【数组经典洗牌法】原理

香川群子

m_n_j001 发表于 2013-11-20 16:56
这就是洗牌嗦？现在才晓得
好象字典那个可以不用remove，速度要快些。

你错了。 字典比数组要慢n倍。

m_n_j001

香川群子 发表于 2013-11-20 19:10
你错了。 字典比数组要慢n倍。

就是。我原意思是说您此贴中字典那段代码，如果不用remove，可提速度。而不是说速度就超数组了。
另美女达人，可否抽空看一下这贴：http://club.excelhome.net/thread-1073569-1-2.html

aoe1981

香川群子 发表于 2012-6-20 20:56
打补丁的方法有很多种：

例如：用字典或数组遍历等方法判断是否产生了重复值，如有重复则重新生成随机数 ...

不至于陷入“死循环”吧，我想除非是从m个数中抽取m+1个或者更多，这样肯定有重复，要达到不重复，便只能是死循环了……我可能又没准确理解你的意思……

aoe1981

香川群子 发表于 2012-6-20 21:01
接3楼。

【经典数组洗牌法】的真正原理是：

终于在这理解了
“Randomize '随机种子初始化，保证每次代码运行或打开文件时出现的随机序列是和上次文件保存/运行时不同的序列。”
Randomize的核心意思或功能，也就是上次被你批评的地方……呵呵

aoe1981

香川群子 发表于 2012-6-20 21:06
占楼。下面是【经典数组洗牌法】实际代码功能扩展的代码例子：

一维数组arr，从其中第a个元素开始，到第 ...

这个功能扩展的例子更具有一般性，更抽象了，也更灵活了，看来越抽象的东西适应性越强！

aoe1981

香川群子 发表于 2012-6-20 21:08
我想占楼，以便有序地说一说问题，但是已经被各路豪杰强行插入了……呜呼！

呵呵，至少也要做一个“插队的豪杰”，是我的目标……呵呵

aoe1981

香川群子 发表于 2012-6-21 09:44
灰袍法师对rand随机函数有较深的分析。

哦，要理解Randomize 语句应当先读一读此帖18楼的内容的……

aoe1981

香川群子 发表于 2012-6-21 13:06
直接工作表添加辅助列，然后排序的代码： 这个工作表辅助列排序方法实际上相当棒，

但是也有先天的使用限 ...

这个代码的动作可谓是“悄悄地来，悄悄地去”，不带走任何东西，独留下一堆乱序数字……当然，如你所说，右侧要有空列……

aoe1981

香川群子 发表于 2012-6-21 14:33
对这个问题的回答，将比较哲学：

1. 你想成为武林高手（VBA专家）

确实比较有哲学意味……香川文理相长啊……

aoe1981

香川群子 发表于 2012-6-21 14:36
或许，顺其自然，不必要追求超人一等的能力，

而是活学活用自己目前已经达到的水平，去快乐地帮助别人… ...

学习着，生活着，不刻意，不焦灼，淡然处之，随缘努力……解决工作中的问题，努力转变自我的思维方式，努力让大脑保持灵活、新奇，不至于到老时过早便痴了……