关于不使用选择结构建立由随机数组成但彼此不重复的数组的一个方法
本文核心:Knuth-Shuffle 洗牌算法
如果看到这里你心中已经明白这个算法是什么,那么你可以选择不接着往下看,尝试您心中所想。
正文如下:
·
首先你需要知道Knuth-Shuffle 算法是个什么样的算法。
这是由高纳德提出的一个随机算法,算法如下:
for(int i=n-1; i>=0; i--)
swap(array[i], array[rand()%(i+1)];
...
原创
2020-02-17 21:15:38 ·
142 阅读 ·
0 评论