Sobes.tech
Middle+

Функсияи uniqRandn-ро бояд амалӣ кард, ки рӯйхати дарозии n бо рақамҳои беназири тасодуфиро тавлид мекунад. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech AI

Ҷавоб аз AI

Барои эҷоди рӯйхати n адади беназири тасодуфӣ, шумо метавонед ба усули зерин истифода баред:

  • Рӯйхати бо рақамҳо аз 0 то m (ки дар он m >= n, масалан m = n*10 ё арзиши мувофиқ) созед.
  • Рӯйхатиро бо алгоритми Fisher-Yates омехта кунед.
  • Натиҷаҳои аввалин n-ро гиред.

Агар доираи рақамҳо маҳдуд набошад, шумо метавонед харита барои санҷиши беназириро истифода баред, аммо ин камтар самаранок аст.

Маслиҳати иҷроиш:

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

func uniqRandn(n int) []int {
	// Боварӣ ҳосил мекунем, ки доираи рақамҳо аз 0 то n*10 аст
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

	rand.Seed(time.Now().UnixNano())

	// Омехта кардани рӯйхат
	for i := max - 1; i > 0; i-- {
		j := rand.Intn(i + 1)
		nums[i], nums[j] = nums[j], nums[i]
	}

	return nums[:n]
}

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

Ин код беназирии рақамҳоро ва тасодуфии тартиби онҳоро кафолат медиҳад.