Sobes.tech
Middle+

A uniqRandn függvény megvalósítása szükséges, amely egy n hosszúságú, egyedi, véletlenszerű számokat tartalmazó listát generál. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech MI

Válasz az MI-től

Az egyedi véletlenszámok listájának generálásához a következő megközelítést használhatja:

  • Hozzon létre egy listát 0-tól m-ig (ahol m >= n, például m = n*10 vagy más megfelelő érték).
  • Keverje össze a listát a Fisher-Yates algoritmussal.
  • Vegye az első n elemet.

Ha a tartomány nincs korlátozva, használhat térképet az egyediség ellenőrzésére, de ez kevésbé hatékony.

Implementációs példa:

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

func uniqRandn(n int) []int {
	// Tegyük fel, hogy a számok tartománya 0-tól n*10-ig terjed
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

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

	// Keverjük össze a listát
	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))
}

Ez a kód garantálja a számok egyediségét és a sorrendjük véletlenszerűségét.