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 фарқ мекунад, ниёз дошта бошед, метавонед тавлиди рӯйхати ибтидоиро танзим кунед. Ин усул беназирӣ ва тасодуфиро бидуни такрор таъмин мекунад.