php小編小新為大家?guī)砹艘黄P(guān)于Go語言中短數(shù)組輸出順序隨機化的算法的文章。在Go語言中,短數(shù)組的輸出順序是不確定的,這是由于Go語言的并發(fā)特性所導(dǎo)致的。文章將介紹一種基于隨機數(shù)生成器的算法,可以實現(xiàn)對短數(shù)組輸出順序的隨機化,讓程序執(zhí)行時每次輸出的順序都不同,增加程序的靈活性和變化性。通過閱讀本文,讀者可以了解到如何在Go語言中實現(xiàn)短數(shù)組輸出順序的隨機化,并應(yīng)用于自己的項目中。
問題內(nèi)容
這個問題與大量重復(fù)答案之間的主要區(qū)別在于,輸入數(shù)組很短,只有 3 個元素。 —
假設(shè)我有一組有序的 int
。數(shù)組的大小只有 3(或更多)。我需要隨機化它們的順序并返回一個新數(shù)組。雖然是純算法題,但是首選的答案語言是go。
使用python,如何以隨機順序輸出列表?答案是random.shuffle
。
使用 go,https://yourbasic.org/golang/shuffle-slice-array/,答案應(yīng)該是 rand.shuffle
。
但是,這是我的代碼:
https://go.dev/play/p/cvu8_q96-9f
func randshuffle(a []int) { rand.seed(time.now().unixnano()) rand.shuffle(len(a), func(i, j int) { a[i], a[j] = a[j], a[i] }) }
登錄后復(fù)制
這是我的測試運行結(jié)果之一:
[2 1 3] [1 3 2] [2 1 3] [2 1 3] [1 3 2] [1 2 3] [2 3 1]
登錄后復(fù)制
這似乎不是很隨機。
對于短的三元素數(shù)組有更好的隨機化有什么好主意嗎?
順便說一句,
如何使用 vhdl 以隨機順序輸出數(shù)組元素說使用線性反饋移位寄存器,但我認(rèn)為這對于這個問題來說不是一個好主意。
如何隨機化(打亂)javascript 數(shù)組?給出了 durstenfeld 洗牌算法,fisher-yates 的優(yōu)化版本.但我認(rèn)為它的結(jié)果將與 go 的 rand.shuffle
非常相似。是嗎?
解決方法
將 random.seed
從隨機播放函數(shù)移至主函數(shù)。每個程序只能進行一次 prng 的播種,隨機性的成功模仿是通過生成器的狀態(tài)轉(zhuǎn)換而不是種子來完成的。除非您真正了解 prng 的工作原理并出于可重復(fù)性等原因嘗試明確控制該過程,否則請勿重新播種。
對代碼進行以下簡單修改即可滿足您的需求:
package main import ( "fmt" "math/rand" "time" ) func main() { rand.seed(time.now().unixnano()) a := []int{1, 2, 3} for i := 0; i < 10; i++ { randshuffle(a) fmt.println(a) } } func randshuffle(a []int) { rand.shuffle(len(a), func(i, j int) { a[i], a[j] = a[j], a[i] }) }
登錄后復(fù)制
這會產(chǎn)生如下結(jié)果:
[2 3 1] [3 1 2] [2 1 3] [2 3 1] [1 2 3] [1 3 2] [1 2 3] [3 1 2] [3 2 1] [2 3 1]
登錄后復(fù)制