幾種常用算法

《幾種常用算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、幾種常用算法.txt什么叫神話？請聽男人向你表達愛意；什么叫傳說？請聽男人對你的承諾；什么叫夢境？請看你自己聽到前兩者時的反應(yīng)。常用的算法常用的算法（經(jīng)典以及排序）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;}發(fā)表于2009-10-2410:25一貓抓老鼠貓和老鼠在10*10的方格中運動，例如：*...*...........*......*...*...............*.C....*.....*......*........M......*...*.*.....*.*......C=貓（CAT）M=老鼠（MOUSE）*=障礙物.=空地貓和老鼠每秒中走一格，如果在某一秒末他們在同一格中，我們稱他們“相遇”。注意，“對穿”是不算相遇的。貓和老鼠的移動方式相同：平時沿直線走，下一步如果會走到障礙物上

3、去或者出界，就用1秒的時間做一個右轉(zhuǎn)90度。一開始他們都面向北方。編程計算多少秒以后他們相遇。Input第一行為一整數(shù)N，表示有N組測試數(shù)據(jù)。每組測試數(shù)據(jù)為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