洗牌算法的隨機性簡單證實。

所謂洗牌算法,就是產生一個包含指定範圍的全部數的隨機序列。主流的洗牌算法的實現以下:算法 對於N張牌,用大小爲N的數組a[N];數組 for(i=0;i<N;i++) x=rand()%(n-i)+i; if(x!=i) swap(a[i],a[x])     咱們老是擔憂他的隨機性是否能保證,這裏有一個很簡單的理解。spa 能夠先達成一個共識:code 若是: 1. 一張牌出如今
相關文章
相關標籤/搜索