Erhalte alle Permutationen eines Stücks

Question

Ich frage mich, ob es eine Möglichkeit gäbe, alle Permutationen eines Stücks voller Charaktere in Go zu finden? In Python können Sie itertools.product mit einer Liste oder Zeichen oder Ganzzahlen verwenden, und Sie können alle möglichen Permutationen erhalten.

Ich habe nachgesehen, ob es dort ein Paket gibt, und ich kann nicht scheinen, eins zu finden. Jede Hilfe wäre willkommen.

Answer 1

Permutationen von etwas Umsetzung sort.Interface: Permutation{First,Next}

Answer 2

Hier ist eine Implementierung einer Permutation Funktion ist die ich geschrieben habe ...

https://github.com/itcraftsman/GoPermutation

func permutate(slice [][]int) (permutations [][][]int){ 
    f := fac(len(slice)) 
    for i := 0; i < len(slice); i++ { 
     elem, s := splice(slice, i) 
     pos := 0 
     for count := 0; count < (f/len(slice)); count++{ 
      if pos == (len(s) -1) { 
       pos = 0 
      } 
      s = swap(s, pos, pos +1) 
      permutation := make([][]int, len(slice)) 
      permutation = s 
      permutation = append(permutation, elem) 
      permutations = append(permutations, permutation) 
      pos++ 
     } 
    } 
    return 
} 

dauert es eine 2D-Schicht als Eingabe und gibt einen 3D-Schnitt zurück, aber Sie können den Code leicht ändern, sodass die Funktion einen einfachen Schnitt als Eingabe akzeptiert und einen 2D-Schnitt mit allen Permutationen

zurückgibt

Answer 3

Nicht wirklich sicher, ob dies Ihre Frage beantwortet, aber dies ist eine einfache rekursive Implementierung, um die Ausgabe unten zu finden.

package main 

import "fmt" 

func main() { 
    values := [][]int{} 

    // These are the first two rows. 
    row1 := []int{1, 2, 3} 
    row2 := []int{4, 5, 6} 
    row3 := []int{7, 8, 9} 

    // Append each row to the two-dimensional slice. 
    values = append(values, row1) 
    values = append(values, row2) 
    values = append(values, row3) 


    fmt.Println(getPermutation(values)) 
} 

func getPermutation(vids [][]int) [][]int { 
    toRet := [][]int{} 

    if len(vids) == 0 { 
     return toRet 
    } 

    if len(vids) == 1 { 
     for _, vid := range vids[0] { 
      toRet = append(toRet, []int{vid}) 
     } 
     return toRet 
    } 

    t := getPermutation(vids[1:]) 
    for _, vid := range vids[0] { 
     for _, perm := range t { 
      toRetAdd := append([]int{vid}, perm...) 
      toRet = append(toRet, toRetAdd) 
     } 
    } 

    return toRet 
} 

https://play.golang.org/p/f8wktrxkU0

Ausgabe des obigen Auszug:

[[1 4 7] [1 4 8] [1 4 9] [1 5 7] [1 5 8] [1 5 9] [1 6 7] [1 6 8] [1 6 9] [2 4 7] [2 4 8] [2 4 9] [2 5 7] [2 5 8] [2 5 9] [2 6 7] [2 6 8] [2 6 9] [3 4 7] [3 4 8] [3 4 9] [3 5 7] [3 5 8] [3 5 9] [3 6 7] [3 6 8] [3 6 9]]