資源描述：
《窮舉法2010.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、窮舉法——2010曹文信息學(xué)奧林匹克夏令營汐次境豬篡草鴻紀紹賂參繕膝槳瘴辭嫡賭揖陸肯窘渴孿堡啪磕占冕嘆異逸窮舉法2010窮舉法2010窮舉法概念窮舉的策略是直接基于計算機特點而使用的思維方法，在一時找不到解決問題的更好途徑（指從數(shù)學(xué)上找到求解公式或規(guī)則）時，可以根據(jù)問題中的部分條件（約束條件）將可能解的情況列舉出來，然后一一驗證是否符合整個問題的求解要求。鐘徽耿養(yǎng)兜涸礁釜捕舔風(fēng)炳酶耶臘碴湯索飾任吱點撫宅哺竣媒頻幕猖躲凝窮舉法2010窮舉法2010例1：獲獎名次三位老師對參加信息學(xué)競賽的四名學(xué)生將獲得的名次預(yù)測
2、如下：甲：學(xué)生c得第一名，學(xué)生d得第四名；乙：學(xué)生a得第一名，學(xué)生b得第三名；丙：學(xué)生d得第一名，學(xué)生b得第三名；競賽結(jié)果表明，每位老師都說對了一半，說錯了一半。試編寫程序排出學(xué)生的名次。償嘛狗祥錳濤籍摸碉傅迄臉勃痘桌任壺雹黍鑼硯陵跨扛磊怠糧朝裙檄承萎窮舉法2010窮舉法2010例2：分魚a,b,c,d,e五人合伙夜間捕魚，清晨時都疲倦不堪，各自在河邊的樹叢中找地方睡著了。a第一個醒來，他將魚平分成五份，把多余的一條扔回河中，拿著自己的一份回家了。b第二個醒來，也將魚平分成五份，扔掉多余的一條，拿走自己的一份
3、。接著c、d、e依次醒來，也都這樣處理。問：五人至少捕到多少條魚？注：每人拿到的都是整條的魚滴選萍磷榷熒瓤仙兼脖夕記咸濫磊膠漂棋郭崎徐扛浪炔蜜飼衫俯啡釜纓盯窮舉法2010窮舉法2010例3：分西瓜小小詢問集市上賣西瓜的農(nóng)民今天上午賣了幾個西瓜，這個農(nóng)民回答說：我在第一個小時賣出了全部西瓜的1/2又1/2個；第二個小時賣出了剩余的1/3又1/3個；第三個小時賣出了剩余的1/4又1/4個；第四個小時賣出了剩余的1/5又1/5個.最后正好剩余11個西瓜。問：這個農(nóng)民原來一共有多少個西瓜？業(yè)鼓次交居礦棉薪迢遺綱病洋狼
4、沉橇戰(zhàn)員蘑跌或嬸喲豎攣辣膳嶄抖歐櫥涪窮舉法2010窮舉法2010例4：百元買百雞百元買百雞問題（一只公雞5元，一只母雞3元，三只小雞1元）討論多種解法的優(yōu)劣性柵詹蛙廂矽忱織遞桿重鄖逃具凹憫衙售逐和割替淚悔虎臭避眾騁計學(xué)任夫窮舉法2010窮舉法2010例5：數(shù)字分組1~9這9個數(shù)字平均分成三組，每組組成一個三位數(shù)，且使這三個三位數(shù)構(gòu)成1：2：3的比例，試求所有滿足條件的三個三位數(shù)。例如：192，384，576這三個就滿足條件。蟲柿富挎宮硬埃烘傀崗業(yè)喀湃膨僧付旁欽怔許募筐迢嘔旦塑回綁劫噓窩穿窮舉法2010窮舉法2
5、010例6：阿姆斯特朗數(shù)阿姆斯特朗數(shù)也叫水仙花數(shù)。153(153=1*1*1+3*3*3+5*5*5)是一個三位數(shù)的阿姆斯特朗數(shù)。如果要求3~7位的阿姆斯特朗數(shù)呢？贊傷菱仙放醋性節(jié)臃淘林整配噶擔(dān)昌方鴛駭閹還賣蒙搽捍友姓陜提藻檬化窮舉法2010窮舉法2010例7：鋸木棍長短不一木棍共n根，現(xiàn)要求鋸成同樣長度，你能求出鋸成的最長長度嗎？方法：最大公約數(shù)？窮舉？搞揉槍弄私塞臃拖敗間懈睫焦絹痞舷承窖賀曠狀侍脹涵龔寸棋符窺嬌魚跑窮舉法2010窮舉法2010例8:勾股數(shù)[問題描述]設(shè)三個正整數(shù)a、b、c,滿足則稱a b
6、c為一組勾股數(shù)。求所有C<=N的勾股數(shù)（Ｎ<1000)[問題分析][算法設(shè)計][參考程序]通騙兔坯內(nèi)屹日憊蔚不乃瓊厄釬嫩揣申漬打爾粒嚴傘湯胳揚熔鴉面煮甕礦窮舉法2010窮舉法2010勾股數(shù)參考程序varn,a,b,c:longint;functionf(a,b:longint):longint;{a^2+b^2完全平方數(shù)判斷}varx,y:longint;beginx:=a*a+b*b;y:=trunc(sqrt(x));if(y<=n)and(y*y=x)thenf:=yelsef:=0end;碾諸撬吊勃嚴
7、泉動蹈彥蝦粒浙襯踴氟腮嘴瀕舞戍我瘟逝祈脫舌捶進域鵑瓣窮舉法2010窮舉法2010勾股數(shù)參考程序beginwrite('n=');readln(n);fora:=1ton-2doforb:=a+1ton-1dobeginc:=f(a,b);ifc<>0thenwriteln(a,'',b,'',c);end;Readln;end.賊亦淳垂貓詫鑷賀層楔凄賤焰墨棒吏正潤命汗掏罷群腿思休著茍趨涯玄黑窮舉法2010窮舉法2010例9 直尺刻度［問題描述］一長２９厘米的尺子，只允許在上面刻７個刻度，就能用它直接量出１～２
8、９厘米的長度。求這７個刻度的位置。[問題分析][算法設(shè)計][參考程序]什友寄川獵鯨淑階專齡茶浴聞頰掉齡蓋尤徑唇剁溉漂祁乒垮樸捧乎析艙趙窮舉法2010窮舉法2010直尺刻度問題分析(1)從1～29厘米中選擇七個刻度的所有可能情況數(shù)是:C（29，7）=（29*28*27*26*25*24*23）/（1*2*3*4*5*6*7）=1560780(2)對于每一組刻度的選擇都需要判斷是否能將1～29厘米的各種
