Question

我正在尝试编写一种算法，该算法返回长度为n的值0、1和2的所有可能组合的数组。

例如，其中n = 2：

我已经开始但距离正确或结束很远的代码：

func main() {
    var results []string
    matches := rangeSlice(2)

    for a := 0; a < len(matches); a++ {
        for b := 0; b < 3; b++ {
            matches[(len(matches) - a) - 1] = b
            results = append(results, strings.Join(convertValuesToString(matches), ""))
        } 
    }

    printResults(results)
}

非常感谢您的帮助！

Answer 1

这只是计数（以 k 为基数）。您可以执行此操作-将连续的整数转换为以 k 为基数-但这有很多除法和余数，因此您最好使用更简单的方法。

以 n 0s开头，然后重复尽可能多的次数：
将所有尾随的 k -1更改为0，然后将1添加到前一个元素。如果没有先前的元素，则操作完成。

如果有助于理解，可以尝试使用 k = 10（这是普通的十进制计数）进行尝试。例如：

3919→将尾随的9更改为0，将1加1，结果3920
3920→最后没有零，将1加0，结果3921
...
3999→将3个尾随的9s更改为0，将3加1，结果为4000

Answer 2

这是rici解决方案的实现（计数）。（输出以2D切片的形式出现，每个切片是一个组合。）

要生成示例输出，getCombinations(3, 2)。

func getCombinations(base, length int) [][]int {
    // list of combinations always includes the zero slice
    combinations := [][]int{make([]int, length)}
    current := make([]int, length)
    for {
        incrementIndex := length - 1
        // zero trailing <base - 1>'s
        for current[incrementIndex] == base-1 {
            current[incrementIndex] = 0
            incrementIndex--
            // stop when the next digit to be incremented is "larger"
            // than the specified (slice) length
            if incrementIndex < 0 {
                return combinations
            }
        }
        // increment the least significant non-<base - 1> digit
        current[incrementIndex]++
        // copy current into list of all combinations
        combinations = append(combinations, append([]int{}, current...))
    }
}

Answer 3

尝试此代码！

代码：

n = int(input("Enter value of n :"))
result=[]
for num1 in range(0,n+1):
    for num2 in range(0,n+1):
        result.append(str(num1)+str(num2))
print(result)

输出：

Enter value of n :3                                                                                                    
['00', '01', '02', '03', '10', '11', '12', '13', '20', '21', '22', '23', '30', '31', '32', '33']

所有N个的k个组合数

3 个答案: