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

aoe1981 · 发表于 2014-5-7 22:07

香川群子发表于 2013-1-22 22:41
呵呵，而我就是故意用小写l作为参数，让粗心的人以为是1……

只有真正理解代码的人才不会搞错。

原来是故意挖坑在测试学习者、提问者的诚心，智慧的香川啊……

aoe1981 · 发表于 2014-8-7 08:53

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

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

这个循环变量是不是可以变成：
for i=1 to n-1
第一次对换时，n种选择；
第二次对换时，n-1种选择；
……
第n次对换时，1种选择，这时始终是和自己交换……

香川群子 · 发表于 2014-8-7 09:25

aoe1981 发表于 2014-8-7 08:53
这个循环变量是不是可以变成：
for i=1 to n-1
第一次对换时，n种选择；

确实可以……

但考虑到代码的通用性（需要提取的个数小于总数时），则不应该这么去“优化”。

…………
昨天刚告诫过你，不要一天到晚在细小的地方去做无谓的、但非常可能有害的"优化"！

lnjyzxp · 发表于 2014-8-31 12:03

确实经典，有个疑问，6楼的例子只能取前n个数据！

香川群子 · 发表于 2014-8-31 12:43

lnjyzxp 发表于 2014-8-31 12:03
确实经典，有个疑问，6楼的例子只能取前n个数据！

没错，只取前n个数据。

但如果你一共有m个数据，那么设置n=m就可以取到全部数据了。

这不是很简单么？

Patrik · 发表于 2015-3-10 15:54

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

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

对.........................

自己151 · 发表于 2016-12-26 15:11

gjj136138139 发表于 2012-6-20 21:00
好象原来在论坛里有一道竞赛题呀还是啥的，叫斗地主发牌那个，好多vba高手都写了相关的程序来发牌。印象最 ...

文明，请听楼主说完。

02761752696 · 发表于 2018-8-24 12:46

谢谢分享学习学习

lmgz007 · 发表于 2020-5-29 21:39

香川群子发表于 2012-6-20 21:08
洗牌法倒序输出的代码：

学习了，深受启发，感谢老师的付出。不过我研究后发现倒序洗牌时，r = Int(Rnd() * (b - a + 1 - (m - i))) + a + (m - i)这个代码中最后的m-i不要。否则抽牌时，有几率出现重值。

micch · 发表于 2023-7-30 00:14

翻老帖给更多人看到

		自动登录	找回密码
密码			免费注册

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