Sobes.tech
Senior

Պետք է իրականացնել uniqRandn ֆունկցիան, որը ստեղծում է երկարությամբ n եզակի, պատահական թվեր պարունակող սլայս: func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech AI

Պատասխան AI-ից

Նույնական չհամապատասխանող n թվերի ցանկ ստեղծելու համար կարող եք օգտագործել հետևյալ մոտեցումը՝

  1. Ստեղծեք թվերի ցանկ 0-ից m-1, որտեղ m >= n (օրինակ՝ m = 2*n կամ ավելի, որպեսզի լինի բավարար թվեր՝ յուրահատուկ)
  2. Ապականացրեք ցանկը պատահական (shuffle)
  3. Առաջին n տարրերը վերցրեք

Go-ում օրինակ՝

package main

import (
    "fmt"
    "math/rand"
    "time"
)

func uniqRandn(n int) []int {
    m := n * 2 // կարող է ավելացվել, եթե անհրաժեշտ է ավելի մեծ տիրույթ
    nums := make([]int, m)
    for i := 0; i < m; i++ {
        nums[i] = i
    }

    rand.Seed(time.Now().UnixNano())
    rand.Shuffle(m, func(i, j int) {
        nums[i], nums[j] = nums[j], nums[i]
    })

    return nums[:n]
}

func main() {
    fmt.Println(uniqRandn(10))
}

Եթե ձեզ անհրաժեշտ է թվերի տիրույթ, որը տարբերվում է 0..m-1-ից, կարող եք համապատասխանեցնել սկզբնական ցանկի ստեղծումը։ Այս մոտեցումը երաշխավորում է յուրահատուկ և պատահականություն՝ կրկնությունների բացակայությամբ։