計算絕對值組合

Question

對於N個（a..N）我發現所有組合的以下述方式設置：

：

void create_print_combinations(int *t, int x, int n) { 
    if(x == 0) { 
     char p [2 * r + 2]; 
     memset (p, 0, 2 * r +2); 
     for (int j=c;j>0;j--) 
      if(j == c) 
       sprintf(p, "%d", t[j]); 
      else 
       sprintf(p, "%s,%d", p,t[j]); 
      print_combi(p); 
    } else { 
     for (int i= n; i < r; i++) { 
      t[x] = a[i]; 
      create_print_combinations(t, x-1, i+1); 
     } 
    } 
} 

因此，一個呼叫類似功能

int main() { 
    unsigned long int start=0, end=0; 
    printf ("\nEnter the a positive integer N:"); 
    scanf("%d", &r); 
    start=time(NULL); 
    a = new int[r]; 
    for (int i = 0;i<r;i++) 
    a[i]=i+1; 
    for(int j=1;j<=r;j++) { 
     a1 = new int[j]; 
     c=j; 
     create_print_combinations(a1, c, 0); 
     delete[] a1; 
    } 
    end=time(NULL); 
    printf("Total time taken = %llu\n" , end - start); 
    return 0; 
} 

給我組合像N = 4：

輸入一個正整數N：4

Combo : [1] 
Combo : [2] 
Combo : [3] 
Combo : [4] 
Combo : [1,2] 
Combo : [1,3] 
Combo : [1,4] 
Combo : [2,3] 
Combo : [2,4] 
Combo : [3,4] 
Combo : [1,2,3] 
Combo : [1,2,4] 
Combo : [1,3,4] 
Combo : [2,3,4] 
Combo : [1,2,3,4] 

項

現在我的任務就是喜歡像所有組合的絕對值：

對於組合[1,2,3,4]應該是：

1+2+3+4 = abs(1+2+3+4) 
1+2+3-4 = abs(1+2+3-4) 
1+2-3-4 = .. 
1-2-3+4 = ... 

答案等

我想下面的邏輯：

while(pos > 0) 
{ 
for(int a=0; a < i; a++) 
{ 
if(a==0) 
sprintf(p,"%d", t[a]); 
else if(a == pos) 
sprintf(p,"%s%c%d",p, minus, t[a]); 
else 
sprintf(p,"%s%c%d",p, plus, t[a]); 
} 
print(p); 
memset (p , 0, 2 * r +2); 
pos --; 
} 

但我beleiev我做的事情錯了，因爲沒有得到所有打印設置。儘管我覺得我已接近完成，但我無法確定邏輯。下面是我的整個程序：

#include <stdio.h> 
#include <string.h> 
#include <stdlib.h> 
#include <ctype.h> 
#include <time.h> 

int *a; 
int *a1; 
int r; 
int c; 
unsigned long int no =1; 

int stoi(char *var) 
{ 
int n1 = 0; 
int n2 = 0; 
int n3 = 0; 
char sign=0; 
while(*var) 
{ 
if(isspace(*var)) 
{ 
var++; 
continue; 
} 
while(*var >= '0' && *var <= '9') 
{ 
n1=(n1*10) + (*var - '0'); 
var++; 
continue; 
} 
if(sign == '+') 
{ 
n2=n2+n1; 
n1=0; 
} 
else if(sign == '-') 
{ 
n2=n2 - n1; 
n1=0; 
} 
if(*var == '+' || *var == '-') 
{ 
if(sign == 0) 
{ 
n2=n1; 
n1=0; 
} 
sign = *var; 
} 
var++; 
} 
if(sign == 0) 
return abs(n1); 
return abs(n2); 
} 

void print(char* var) 
{ 
printf("[Combo %llu.] %s = %d\n" , no++, var, stoi(var)); 
} 

void print_combi(char * a) 
{ 
int t[c]; 
char *x = NULL; 
char *y = a; 
int i=0; 
while((x=strchr(y, ',')) != NULL) 
{ 
*x = '\0'; 
t[i++]=atoi(y); 
y=x+1; 
} 
t[i++]=atoi(y); 
int count =0; 
int loop = 0; 
char p [2 * r + 2]; 
memset (p , 0, 2 * r +2); 
char plus = '+'; 
char minus = '-'; 
for(int k=0;k<2;k++) 
{ 
if(k==1) 
{ 
plus = '-'; 
minus = '+'; 
} 
if(i>1) 
{ 
for(int a=0; a < i; a++) 
{ 
if(a==0) 
sprintf(p,"%d", t[a]); 
else 
sprintf(p,"%s%c%d",p, plus, t[a]); 
} 
} 
else if(i==1) 
{ 
sprintf(p,"%d", t[i-1]); 
print(p); 
break; 
} 
print(p); 
memset (p , 0, 2 * r +2); 
if(i==2) 
continue; 
if(i==3 && k ==1) 
break; 
int pos = i-1; 
while(pos > 0) 
{ 
for(int a=0; a < i; a++) 
{ 
if(a==0) 
sprintf(p,"%d", t[a]); 
else if(a == pos) 
sprintf(p,"%s%c%d",p, minus, t[a]); 
else 
sprintf(p,"%s%c%d",p, plus, t[a]); 
} 
print(p); 
memset (p , 0, 2 * r +2); 
pos --; 
} 
} 
} 

void create_print_combinations(int *t, int x, int n) 
{ 
if(x == 0) 
{ 
char p [2 * r + 2]; 
memset (p, 0, 2 * r +2); 
for (int j=c;j>0;j--) 
if(j == c) 
sprintf(p, "%d", t[j]); 
else 
sprintf(p, "%s,%d", p,t[j]); 
print_combi(p); 
} 
else 
for (int i= n; i < r; i++) 
{ 
t[x] = a[i]; 
create_print_combinations(t, x-1, i+1); 
} 
} 
int main() 
{ 
unsigned long int start=0, end=0; 
printf ("\nEnter the a positive integer N:"); 
scanf("%d", &r); 
start=time(NULL); 
a = new int[r]; 
for (int i = 0;i<r;i++) 
a[i]=i+1; 
for(int j=1;j<=r;j++) 
{ 
a1 = new int[j]; 
c=j; 
create_print_combinations(a1, c, 0); 
delete[] a1; 
} 
end=time(NULL); 
printf("Total time taken = %llu\n" , end - start); 
return 0; 
} 

根據程序邏輯我計算組合作爲字符串和生成表達式的絕對值。

Answer 1

爲@ SteveC的解決方案的某些代碼：

#include <iostream> 
#include <sstream> 
using namespace std; 
void print_sum(int N, int sum_so_far, string as_a_string) { 
     if(N) { 
       ostringstream oss; oss << N; 
       print_sum(N-1, sum_so_far+N, as_a_string + "+" + oss.str() + " "); 
       print_sum(N-1, sum_so_far-N, as_a_string + "-" + oss.str() + " "); 
       print_sum(N-1, sum_so_far, as_a_string); 
     } else { 
       if (sum_so_far < 0) sum_so_far *= -1; 
       cout << as_a_string << "\t= " << sum_so_far << endl;   } 
} 

int main() { 
     print_sum(4, 0, ""); 
} 

輸出開始：

+4 +3 +2 +1  = 10 
+4 +3 +2 -1  = 8 
+4 +3 +2  = 9 
+4 +3 -2 +1  = 6 
+4 +3 -2 -1  = 4 
+4 +3 -2  = 5 
+4 +3 +1  = 8 
+4 +3 -1  = 6 
# .. and so on 

Answer 2

你所要做的與列舉所有組合從「N選擇1」到「N選擇N」非常相似。我建議你在谷歌下的術語「枚舉組合」

這裏是我發現的一個環節搜索：

http://www.codeproject.com/KB/recipes/CombC.aspx

Answer 3

這裏是如何做到這一點邏輯。打印所有尺寸爲n-1的二進制數字，其中n是相應組合的大小（元素數量）。例如，要爲組合[1,2,3,4]創建所需的所有二進制組合，即3（n-1 = 3，這裏n = 4個元素）。即

when n = 3, the possible combinations are: 
000 
001 
010 
011 
100 
101 
110 
111 

現在運行在您的組合爲循環和裏面，只要你找到一個0做加法，只要你找到1做減法。例如，000意味着1+2+3+4和101意味着1-2+3-4。

Answer 4

有一個更簡單的方法來處理你在做什麼。要添加了N個整數的向量：

[1 * K1，2 * K2，3 * ... K3 N *千牛]

其中KX = -1，0，+ 1。

對於x = 1..N，有3^N個kx的組合。