每日小算法

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

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