- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 n个人围成一圈报数问题
题目(摘自谭浩强的C语言):有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那个人。实现代码:#includeint find(int *a,int n){ int i=0,j,k,x=n-1; while(x) { for(j=1; j<=3;) {
2013-05-30 16:14:25 10536 2
原创 判断是否为素数
本程序采用了二次探测定理,实现代码如下:#include #include #include using namespace std;void power(unsigned long a,unsigned long p,unsigned long n,unsigned long &result , bool &composite){ unsigned long x;
2013-05-30 16:13:18 818
原创 集装箱装载问题
题目详情:有一批n个集装箱要装上两艘载重量分别为weightone,weighttwo的轮船,其中,集装箱i的重量为weight【i】,现在要确定是否存在一个合理的装载方案可以把所有的集装箱装上这两个轮船。实现代码:#include #include #include using namespace std;int totalweight=0,weightone,weighttwo
2013-05-17 18:15:56 3043
原创 部落卫队问题
部落卫队问题描述:原始部落中的居民为了争夺资源,常发生冲突。几乎每个居民都有仇敌。酋长为了组织一个部落卫队,希望从部落居民中选出最多的居民入伍,并保证队伍中任何2个人都不是仇敌。编程任务:根据给定的居民间的仇敌关系,编程计算出部落卫队的最佳方案。数据输入:第1行2个整数n,m表示部落中居民个数,居民中有m个仇敌关系。居民编号1,2,...,n。接下来m行,每行2个整数u
2013-05-16 21:58:00 4339
转载 最大m字段和
#include#define max(a,b) (a>b)?a:b#define M 1000011#define INF 0x7fffffff //极大值int a[M],b[2][M];int main(){ int m,n,i,j,max; while(scanf("%d%d",&m,&n)!=EOF) { for(i=1; i<=n;
2013-05-13 19:06:03 1030
原创 最大子段和
题目内容:给定一定数量的数字串,计算此数字串的最大子串和(未限定个数)具体代码实现:#include #include #include using namespace std;int main(){ int num,tmp; cout<<"请输入元素个数:"<<endl; cin>>num; vectorivec; for(int
2013-05-07 21:09:38 751
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人