2015年06月_KeepTing

12月 11月 10月 09月 08月 06月

原创 0-1背包问题（动态规划）

#include int main (){ int n,m; int w[100],p[100]; int i,j; int c[100][100]; scanf("%d%d",&n,&m); //输入背包容量 for (i=1;i<=m;i++) { scanf ("%d",&w[i]); scanf ("%d",&p[i]); } for

2015-06-13 08:36:51 385

转载贪吃蛇

#include #include #include #include #include //使用当前时间做种子;enum dir{up,down,left,right}; //枚举类型enum dir;//围墙;class Fence{public: void InitFence(); void OutputF();public: char game[20][20]

2015-06-09 20:51:19 368

原创验证角谷猜想

#include int fun (int n);int fnn (int n);int jnn (int n){ if (n%2!=0) { while (n%2!=0) { printf ("%d*3+1=%d\n",n,n*3+1); n=n*3+1; } return fun (n); } }int fun (int n)

2015-06-09 20:48:45 930

原创学生管理系统

#include struct student { int ID; char name [20]; int score[3]; float aver;}stu;void input (struct student stu[],int n){ int i,j; for (i=0;i<n;i++) { scanf ("%d",&stu[i

2015-06-09 20:47:18 464

原创万年历

#include int year (int y){ if ((y%4==0) && (y%100!=0) || y%400==0) return 366; else return 365;}int main (){ int y,i,j,begin,sum=0; int week; int days[12]={31,28,31,30,31,30,31,31,30,31

2015-06-09 20:45:50 565

原创分数的四则运算（c++）

#include using namespace std;class A { int num; int den;public: int getnum () { return num; } int getden() { return den; } A (int n,int d)

2015-06-09 18:20:51 2450

原创最长子段和（动态规划）

#includeint main (){ int n,m,b; int flag1,temp1,temp2,flag2; int a[1000]; int i,k,sum; scanf ("%d",&n); for (k=1;k<=n;k++) { temp1=temp2=0; flag1=flag2=0; b=0; scanf ("%d",&m); for

2015-06-06 16:54:31 956

原创数组实现大数相加

#include #include int main(){ int flag=0,n; char s1[100],s2[100]; int a1[100],a2[100]; int i,j,max,l1,l2,k; scanf ("%d",&n); for (k=1;k<=n;k++) { scanf ("%s",s1); scanf ("%s",s2); mems

2015-06-06 15:30:53 716

转载暴力搜索解0-1背包问题

背包问题是算法中的经典问题，可以用许多种方法来求解。本处详细阐述一下基于暴力搜索的背包求解。假设有n个物体，价值和重量分别用vi和wi来表示，用暴力搜索，我们将最终的解用一个向量来表示，因此所有的解空间可以用00...00到11...11来表示。而这些数恰对应0至2^n-1的二进制转换。因此可以基于该思想，利用二进制转换进行暴力搜索。参考代码如： #include

2015-06-06 11:29:30 2572

原创水仙花数

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组，每组占一行，包括两个整数m和n（100 Output对于每个测试实例，要求输出所有在给定范围内的水仙花数，

2015-06-06 11:26:56 426

原创 ASCII码排序

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Inputqweasdzxc Sample Outpute q wa d sc x z代码：

2015-06-06 11:12:50 454