首頁 > 後端開發 > Golang > 主體

Go 中短數組的輸出順序隨機化的演算法

WBOY
發布: 2024-02-15 12:57:08
轉載
782 人瀏覽過

Go 中短数组的输出顺序随机化的算法

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]
登入後複製

以上是Go 中短數組的輸出順序隨機化的演算法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:stackoverflow.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板