如何在Go中制作15个单词的组合集

今天golang学习网给大家带来了《如何在Go中制作15个单词的组合集》，其中涉及到的知识点包括等等，无论你是小白还是老手，都适合看一看哦~有好的建议也欢迎大家在评论留言，若是看完有所收获，也希望大家能多多点赞支持呀！一起加油学习~

我有一组长度为 15 的单词，我想对所有可能的单词进行排序。 第一个单词必须与第 2 到 15 个其他单词一起出现，第二个单词必须与第 1 + 3 到 15 个单词一起出现（第二个数字应在除第二个索引之外的 15 个索引中导入）。 确实很难解释我到底想要什么，但我希望示例有所帮助。

4 个数字的示例（为简单起见）：

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
same with 3,4 at the first....

集合的排序并不重要，但好，更重要的是用总长度为 15 的所有单词做出所有可能性。

我的问题是这个算法与代码不完全一样，但是，感谢任何有用的算法或代码。

正确答案

Here是一个具有递归函数的解决方案。您可以根据自己的情况更改“elements”参数的类型。

这在性能方面可能不是最佳的，但它应该可以正常工作。

package main

import "fmt"

func main() {
    results := permutations([]int{1, 2, 3, 4, 5}, 3)
    for _, perm := range results {
        fmt.Println(perm)
    }
    fmt.Println(len(results)) // should print 5 * 4 * 3 = 60
}

func permutations(elements []int, length int) [][]int {
    var results [][]int
    var perm = make([]int, length)      // to write each permutation
    used := make([]bool, len(elements)) // used[i] indicates whether i-th element is already used

    var dfs func(currentIndex, depth int)
    dfs = func(currentIndex, depth int) {
        perm[length-depth] = elements[currentIndex]
        if depth == 1 {
            result := make([]int, length)
            copy(result, perm)
            results = append(results, result)
            return
        }
        used[currentIndex] = true
        for i := range elements {
            if used[i] {
                continue
            }
            dfs(i, depth-1)
        }
        used[currentIndex] = false
    }
    // start from all elements
    for i := range elements {
        dfs(i, length)
    }
    return results
}

以上就是《如何在Go中制作15个单词的组合集》的详细内容，更多关于的资料请关注golang学习网公众号！