【文章內(nèi)容簡介】 了這里的繁華，昔日的富庶之地如今一片荒蕪。愷撒大帝作為一位有著雄才大略的君主，決心在戰(zhàn)爭的廢墟上建起一座更為宏偉的城市。所以，在建城之前，他需要對整個城市進行規(guī)劃。　　亞特蘭蒂斯是一塊矩形平原，愷撒準(zhǔn)備在上面修建一些建筑。為了規(guī)劃方便，他將矩形劃分成N*M格。棘手的是，部分古老的神廟殘存下來，散布在某些格子內(nèi)。亞特蘭蒂斯的原住民原本就十分信奉神靈，而這些經(jīng)過戰(zhàn)火洗禮的神廟更是被他們視為圣物，是萬萬不能拆除的，否則將激起民憤，甚至引發(fā)暴動。愷撒深知這一點，因此，他的新建筑在選址時要避開這些神廟。假設(shè)新的建筑物有P種規(guī)格，每種建筑物都是正方形的，占地為Ti Ti格(1=i=P)。愷撒想知道對于每種規(guī)格的建筑，有多少種不同的合適選址方案（一種合適的選址方案指的是在該建筑所占的正方形區(qū)域內(nèi)不存在神廟）。作為他的內(nèi)務(wù)部長，這個光榮而艱巨的任務(wù)自然交給你來完成?！据斎搿俊　≥斎胛募谝恍邪齻€數(shù)，分別代表N,M,P (1=N,M=100,1=P=100)。隨后的n行，每行有m個0或1（1表示該格為廢墟，0表示該格有神廟）。接下來的P行每行有一個整數(shù)(1 =max(M,N))，代表的第i種建筑物的邊長?！据敵觥枯敵鑫募蠵行，每行一個整數(shù)，第行的數(shù)代表邊長為的建筑物選址方案數(shù)?！緲永斎搿? 4 2101111111110111023【樣例輸出】51C題　車站【問題描述】　　轄區(qū)內(nèi)新開了一條高速公路，公路上有兩個車站，坐標(biāo)分別為A（xa，ya）、B（xb，yb），每天都有車輛從A站開往B站。公路附近有兩個村莊（公路可能從村莊中穿過），村莊分布在如圖所示的帶狀區(qū)域內(nèi)，坐標(biāo)為C（xc，yc），D（xd，yd），C、D兩村每天都分別有m人要前往B站。因為高速公路不可隨意出入，所以需要在兩車站之間的公路上合理地設(shè)置一些汽車?？奎c，村民可步行至?？奎c后進入高速公路，并免費乘車前往B站。每個村民每步行一千米（一個單位看作一千米）所得到的政府補貼為t元，政府維護一個停靠點所需花費為p元/年。應(yīng)如何設(shè)置這些停靠點，才能使政府的支出最小？　　給出一個年份year，請你設(shè)計一個方案，使得鎮(zhèn)政府從該年起的n年內(nèi)總支出最小，注意考慮閏年情況。　　注意，村民只能進入停靠點而不能直接進入車站，但允許在車站處設(shè)置?？奎c?！据斎搿俊　　　〉谝恍兴膫€數(shù)：xa ya xb yb　　　　第二行四個數(shù)：xc yc xd yd　　　　第三行四個數(shù)：m n t p（0=3000，0=10）第四行一個數(shù)：year（2000year3000）以上數(shù)字，m，year，n為正整數(shù)，p，t為正實數(shù)，其余均為實數(shù)?！据敵觥俊　〉谝恍凶钚≠M用c（單位：元）　　　　第二行設(shè)置的停靠點數(shù)N（N為正整數(shù)）　　　　以下N行，每行兩個實數(shù)，代表?？奎c的坐標(biāo)　　　　如有多解，任意輸出一解即可。　　　　所有實數(shù)保留四位小數(shù)?！緲永斎搿? 0 5 01 1 1 11 1 1 5002001【樣例輸出】1 百度面試題“有一根27厘米長的細木桿，在第3厘米，7厘米，11厘米，17厘米，23厘米這五個位置上各有一只螞蟻，木桿很細，不能同時通過兩只螞蟻，開始時，螞蟻的頭朝向左還是右是任意的，他們只會朝前走或掉頭，但不會后退，當(dāng)兩只螞蟻相遇后，螞蟻會同時掉頭朝反方向走，假設(shè)螞蟻們每秒鐘可以走1厘米的距離. 求所有螞蟻都離開木桿的最小時間和最大時間。問題分析：，2711=14，1114，所以中間的螞蟻會朝11cm那端跑，最適時短時間11。2. 最長時間呢，肯定兩端的螞蟻都往中間跑，具體怎么跑好像有點兒想不清楚，那試算之，假設(shè)3cm處的和7cm處的相對而行，碰面后會怎樣？如果你眼神不好， 你會發(fā)現(xiàn)你分不出來哪個是哪個，因為3cm的轉(zhuǎn)頭后就相當(dāng)于7cm的一直在走。到這里，一切就已經(jīng)沒有剛開始那樣想不清楚了，事情很清楚：螞蟻碰頭可以用 等量代換的思想，在這種情況下，任何螞蟻都是自由地向它面向的一端直接爬過去。那最長時間就清楚了：273=24，2723=4 2423，所以最長時間是24。有了以上分析，算法就簡單了。算法：。a[2]=11a[2]39。39。=2711=14,因為a[2]a[2]39。39。，所以最小距離是11，時間11/1=11。a[0]=3a[0]39。39。=273=24a[4]=23a[4]39。39。=2723=4這四個數(shù)中最大的是24，最大時間24，最小時間11程序：1. publicclassAnt { 2. 3. privatestaticintLONG =27。 4. 5. privateint[] a = {3,7,11,17,23}。 6. 7. privateintmin =0, max =0。 8. 9. publicvoidgogogo() { 10. for(inti =0。 i 。 i++) { 11. min = (min, (a[i], LONG a[i]))。 12. max = (max, (a[i], LONG a[i]))。 13. } 14. } 15. 16. publicintgetMax() { 17. returnmax。 18. } 19. 20. publicintgetMin() { 21. returnmin。 22. } 23. 24. publicstaticvoidmain(String[] args) { 25. 26. Ant client =newAnt()。 27. ()。 28. (())。 29. (())。 30. } 31. }題目:猴子分桃 有5只猴子在海邊發(fā)現(xiàn) 一堆桃子,第一只猴子最早來到,它左分右分分不開,就朝海里扔了一只,恰好可以分成5份, 2,3,4,5只猴子也遇到同樣的問題,采用了同樣的方法,都是扔掉一只后,？分析題目: ,.. 還有一個問題就是從什么地方入手,是知道第一只猴子面前的總數(shù)還是最后一只猴子面前的總數(shù).再次假設(shè): 1:(n (n 1)/5).,這是算法1. 2:如果知道最后一只猴子面前的總數(shù)n,那么上一只猴子面前應(yīng)該有n/4 * 5 + ,.下面發(fā)算法2的代碼:include void main(){ int Count = 1。 while (true) { int i = 0。 int Temp = Count。 while ((Temp % 5 == 0) amp。amp。 ((Temp + 1) % 4 == 0)) { i++。 Temp = Temp + 1。 Temp = Temp / 4 * 5。 if (i == 4) { Count = Temp + 1。 break。 } } if (i == 4) { break。 } Count++。 } printf(%d,Count)。 getchar()。}結(jié)果為3121.剛開始朋友發(fā)這道題目時候,沒有太在意,.再次檢討一下,就要認(rèn)真分析,認(rèn)真理解.算法經(jīng)典題目及解題思路【問題描述】梯有N階，上樓可以一步上一階，也可以一步上二階。編寫一個程序，計算共有多少中不同的走法【思路】看到此題目容易想到用遞歸的方法來做，因為遞歸是一種描述和解決結(jié)構(gòu)自相似問題的基本算法，而N階樓梯問題和N1階、N2階的結(jié)構(gòu)完全相同。解決遞歸問題可以分為兩個部分，第一部分是一些特殊（基礎(chǔ)）情況，用直接法解，即始基；第二部分與原問題相似，可用類似的方法解決（即遞歸），但比原問題的規(guī)模要小。定義int count(int n)函數(shù)求解N階樓梯的走法，基于上述思想，可知： N階樓梯問題的始基是N==N==2兩種情況； 上樓可以一步上一階，也可以一步上二階，當(dāng)上一階時問題規(guī)模變?yōu)镹1，當(dāng)上二階時問題規(guī)模變?yōu)镹2，所以總的情況為count(n1)+count(n2)?！敬a】cCODE:includeincludeint count(int n)。/*count how many ways to climb up N steps stairs.*/int main (int argc, char *argv[]){int n,ct。printf(please input n:\n)。scanf(%d,amp。n)。ct=count(n)。printf(there are %d ways to climb up N steps stairs!\n,ct)。system(PAUSE)。return 0。 }int count(int n){if(1==n)return 1。