générant des permutations dans go: un guide complet
introduction
lorsque vous travaillez avec des séquences de séquences de séquences de séquences de séquence Les éléments, générer toutes les permutations possibles devient souvent une tâche critique. Ce problème se pose dans divers domaines, notamment la combinatoire, l'optimisation et l'informatique. Dans cet article, nous plongerons dans une approche complète pour générer toutes les permutations dans Go, un langage de programmation populaire.
algorithme de Heap
La génération de permutations est l'algorithme de Heap. Il se caractérise par sa simplicité et son efficacité, construisant efficacement les permutations en échangeant de manière itérative des paires d'éléments. Voici une ventilation de son fonctionnement:
Voici un exemple d'utilisation de la fonction de permutations pour générer des permutations du tableau [1, 2, 3]:
func permutations(arr []int)[][]int{ var helper func([]int, int) [][]int res := [][]int{} helper = func(arr []int, n int) [][]int{ if n == 1{ tmp := make([]int, len(arr)) copy(tmp, arr) res = append(res, tmp) } else { for i := 0; i arr: = [] int {1, 2, 3} Résultat: = permutations (arr) fmt.println (résultat) // output: [[1 2 3] [2 1 3] [3 2 1] [2 3 1] [3 1 2] [1 3 2]]Approches alternatives
Bien que l'algorithme de Heap soit une méthode polyvalente, il existe également d'autres approches pour générer des permutations, y compris:
func permutations(arr []int)[][]int{ var helper func([]int, int) [][]int res := [][]int{} helper = func(arr []int, n int) [][]int{ if n == 1{ tmp := make([]int, len(arr)) copy(tmp, arr) res = append(res, tmp) } else { for i := 0; ijohnson-trotter algorithm: présente une technique itérative qui évite les swaps inutiles.
Système de nombres factoriels:
Clause de non-responsabilité: Toutes les ressources fournies proviennent en partie d'Internet. En cas de violation de vos droits d'auteur ou d'autres droits et intérêts, veuillez expliquer les raisons détaillées et fournir une preuve du droit d'auteur ou des droits et intérêts, puis l'envoyer à l'adresse e-mail : [email protected]. Nous nous en occuperons pour vous dans les plus brefs délais.
Copyright© 2022 湘ICP备2022001581号-3