小编Tor*_*män的帖子

我有一组N,对于N> 3,不同的整数,问题是找到给定集合的3个子集的所有不同总和.3子集是基数为3的子集.

我知道愚蠢的方法是对所有可能的总和进行立方搜索,然后整理所有重复项.有没有更有效的方法来做到这一点？我在C编程

编辑:我想知道一般的更快的算法,如果说元素的数量增加.

我写了这个令人难以置信的愚蠢的代码

#include <stdio.h>
main(){
    int new[10], i;
    for(i=1; i<=10; ++i){
            new[i] = 0;
            }

for(i=1;i<=10; ++i)
            {
                    printf("%d", new[i]);
            }
 }

我在Xubuntu上使用GCC编译了这个,然后编写了./a.out.光标只是闪烁,导致无输出.尝试使用gdb进行调试时也是如此.它运行然后与闪烁的光标一起停留.

有帮助吗？