![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
n的分划数
int f(int i, int j) //p240.5{ if(i==1 || j==1) return 1; if(i<j) return f(i, i); if(i==j) return f(i, i-1) + 1; return f(i, j-1) + f(i-j, j);}int main (){ int T, n; scanf("%d", &T); while(T--) { scan原创 2021-12-02 10:22:08 · 135 阅读 · 0 评论 -
一个正整数有可能可以被表示为n个连续正整数之和
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+515=4+5+615=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入格式:输入一个正整数n(1≤n≤1000)输出格式:输出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用一个空格分隔,每个序列最后一个整数原创 2021-12-02 10:18:41 · 2255 阅读 · 2 评论 -
设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,找到效益最高的的一种组合输出
int MansToJobs[6][6]={ {0,0,0,0,0,0}, ///p241.11 {0,13,11,10,4,7}, {0,13,10,10,8,5}, {0,5,9,7,7,4}, {0,15,12,10,11,5}, {0,10,11,8,8,4} }; //前面代表.原创 2021-12-02 10:16:46 · 844 阅读 · 0 评论 -
旅行售货员问题
const int INF = 10000000; ///p240.6int n, cc = 0, bestc = INF;int **g;int *x, *bestx;void travel(int t) { if (t == n) { if (g[x[t - 1]][x[t]] != INF && g[x[t]][1] != INF && (cc + g[x[t - 1]][x[t]] + g[x[t]][1] < bestc || bes.原创 2021-12-02 10:15:08 · 672 阅读 · 0 评论