C中的混頻數(shù)組我正在尋找ANSI C中的一個(gè)函數(shù)，它可以像PHP的那樣隨機(jī)化數(shù)組shuffle()的確如此。有這樣的函數(shù)嗎？還是我必須自己寫？如果我必須自己寫，什么是最好的/最有表現(xiàn)力的方法呢？到目前為止，我的想法是：對(duì)數(shù)組進(jìn)行100次迭代，并將一個(gè)隨機(jī)索引與另一個(gè)隨機(jī)索引進(jìn)行交換。創(chuàng)建一個(gè)新數(shù)組，并在第一個(gè)數(shù)組中填充隨機(jī)索引，每次檢查索引是否已經(jīng)采用(性能=0復(fù)雜性=嚴(yán)重)
3 回答
嚕嚕噠
TA貢獻(xiàn)1784條經(jīng)驗(yàn) 獲得超7個(gè)贊
看看Knuth-他有這份工作的算法。 或者看看本特利程序珍珠或者更多的程序珍珠。 或者看看幾乎所有的算法書。
- 3 回答
- 0 關(guān)注
- 421 瀏覽
添加回答
舉報(bào)
0/150
提交
取消