2012年3月10日
居然还过不了
摘要： View Code 1 int N,M,lastlength; 2 fin>>N>>M; 3 int i,total=0,s=2*M*M+1,s2=s/3*2; 4 bool *bi=new bool[s]; 5 for(int i=0;i<=s;i++) bi[i]=0; 6 // 7 for(int p=0;p<=M;p++) 8 for(int q=p;q<=M;q++) 9 bi[p*p+q*q]=true; 10 //11 fo... 阅读全文
posted @ 2012-03-10 16:39 无殇天下 阅读(143) 评论(0) 推荐(0)
加速问题
摘要： 今天写个程序，用一个数组存下从0到M的任意两个数的平方和，我以为我用的是最快的方法。我的方法是利用他的结构利用合并排序void Merge(int left,int mid,int right)//合并有序数组 { int i=left,j=mid+1,l=0,s=0; while(i<=mid&&j<=right) { if(b[i]<b[j]) p[l++]=b[i++]; else if(b[i]>b[j]) p[l++]=b[j++]; else {p[l++]=b[i++];j++;s++... 阅读全文
posted @ 2012-03-10 15:52 无殇天下 阅读(149) 评论(0) 推荐(0)