
基础算法
文章平均质量分 68
尹邦文
计算机科学与技术专业
展开
-
求和号
Problem Description在数学运算中经常要计算连续的和。例如:计算1+2+...+n,或者等比数列a+a^2+...+a^n。这些和式通常不能够逐项完全写出,使用省略号来辅助表示也不够简洁,所以我们使用求和号"∑"来表示这类连续的和。通常在"∑"的下方标自变量名称和初始值,在"∑"的上方标终止值,而在"∑"的右方写表达式。求和号"∑"也可以嵌套使用,例如:3 2∑ ∑原创 2014-07-15 10:31:13 · 1328 阅读 · 0 评论 -
软件工程
Merlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件,所以单靠Merlin一个人不可能在预订的时间内做完,必须与其他人合作。由于大家都要做这个作业,所以Merlin理所当然找他的同班同学,但是同班同学的能力是参差不齐的。全班都很明确,这个工程可以分为n个不同的部分,每个部分都是独立,并且每个人都有一定的能力完成其中的一个部分。Merlin认为,自己应该去做项目经理的职位,把n个部分分配给若干个人,不同的部分可以分配给一个人或者多个人,但是一个部分只能分配给一个人。原创 2014-07-17 10:04:06 · 681 阅读 · 0 评论 -
你准备好了吗?
代码:#include#include#include#includeusing namespace std;struct pc{ int a;// 编号 int b;// 总和 }*x;bool mcp(pc b1,pc b2){ return b1.b>b2.b;}int main(){ int n,t,i,c1,c2; sc原创 2014-07-22 15:07:21 · 564 阅读 · 0 评论 -
删数问题
代码:#include#includechar a[250];int l;void del(int i)// 删除当前位置(i)的 值 { int j; for(j=i;j<l;j++) a[j]=a[j+1]; l--;}int main(){ int s,i; while(scanf("%s",a)!=EOF) {原创 2014-07-22 11:55:30 · 655 阅读 · 0 评论 -
数塔
#include int main(void){ int t[5600]; int n,i,j,c; scanf("%d",&c); while (c--) { scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) sca原创 2014-07-16 10:53:17 · 508 阅读 · 0 评论 -
昆虫繁殖
#includeusing namespace std;int main(){ long long a[110]={0},b[110]={0},x,y,z,i;//思路:a数组表示成虫数量 b数组表示卵的数量 while(cin>>x>>y>>z) { for(i=1;i<=x;i++) { a[i]=1;//原创 2014-07-16 16:53:50 · 757 阅读 · 0 评论 -
自然数拆分
Problem Description任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 Input输入有多组数据,对于每组数据就一个数n。 Output对于每组输入输出n的拆分方法。 Sample Input4Sample Output1+1+1+11+1+21+32+2AuthorHYNU原创 2014-07-25 15:36:06 · 637 阅读 · 0 评论 -
数的计数——递推算法
递推公式:当i为奇数时,h(i)=h(i-1);当i为偶数时,h(i)=h(i-1)+h(i/2).原创 2014-07-17 16:12:36 · 1180 阅读 · 0 评论