当前位置：文江博客话题详情

生成元组模索引

发布于 2024-09-11 10:00:28 字数 108 浏览 7 评论 0原文

我正在寻找一种生成所有元组的算法（或类似 C 的实现，没有可用的 itertools） [a_0 a_1 ... a_(n-1)] 使得 0 <= a_i <= i + 1。也欢迎指向文献。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

心如荒岛 2024-09-18 10:00:28

像这样的东西？

void printTuples (int n, int[] a, int i=0) {
    if (i == n) {
        //print a
        return;
    }
    for (int j=0; j<=i+1; j++) {
        a[i] = j;
        printTuples (n, a, i+1);
    }
}

something like this?

void printTuples (int n, int[] a, int i=0) {
    if (i == n) {
        //print a
        return;
    }
    for (int j=0; j<=i+1; j++) {
        a[i] = j;
        printTuples (n, a, i+1);
    }
}

回复收藏 0 原文

庆幸我还是我 2024-09-18 10:00:28

这就是所谓的回溯。搜索维基百科有关它。您可以递归或迭代地进行。

阿米尔，他想要介于 0 和 i + 1 之间，而不是介于 0 和 i 之间。我认为在堆栈上传递数组比全局访问它们要慢。

我想你想要这样的东西：

int a[YOUR_LENGTH];

void backtracking (int n, int counter) {
    if (counter == n) {
        // do whatever
        return;
    }
    for (int j = 0; j <= counter + 1; ++ j) {
        a[counter] = j;
        backtracking(n, counter + 1);
    }
}

It's called backtracking. Search wikipedia about it. You can do it both recursive or iterative.

Amir, he wants between 0 and i + 1, not between 0 and i. And i think passing arrays on the stack is slower thant accesing them as global.

I think you want something like this:

int a[YOUR_LENGTH];

void backtracking (int n, int counter) {
    if (counter == n) {
        // do whatever
        return;
    }
    for (int j = 0; j <= counter + 1; ++ j) {
        a[counter] = j;
        backtracking(n, counter + 1);
    }
}

回复收藏 0 原文

~没有更多了~