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