每日小算法

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

2019.7.15

knuth洗牌算法：均匀洗牌

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

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