Sobes.tech
Middle+

Il est nécessaire d'implémenter la fonction uniqRandn, qui génère une liste de longueur n avec des nombres uniques et aléatoires. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech IA

Réponse de l'IA

Pour générer une liste de n nombres aléatoires uniques, vous pouvez utiliser l’approche suivante :

  • Créer une liste avec des nombres de 0 à m (où m >= n, par exemple m = n*10 ou une autre valeur appropriée).
  • Mélanger la liste en utilisant l’algorithme de Fisher-Yates.
  • Prendre les n premiers éléments.

Si la plage n’est pas limitée, vous pouvez utiliser une carte pour vérifier l’unicité, mais cela est moins efficace.

Exemple d’implémentation :

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

func uniqRandn(n int) []int {
	// Supposons que la plage de nombres va de 0 à n*10
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

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

	// Mélanger la liste
	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))
}

Ce code garantit l’unicité des nombres et l’aléa de leur ordre.