php小編小新為大家帶來了一篇關于Go語言中短數組輸出順序隨機化的算法的文章。在Go語言中,短數組的輸出順序是不確定的,這是由于Go語言的并發特性所導致的。文章將介紹一種基于隨機數生成器的算法,可以實現對短數組輸出順序的隨機化,讓程序執行時每次輸出的順序都不同,增加程序的靈活性和變化性。通過閱讀本文,讀者可以了解到如何在Go語言中實現短數組輸出順序的隨機化,并應用于自己的項目中。
問題內容
這個問題與大量重復答案之間的主要區別在于,輸入數組很短,只有 3 個元素。 —
假設我有一組有序的 int
。數組的大小只有 3(或更多)。我需要隨機化它們的順序并返回一個新數組。雖然是純算法題,但是首選的答案語言是go。
使用python,如何以隨機順序輸出列表?答案是random.shuffle
。
使用 go,https://yourbasic.org/golang/shuffle-slice-array/,答案應該是 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] }) }
登錄后復制
這是我的測試運行結果之一:
[2 1 3] [1 3 2] [2 1 3] [2 1 3] [1 3 2] [1 2 3] [2 3 1]
登錄后復制
這似乎不是很隨機。
對于短的三元素數組有更好的隨機化有什么好主意嗎?
順便說一句,
如何使用 vhdl 以隨機順序輸出數組元素說使用線性反饋移位寄存器,但我認為這對于這個問題來說不是一個好主意。
如何隨機化(打亂)javascript 數組?給出了 durstenfeld 洗牌算法,fisher-yates 的優化版本.但我認為它的結果將與 go 的 rand.shuffle
非常相似。是嗎?
解決方法
將 random.seed
從隨機播放函數移至主函數。每個程序只能進行一次 prng 的播種,隨機性的成功模仿是通過生成器的狀態轉換而不是種子來完成的。除非您真正了解 prng 的工作原理并出于可重復性等原因嘗試明確控制該過程,否則請勿重新播種。
對代碼進行以下簡單修改即可滿足您的需求:
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] }) }
登錄后復制
這會產生如下結果:
[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]
登錄后復制