输入22看下你们的运行时间是多少

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

输入22看下你们的运行时间是多少。。。我的是67。324秒#includeiostream.h#includewindows.hvoidmove(chargetone,charputone){coutgetone-putoneendl;}voidhanoi(intn,chara,charb,charc){voidmove(chargetone,charputone);if(n==1)move(a,c);else{hanoi(n-1,a,c,b);move(a,c);hanoi(n-1,b,a,c);}}voidmain(){unsignedstart,finish;intn;chara='a',charb='b',charc='c';coutpleaseinputanumber:;cinn;start=GetTickCount();hanoi(n,a,b,c);finish=GetTickCount();floattime=(finish-start)/1000.0;couttimeistimeendl;}对我有用[0]丢个板砖[0]引用举报管理TOP回复次数:29wangdeqie(似水流年)等级:3#1楼得分:0回复于:2008-08-0611:47:36C/C++codetimeis157.5Pressanykeytocontinue对我有用[0]丢个板砖[0]引用举报管理TOPFallingStar08(星光陨落)等级:#2楼得分:0回复于:2008-08-0611:51:37。。。你的机子是不是太慢了。对我有用[0]丢个板砖[0]引用举报管理TOP#3楼得分:0回复于:2008-08-0612:20:29wangdeqie(似水流年)等级:3引用2楼FallingStar08的回复:。。。你的机子是不是太慢了。是啊,快3分钟了,我还以为是死循环呢,一直运行个没完没了的对我有用[0]丢个板砖[0]引用举报管理TOPzxcv8356631(JustLook)等级:#4楼得分:0回复于:2008-08-0612:24:52报个数据R版..输入20运行时间107.734把move函数改成inline输入20运行时间99.078把move里的cout去掉成为空的inline函数输入20运行时间0.016我自己吓了一跳...对我有用[0]丢个板砖[0]引用举报管理TOP#5楼得分:0回复于:2008-08-0612:31:31何必使用windows.h呢?用time.h:nirendao(黑山老猫)等级:clock_tt1,t2;t1=start();...t2=end();doubletime=(t2-t1)/CLOCKS_PER_SECONDS;就可以了对我有用[0]丢个板砖[0]引用举报管理TOPFallingStar08(星光陨落)等级:#6楼得分:0回复于:2008-08-0612:34:59集思广益讨论如何优化这个程序。。。对我有用[0]丢个板砖[0]引用举报管理TOPykx_yeer(ykx_yeer)等级:#7楼得分:0回复于:2008-08-0612:49:43呵呵对我有用[0]丢个板砖[0]引用举报管理TOPe_sharp(楼长)等级:#8楼得分:0回复于:2008-08-0613:02:33去掉move,果然很快引用4楼zxcv8356631的回复:报个数据R版..输入20运行时间107.734把move函数改成inline输入20运行时间99.078把move里的cout去掉成为空的inline函数输入20运行时间0.016我自己吓了一跳...对我有用[0]丢个板砖[0]引用举报管理TOPFallingStar08(星光陨落)等级:#9楼得分:0回复于:2008-08-0613:17:16把MOVE去掉程序就不完整了啊对我有用[0]丢个板砖[0]引用举报管理TOPWuBill(Bill)等级:#10楼得分:0回复于:2008-08-0613:24:07输入22timeis95.469Pressanykeytocontinue对我有用[0]丢个板砖[0]引用举报管理TOPlzr4304061988012(graduate,达也,加油!)等级:#11楼得分:0回复于:2008-08-0613:30:35看我LENOVO现在还没跑完对我有用[0]丢个板砖[0]引用举报管理TOPlzr4304061988012(graduate,达也,加油!)等级:#12楼得分:0回复于:2008-08-0613:33:25timeis223.14oh,mygod!对我有用[0]丢个板砖[0]引用举报管理TOPFallingStar08(星光陨落)#13楼得分:0回复于:2008-08-0613:35:46可见你们的机子多么烂了。。。对我有用[0]丢个板砖[0]引用等级:举报管理TOPLx_china(萝卜)等级:#14楼得分:0回复于:2008-08-0613:57:09引用13楼FallingStar08的回复:可见你们的机子多么烂了。。。这题无解,输出到终端速度就这样。fprintf直接写到文件里耗时4.25对我有用[0]丢个板砖[0]引用举报管理TOPLx_china(萝卜)等级:#15楼得分:0回复于:2008-08-0613:58:38总共输出了16,777,212字节数据对我有用[0]丢个板砖[0]引用举报管理TOPFallingStar08#16楼得分:0回复于:2008-08-0613:58:39我ASP2800+用了67秒。。。对我有用[0](星光陨落)等级:丢个板砖[0]引用举报管理TOPFallingStar08(星光陨落)等级:#17楼得分:0回复于:2008-08-0613:59:09自觉机子已经很烂了对我有用[0]丢个板砖[0]引用举报管理TOPLx_china(萝卜)等级:#18楼得分:0回复于:2008-08-0614:02:05刚用release版本跑了一下,2.672秒,输出文件25,165,818字节(上次没算回车换行)对我有用[0]丢个板砖[0]引用举报管理TOPmLee79#19楼得分:10回复于:2008-08-0614:02:14这东西有虾米好优化的,完全看输出速度,当然要异步IO快...不过你的东东也太慢了...C/C++code#includestdio.h#includestdlib.h等级:typedefunsignedlongu32;#ifIS_BIG_ENDIAN#defineXINFO_A_2_B(a,b)(u32)(((a)24)|('-'16)|((b)8)|('\n'0))#else#defineXINFO_A_2_B(a,b)(u32)(((a)0)|('-'8)|((b)16)|('\n'24))#endifstaticconstintsBox_1[]={1,0,3,2,5,4};staticconstintsBox_2[]={2,4,0,5,1,3};staticconstu32sInfo1[]={XINFO_A_2_B('A','C'),XINFO_A_2_B('A','B'),XINFO_A_2_B('B','C'),XINFO_A_2_B('B','A'),XINFO_A_2_B('C','B'),XINFO_A_2_B('C','A')};staticconstu32sInfo2[]={XINFO_A_2_B('B','C'),XINFO_A_2_B('C','B'),XINFO_A_2_B('A','C'),XINFO_A_2_B('C','A'),XINFO_A_2_B('A','B'),XINFO_A_2_B('B','A')};#defineXMAXIMUM_N(128)#defineXBUFFSIZE(1024*16)/*even*/voidhanio(intN,FILE*ofs){intcurr=0,stack[XMAXIMUM_N],*stack_ptr=stack;u32fbuff[XBUFFSIZE],*constfbuff_end=fbuff+XBUFFSIZE,*fbuff_ptr=fbuff;while(1){if(1!=N){*stack_ptr++=sBox_2[curr]|((--N)8);curr=sBox_1[curr];}else{*fbuff_ptr++=sInfo1[curr];/*odd*/if(stack_ptr==stack)break;/*done*/curr=*--stack_ptr;N=curr8;curr&=0xFF;*fbuff_ptr++=sInfo2[curr];/*even*/if(fbuff_ptr==fbuff_end){fwrite(fbuff,1,sizeof(fbuff),ofs);fbuff_ptr=fbuff;}}}if(fbuff_ptr!=fbuff)fwrite(fbuff,1,sizeof(u32)*(fbuff_ptr-fbuff),ofs);}intmain(intargc,char*argv[]){inti;intN=16;FILE*ofs=NULL;for(i=1;iargc;++i){if(argv[i][0]=='-'){switch(argv[i][1]){case'n':case'N':N=atoi(argv[i]+2);break;case'o':case'O':if(NULL!=ofs)exit(1);ofs=fopen(argv[i]+2,wb);break;}}}if(NULL==ofs)ofs=stdout;if(N=0)N=1;if(NXMAXIMUM_N)N=XMAXIMUM_N;hanio(N,ofs);fclose(ofs);return0;}$cl/nologo/O2/Ox/Ogt2.c;forAAin20222425262830;doechoN==$AA;time./t2-N$AA-ONUL;done;t2.cN==20real0m0.047suser0m0.015ssys0m0.031sN==22real0m0.046suser0m0.015ssys0m0.015sN==24real0m0.157suser0m0.015ssys0m0.015sN==25real0m0.281suser0m0.015ssys0m0.015sN==26real0m0.547suser0m0.015ssys0m0.015sN==28real0m2.125suser0m0.015ssys0m0.015sN==30real0m8.437suser0m0.015ssys0m0.000s对我有用[0]丢个板砖[0]引用举报管理TOPFallingStar08(星光陨落)等级:#20楼得分:0回复于:2008-08-0614:04:51超人先生。。。你这个偶看不懂啊对我有用[0]丢个板砖[0]引用举报管理TOPskybate(天涯)等级:#21楼得分:0回复于:2008-08-0614:05:34我的直接运行死机了对我有用[0]丢个板砖[0]引用举报管理TOPFallingStar08(星光陨落)等级:#22楼得分:0回复于:2008-08-0614:06:08。。。

1 / 17
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功