FREE小宝

摘要： VC的问题，需要生成一下浏览信息...然后rebuild 阅读全文

摘要： 要尽情的享受学习的过程！ 昨天在听报告的时候学习了贪心算法，今天终于写了一到关于贪心算法的题目，虽然是最简单的。题目是典型的部分背包问题。用了一下快速排序。从中学到了如何对结构体进行排序，还有双精度的排序。因为cmp函数的返回值只能是int型的，所以不能只有一个return a-b ; ，是要返回一个整数的。所以就要判断一下就可以了，可以用一个开关语句就可以了。#include #include #define N 1010typedef struct link{ int j ; int f ; double price ;}Food ;int cmp( const void *a, con. 阅读全文

摘要： 还要注意的是考虑相邻二个命令都在一个楼层每一次命令从0开始。。。#includeusingnamespacestd;intmain(){intN;while(cin>>N){inttime=0,from=0,to=0;if(N==0)break;for(inti=0;i>to;if(to>from)time+=(to-from)*6+5;elsetime+=(from-to)*4+5;from=to;}cout<<time<<endl;}} 阅读全文

摘要： #include #include using namespace std;const double UB=43200;const double hm=11.0/120,hs=719.0/120,sm=59.0/10;const double T_hm=UB/11,T_hs=UB/719,T_sm=3600.0/59;int main(){double d;double s[3],e[3],ts[3],te[3];while(scanf("%lf",&d),d!=-1){s[0]=d/hm;s[1]=d/hs;s[2]=d/sm;e[0]=(360-d)/hm;e[ 阅读全文

摘要： 一 问题描述假设平面内有N个点，每个点以坐标（x, y)给出，N的数据量很大，如何求出其中最近的两个点。二 算法一种方法是暴力，通过枚举任意两个点，找到最小的，一共要比较C(n, 2)次，故实践复杂度为O(n2)。另外一种解法用到了分治的思想，步骤为：把所有点按x坐标的大小排序，从中间一份为二。最近点对有三种情况，都在左边，都在右边，左右都有递归求出都在左边和都在右边的情况，选一个最小值curmin。然后求出两边各有一个的情况得结果为tmp，求法请参考给个链接http://www.cnblogs.com/king1302217/archive/2010/07/08/1773413.html取t 阅读全文

摘要： #include#include#includeusing namespace std;struct Matrix{ int s[2][2];}h;int A,B,n;Matrix Mul(Matrix a,Matrix b){ Matrix h; int i,j,k; memset(h.s,0,sizeof(h.s)); for (k=0;k<2;k++) for (i=0;i<2;i++) for (j=0;j<2;j++) h.s[i][j]=(h.s[i][j]+... 阅读全文

摘要： #include #include #include "string.h"using namespace std; int main(int argc, char* argv[]){ int a=1; while(a) { cin>>a; if (a==0) { break; } else { char (*temp)[16]=new char[a][16]; int *num=new int[a]; memset(num, 0, sizeof(int)*a); for (int i=0;i>temp[i]; for (int j=0;j<=i;j+ 阅读全文

摘要： #include #includeusing namespace std;int main(){ int N; while(cin>>N) { for(int k=1;k>n; int i,j,beg,end,max=-11111111,sum,fig; for(i=j=1,sum=0;j>fig; sum+=fig; if(sum>max) { max=sum; beg=i; end=j; }//a只在此处改变beg,和end 的大小 if(sum<0) { i=j+1; su... 阅读全文

摘要： #include #include using namespace std;int main(){ int T, count_T; char a[1001], b[1001], ans[1002]; cin >> T; for(count_T=1; count_T > a >> b; int la=strlen(a)-1, lb=strlen(b)-1, sign=0, i; for(i=0;la>=0 && lb>=0; la--,lb--,i++) { sign += a[la] + b[lb] - '0... 阅读全文

摘要： 陷阱1：输出两个空行陷阱2：使用求和公式看两段代码：第一段：利用循环intn,sum;while(scanf("%d",&n)!=EOF){sum=0;while(n)sum+=n--;printf("%d\n\n",sum);}第二段：利用求和公式intn,sum;while(scanf("%d",&n)!=EOF){printf("%d\n\n",n*(n+1)/2);}Youmayassumetheresultwillbeintherangeof32-bitsignedinteger.这句话是 阅读全文