将一个数组传递给一个函数和子集总和程序

-1

我试图创建一个程序来查找所有元素的总和为特定目标的子集。我的逻辑是：假设我有一个像这样的6个元素的数组 {3,2,4,1,1,9}。将一个数组传递给一个函数和子集总和程序

要找到其元素总和为5的子集，我只需要获取第一个元素，如果它的值小于5，那么我将移动到数组的下一个元素，然后查找其元素总和差值：第一个元素的5值等等。当然，如果元素的值大于5，那么我将移动到下一个元素。

我一直在试图做一个递归函数，我将通过我的数组。

我的问题是，我不明白如何将我的数组传递到我的函数中，以及如何再次使用我的函数移动到下一个元素。说实话，我在这个话题上做了一些研究，但我找不到任何帮助我的东西。

我用C和我声明我的功能是这样的void subset(int x[],int n);其中n是我的数组元素的数量。我无法真正了解x[]部分。我的兄弟告诉我这样做，但我不明白为什么。

来源

2014-02-26 user3294082

所以你试图将你的数组传递给函数？例如，在数组“int arry [6] = {1,2,3,6,5};”中，数组的元素或成员将使用方括号“[]第一个元素是数字“1”，我们可以使用arry访问[0]

在所有应有的尊重，你似乎没有做你在这方面的“诚实研究”，我建议你继续阵列几乎每种语言的组成部分。

下面是一些c代码，它应该可以帮助你开始做家庭作业。 int arry []是一个完全不同的类型，可以说“int arry”。括号部分告诉我们它是一个数组。

#include <stdio.h> 
int main() 
{ 
int arry[6]={1,2,3,6,5}; 

myFunction(arry,4); 

return 0; 
} 


int myFunction(int myarr[], int x){ 

printf("the number %d element is %d",x+1,myarr[4]); 
return 0; 
}

来源

2014-02-26 23:55:25 user3358258

下面是一个详细的解决方案。对于给定的数据，它会生成：

Data (6): 3 2 4 1 1 9 
Found: 3 + 2 = 5 
Found: 3 + 1 + 1 = 5 
Found: 4 + 1 = 5 
Found: 4 + 1 = 5

关键是要了解需要哪些数据来解决问题。你需要知道：

目标总
数量和未选中的元素列表（迄今为止的元素之和）
列表

'到目前为止'可以从列表中已经存在的元素的数量和列表中派生出来，但是传递它也很方便。这给出了一个6参数递归函数。它被调用期望的目标，到目前为止的总和为0，要搜索的元素的完整数组，以及足够大的空列表以容纳要搜索的所有元素。这发生在main()。该函数标识是否找到任何添加到目标的列表（如果不是，则返回0，如果是，则返回1），因此测试和报告以及main()的结束。

在该功能中，检查各种不可能的条件并进行救援。如果在顶部使用debug = 1进行编译，则打印该函数的入口数据。扫描剩余的未经检查的元素，检测元素何时使得总和等于目标并报告这样做的列表（注意，它丢失了原始索引信息;可以添加该元素，但它是读者的练习）。如果元素足够小以便为另一个元素留出空间，请将该元素添加到找到的列表中，并将该数组的其余部分传递给该函数的递归调用。其他功能是简单的打印循环。

当目标被设定为40（而不是5），它可以正确地报告没有亚群被发现将高达40

有可能是更容易的方式编写它，但我病理反对不必要的全局变量（我认为debug是一种有条件地编译代码而不是作为全局变量的方式）。可以将参数列表打包在一个结构中;不过，我不确定这会有多大帮助。如果我包括<stdbool.h>，我可以使用bool而不是int（和false和true而不是0和1）。该代码是无悔的C99或C11;它不会像在C89下编写的那样编译（但是它不会很难与C89一起使用）。

代码：

#include <stdio.h> 

static const int debug = 0; 

static void found_one(int num, int *list) 
{ 
    printf("Found: "); 
    char const *pad = ""; 
    int sum = 0; 
    for (int i = 0; i < num; i++) 
    { 
    printf("%s%d", pad, list[i]); 
    pad = " + "; 
    sum += list[i]; 
    } 
    printf(" = %d\n", sum); 
} 

static void print_array(char const *tag, int num, int *arr) 
{ 
    printf("%s (%d):", tag, num); 
    for (int i = 0; i < num; i++) 
    printf(" %d", arr[i]); 
    putchar('\n'); 
} 

static int find_subsets(int target, int sumsofar, int num_src, int *src, 
         int num_dst, int *dst) 
{ 
    if (sumsofar >= target) 
    return 0; 
    if (num_src <= 0) 
    return 0; 
    if (debug) 
    { 
    printf("-->> %s: sumsofar = %d, num_src = %d, num_dst = %d\n", 
      __func__, sumsofar, num_src, num_dst); 
    print_array("Source", num_src, src); 
    print_array("Dest'n", num_dst, dst); 
    } 
    int rc = 0; 
    int max = target - sumsofar; 
    for (int i = 0; i < num_src; i++) 
    { 
    if (src[i] == max) 
    { 
     dst[num_dst] = src[i]; 
     found_one(num_dst + 1, dst); 
     rc = 1; 
    } 
    else if (src[i] < max) 
    { 
     dst[num_dst] = src[i]; 
     if (find_subsets(target, sumsofar + src[i], num_src - (i + 1), 
         src + (i + 1), num_dst + 1, dst)) 
     rc = 1; 
    } 
    } 
    if (debug) 
    printf("<<-- %s: %d\n", __func__, rc); 
    return rc; 
} 

int main(void) 
{ 
    int data[] = { 3, 2, 4, 1, 1, 9 }; 
    enum { NUM_DATA = sizeof(data)/sizeof(data[0]) }; 
    int subset[NUM_DATA]; 
    int target = 5; 
    print_array("Data", NUM_DATA, data); 

    if (find_subsets(target, 0, NUM_DATA, data, 0, subset) == 0) 
    printf("Did not find any subsets totalling %d\n", target); 
    return 0; 
}

来源

2014-02-27 17:55:00

将一个数组传递给一个函数和子集总和程序

回答

相关问题