Sobes.tech
Middle+

Este este necesar să implementați funcția uniqRandn, care generează o listă de lungime n cu numere unice și aleatorii. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech AI

Răspuns de la AI

Pentru a genera o listă de n numere unice aleatorii, puteți folosi abordarea următoare:

  • Creați o listă cu numere de la 0 la m (unde m >= n, de exemplu m = n*10 sau o altă valoare potrivită).
  • Amestecați lista folosind algoritmul Fisher-Yates.
  • Luați primele n elemente.

Dacă intervalul nu este limitat, puteți folosi un map pentru verificarea unicității, dar acest lucru este mai puțin eficient.

Exemplu de implementare:

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

func uniqRandn(n int) []int {
	// Presupunem că intervalul numerelor este de la 0 la n*10
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

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

	// Amestecăm lista
	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))
}

Acest cod garantează unicitatea numerelor și aleatorietatea ordinii lor.