- 博客(5)
- 收藏
- 关注
RSS订阅原创 输油管道问题
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经（或南或北）与主管道相连。 如果给定n口油井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？ 给定n口油井的位置，编程计算各油井到主管道之间的输油管道最小长度总和。 输入 第1行是一个整数n，表示油井...
2019-10-16 08:27:56
214
原创 整数划分问题
直接贴代码 #include using namespace std; int zs(int n,int m){ if(n<1) return 0; else if(n1||m1) return 1; else if(n<m) return zs(n,n); else if(n==m) return zs(n,m-1)+1; return zs(n,m-1)+zs(n-m,m); } ...
2019-10-09 08:29:32
65
原创 数字三角形
逆推法 #include #include using namespace std; const int MAXN = 1005; int A[MAXN][MAXN],B[MAXN][MAXN],N; int max(int a,int b){ if(a>b) return a; return b; } int main() { int i,j; cout<<"N = "; ...
2019-10-09 08:18:22
71
原创 猴子吃桃问题
问题： 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？ public int eat(int i) { if (i == 10) { return 1; } else { return (eat(ni+1)+...
2019-10-07 12:33:08
170
原创 汉诺塔问题
a是初始塔，b为中间塔，c为目标塔 #include<stdio.h> void hanlo(int n,char a,char b,char c) { if(n==1) { move(1,a,c); //当盘子只有一个时，直接从A-C } else { hanlo(n-1,a,c,b); //先把n-1个盘子从a通过目标塔c移动到中间塔b move(n,a,...
2019-10-07 12:30:44
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人