Sobes.tech
Middle+

Het is nodig om de functie uniqRandn te implementeren, die een lijst van lengte n genereert met unieke, willekeurige nummers. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech AI

Antwoord van AI

Om een lijst van n unieke willekeurige getallen te genereren, kunt u de volgende aanpak gebruiken:

  • Maak een lijst met getallen van 0 tot m (waar m >= n, bijvoorbeeld m = n*10 of een andere geschikte waarde).
  • Schud de lijst met het Fisher-Yates algoritme.
  • Neem de eerste n elementen.

Als het bereik niet beperkt is, kunt u een map gebruiken om de uniciteit te controleren, maar dit is minder efficiënt.

Voorbeeld van implementatie:

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

func uniqRandn(n int) []int {
	// Stel dat het bereik van getallen van 0 tot n*10 is
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

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

	// Schud de lijst
	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))
}

Deze code garandeert de uniciteit van de getallen en de willekeurigheid van hun volgorde.