标签:color dff printf ... efi 阅读 logs 不同 dfs
X星球要派出一个5人组成的观察团前往W星。
其中:
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
....
那么最终派往W星的观察团会有多少种国别的不同组合呢?
下面的程序解决了这个问题。
数组a[] 中既是每个国家可以派出的最多的名额。
程序执行结果为:
DEFFF
CEFFF
CDFFF
CDEFF
CCFFF
CCEFF
CCDFF
CCDEF
BEFFF
BDFFF
BDEFF
BCFFF
BCEFF
BCDFF
BCDEF
....
(以下省略,总共101行)
仔细阅读代码,填写划线部分缺少的内容。
//先写答案:f(a,k+1,m-i,b) //思路:估计跟DFS有关 //其实可以猜到大概形式f(a,k+1,_,b) //k == N 推测,k记录当前层数。 //b[M - m + j] = k + ‘A‘;和f(a, 0, M, b); 推测m为当前未使用的层数。 #include <stdio.h> #define N 6 #define M 5 #define BUF 1024 void f(int a[], int k, int m, char b[]) { int i,j; if(k==N){ b[M] = 0; if(m==0) printf("%s\n",b); return; } for(i=0; i<=a[k]; i++){ for(j=0; j<i; j++) b[M-m+j] = k+‘A‘; ______________________; //填空位置:f(a,k+1,m-i,b) } } int main() { int a[N] = {4,2,2,1,1,3}; char b[BUF]; f(a,0,M,b); return 0; }
注意:不要填写任何已有内容或说明性文字。
标签:color dff printf ... efi 阅读 logs 不同 dfs
原文地址:http://www.cnblogs.com/Strugglinggirl/p/6649159.html