每日小算法

每天坚持学习一个小算法！！！

2019.7.15

knuth洗牌算法：均匀洗牌

1 void knuth() 
2 {
3     for(int i=n-1;i>=0;i--)//从后向前交换位置
4     {
5         swap(a[i],a[rand()%(i+1)]);
6     }
7 }

应用：等概率洗牌，扫雷等概率放雷的位置

转载于:https://www.cnblogs.com/Aiahtwo/p/11187640.html