几种常用算法

《几种常用算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、几种常用算法.txt什么叫神话？请听男人向你表达爱意；什么叫传说？请听男人对你的承诺；什么叫梦境？请看你自己听到前两者时的反应。常用的算法常用的算法（经典以及排序）1二分查找*二分法查找*查找线性表必须是有序列表**@parame*@paramkey*@return*/publicintbinarySearch(int[]e,intkey){intlow=0,high=e.length-1,mid;while(low<=high){mid=(low+high)/2;if(key==e[mid]){returnmid;}elseif(key

2、mid-1;}else{low=mid+1;}}return-1;}发表于2009-10-2410:25一猫抓老鼠猫和老鼠在10*10的方格中运动，例如：*...*...........*......*...*...............*.C....*.....*......*........M......*...*.*.....*.*......C=猫（CAT）M=老鼠（MOUSE）*=障碍物.=空地猫和老鼠每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。注意，“对穿”是不算相遇的。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会走到障碍物上

3、去或者出界，就用1秒的时间做一个右转90度。一开始他们都面向北方。编程计算多少秒以后他们相遇。Input第一行为一整数N，表示有N组测试数据。每组测试数据为10行，格式如题目描述。Output相遇时间T。如果无解，输出-1。SampleInput1*...*...........*......*...*...............*.C....*.....*......*........M......*...*.*.....*.*......SampleOutput49解法如下：类似迷宫算法问题usingSystem;classMainClass{publicst

4、ructPos//position{publicintx;publicinty;}publicstructdirection{publicintx;publicinty;}privatestaticintCatAndMice(string[]path){intwidth=path[0].Length+2;intheight=path.Length+2;inttime=0;string[]fulPath=newstring[height];PosmicePos=newPos();//currentpositionPoscatPos=newPos();PosmiceIn

5、itPos=newPos();//firstpostionPoscatInitPos=newPos();direction[]dir=newdirection[4];//4directiondir[0].x=-1;//updir[0].y=0;dir[1].x=0;//rightdir[1].y=1;dir[2].x=1;//downdir[2].y=0;dir[3].x=0;//leftdir[3].y=-1;for(inti=0;i

6、;if(i==0

7、

8、i==height-1){while(curLine.Length0){catPos.y=fulPath.IndexOf("C");catPos.x=i;}if(fulPath.IndexOf("M")>0){micePos.y=fulPath.IndexOf("M");micePos.x=i;}}miceInitPos.x=micePos.x;miceIni

9、tPos.y=micePos.y;catInitPos.x=catPos.x;catInitPos.y=catPos.y;intinitCatDir=0;//startdirectionofcat:0forupintinitMiceDir=0;while(true){if(fulPath[catPos.x+dir[initCatDir].x][catPos.y+dir[initCatDir].y]=='*'){initCatDir++;//turnrightif(initCatDir==4){initCatDir=0;}}else{catPos.x+=dir[i