第一篇：貪心無(wú)厭成語(yǔ)
【成語(yǔ)】：貪心無(wú)厭
【拼音】：tān xīn wú yàn
【簡(jiǎn)拼】：txwy
【解釋】：厭：滿足。貪心沒(méi)有滿足的時(shí)候。
【出處】：清·程允升《幼學(xué)瓊林？人事》：“同惡相幫，調(diào)之助桀為虐；貪心無(wú)厭，謂之得隴望蜀?！?/p>
【示例】：那知霍氏果然觖望，雖得一門三侯，意中尚嫌未足，第一個(gè)～的人物，就是光妻霍顯。蔡?hào)|藩《前漢演義》第八十二回
【近義詞】：貪心不足、貪得無(wú)厭
【語(yǔ)法】：作謂語(yǔ)、定語(yǔ)；指人的需求
貪心無(wú)厭 成語(yǔ)接龍
【順接】：厭厭害害 厭塞眾議 厭故喜新 厭舊喜新 厭聞飫聽(tīng) 厭難折沖
【順接】：把玩無(wú)厭 百聽(tīng)不厭 百讀不厭 淡而不厭 瀆貨無(wú)厭 好學(xué)不厭 聚斂無(wú)厭 樂(lè)而不厭
【逆接】：滌私愧貪 羊很狼貪 羊狠狼貪 厲濁激貪
【逆接】：貪人敗類 貪位取容 貪位慕祿 貪冒無(wú)厭 貪冒榮寵 貪利忘義 貪功啟釁 貪功起釁
第二篇：無(wú)藉之徒成語(yǔ)
成語(yǔ)：無(wú)藉之徒
【成語(yǔ)】：無(wú)藉之徒
【拼音】：wú jiè zhī tú
【簡(jiǎn)拼】：wjzt
【解釋】：無(wú)賴漢；游民。元 本 高明 《琵琶記·五娘請(qǐng)糧被搶》：“人知的道我好心賭是，不知我的道我恃老無(wú)藉之徒?！薄豆沤裥≌f(shuō)·汪信之一死救全家》：“于是將古廟為家，在外糾合無(wú)藉之徒，因山作炭，賣炭買鐵，就起箇鐵冶?！币槐咀鳌?無(wú)籍之徒 ”。
無(wú)藉之徒 成語(yǔ)接龍
【順接】：徒亂人意 徒勞往返 徒勞無(wú)功 徒勞無(wú)益 徒呼奈何 徒喚奈何 徒增顏汗 徒子徒孫
【順接】：不法之徒 不軌之徒 不逞之徒 讒佞之徒 大簡(jiǎn)車徒 東漂西徒 斗筲之徒 耳食之徒
【逆接】：不識(shí)之無(wú) 稱家有無(wú) 出有入無(wú) 互通有無(wú) 僅識(shí)之無(wú) 可有可無(wú) 聊勝于無(wú) 略識(shí)之無(wú)
【逆接】：無(wú)一不備 無(wú)一不知 無(wú)一塵染 無(wú)一是處 無(wú)萬(wàn)大千 無(wú)上上品 無(wú)上將軍 無(wú)上菩提
第三篇：貧無(wú)擔(dān)石成語(yǔ)
【拼音】：pín wú dàn dàn
【簡(jiǎn)拼】：pwds
【解釋】：擔(dān)：古代重量單位，1擔(dān)＝100市斤；石：容量單位：1石＝10斗。家里窮得連一擔(dān)的糧食也沒(méi)有。形容沒(méi)什么儲(chǔ)備。
【出處】：明·袁宏道《敘四子稿》：“理本荒也，而剽竊二氏之皮膚，如貧無(wú)擔(dān)石之人，指富家之囷，以夸示鄉(xiāng)里也?！?/p>
【語(yǔ)法】：作謂語(yǔ)、定語(yǔ)；用于生活
貧無(wú)擔(dān)石 成語(yǔ)接龍
【順接】：石中黃子 石人石馬 石華娥綠 石城湯池 石室金匱 石室金鐀 石崇斗奢 石慶數(shù)馬
【順接】：安于盤石 安于磐石 安如盤石 安如磐石 不分玉石 補(bǔ)天煉石 餐云臥石 穿云裂石
【逆接】：愛(ài)富嫌貧 安富恤貧 辭富居貧 打富濟(jì)貧 地瘠民貧 妒富愧貧 濟(jì)寒賑貧 濟(jì)苦憐貧
【逆接】：貧下中農(nóng) 貧不失志 貧不學(xué)儉 貧不自存 貧于一字 貧兒曝富 貧嘴惡舌 貧嘴滑舌
第四篇：貪心算法實(shí)驗(yàn)報(bào)告
實(shí)驗(yàn)報(bào)告題目 實(shí)驗(yàn)四 貪心算法
開(kāi)課實(shí)驗(yàn)室：數(shù)學(xué)實(shí)驗(yàn)室
指導(dǎo)老師：韓逢慶
時(shí)間：2011.12 學(xué)院：理學(xué)院
專業(yè)：信息與計(jì)算科學(xué)
班級(jí)：2009級(jí)2班 姓名：古 月
學(xué)號(hào)：09180230
一、實(shí)驗(yàn)?zāi)康?1．加深學(xué)生對(duì)貪心算法設(shè)計(jì)方法的基本思想、基本步驟、基本方法的理解與掌握；
2．提高學(xué)生利用課堂所學(xué)知識(shí)解決實(shí)際問(wèn)題的能力；
3．提高學(xué)生綜合應(yīng)用所學(xué)知識(shí)解決實(shí)際問(wèn)題的能力。
二、實(shí)驗(yàn)內(nèi)容
題目見(jiàn)P143:4-16,4-23.三、實(shí)驗(yàn)要求
（1）用分治法求解最少加油次數(shù)和最少硬幣個(gè)數(shù)問(wèn)題；
（2）再選擇自己熟悉的其它方法求解本問(wèn)題；
（3）上機(jī)實(shí)現(xiàn)所設(shè)計(jì)的所有算法；
四、實(shí)驗(yàn)過(guò)程設(shè)計(jì)（算法設(shè)計(jì)過(guò)程）（1）最少加油次數(shù) 實(shí)驗(yàn)題目
一輛汽車加滿油以后可以行使n公里，旅途中有若干個(gè)加油站，設(shè)計(jì)一個(gè)有效算法，指出應(yīng)在哪些加油站停靠加油，使沿路加油次數(shù)最少。并證明算法能產(chǎn)生一個(gè)最優(yōu)解。過(guò)程設(shè)計(jì)
貪心算法總是作出在當(dāng)前看來(lái)最好的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。當(dāng)然，希望貪心算法得到的最終結(jié)果也是整體最優(yōu)的。雖然貪心算法不能對(duì)所有問(wèn)題都得到整體最優(yōu)解，但對(duì)許多問(wèn)題它能產(chǎn)生整體最優(yōu)解。比如說(shuō)最少加油次數(shù)的問(wèn)題。在這個(gè)算法中，我采用的貪心算法的策略。首先人機(jī)互動(dòng)的設(shè)定加滿油以后最長(zhǎng)能夠行使的距離，然后輸入了各個(gè)站點(diǎn)之間的距離，在程序的設(shè)計(jì)中，首先檢查了程序的可行性。要是遇到當(dāng)某兩個(gè)站點(diǎn)之間的距離大于汽車一次加油以后所能夠行使的最大距離時(shí)，我們認(rèn)為此問(wèn)題是不可行的。這個(gè)在實(shí)際情況中也是很容易理解的。然后在滿足可行性條件下，依次采用貪心算法對(duì)問(wèn)題得以實(shí)現(xiàn)。采用s這個(gè)來(lái)保存現(xiàn)在車?yán)锩媪粝碌挠?，?dāng)此時(shí)留下的有能夠行駛完這一站點(diǎn)到下一站點(diǎn)之間的距離是，在這一站點(diǎn)的時(shí)候就不加油。但是若不能行使完這一段路程的時(shí)候，就加滿油。核心算法如下：
for(i=0,s=0;i { s=s+a[i]; if(s>n) { sum++; s=a[i]; } }（2）最少硬幣個(gè)數(shù)問(wèn)題 實(shí)驗(yàn)題目 考慮下面的用最少硬幣個(gè)數(shù)找出n分錢的問(wèn)題： 當(dāng)使用2角5分，1角，5分和1分四種硬幣面值時(shí)，設(shè)計(jì)一個(gè)找n分錢的貪心算法，并證明算法能產(chǎn)生最優(yōu)解。過(guò)程設(shè)計(jì) 貪心算法總是作出在當(dāng)前看來(lái)最好的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。當(dāng)然，希望貪心算法得到的最終結(jié)果也是整體最優(yōu)的。雖然貪心算法不能對(duì)所有問(wèn)題都得到整體最優(yōu)解，但對(duì)許多問(wèn)題它能產(chǎn)生整體最優(yōu)解。比如說(shuō)找最少硬幣個(gè)數(shù)的問(wèn)題。在算法的實(shí)現(xiàn)過(guò)程中，當(dāng)剩余的錢數(shù)大于2角5分時(shí)，我們?cè)谟涗浾?角5分硬幣的個(gè)數(shù)的變量里面加一，同時(shí)把剩余所找的錢的總數(shù)目也減2角5分。不斷重復(fù)這個(gè)過(guò)程，直到剩余所需找的錢的數(shù)目小于2角5分時(shí)，在記錄找1角硬幣的個(gè)數(shù)的變量里面加一，同時(shí)把剩余所找的錢的總數(shù)目也減1角，不斷重復(fù)這個(gè)過(guò)程，直到剩余所需找的錢的數(shù)目小于1角。5分和1分的硬幣實(shí)現(xiàn)過(guò)程同上述過(guò)程一樣，一直執(zhí)行到所剩的錢的數(shù)目為0，此時(shí)停止計(jì)算，得到最優(yōu)解。 五、實(shí)驗(yàn)結(jié)果分析（1）最少加油次數(shù) 當(dāng)加油后行駛的最大距離小于相鄰站點(diǎn)的最小值時(shí)，此時(shí)，可行，求解結(jié)果如下： 當(dāng)加油后行駛的最大距離大于相鄰站點(diǎn)的最小值時(shí)，此時(shí)，沒(méi)用可行性，為邊沿情況，求解結(jié)果如下： （分析時(shí)空復(fù)雜性，設(shè)計(jì)測(cè)試用例及測(cè)試結(jié)果）時(shí)間復(fù)雜性：該算法的時(shí)間復(fù)雜度為O(n)空間復(fù)雜性分析：該算法的空間復(fù)雜度為O(1)（2）最少硬幣問(wèn)題 當(dāng)輸入的找零錢數(shù)為正常的時(shí)候的運(yùn)行情況如下： 當(dāng)輸入的找零錢數(shù)為不正常的時(shí)候（為負(fù)）的運(yùn)行情況如下： （分析時(shí)空復(fù)雜性，設(shè)計(jì)測(cè)試用例及測(cè)試結(jié)果）時(shí)間復(fù)雜性：該算法的時(shí)間復(fù)雜性為O(n)空間復(fù)雜性分析：該算法的空間復(fù)雜性為O(1) 六、實(shí)驗(yàn)體會(huì) 貪心算法總是作出在當(dāng)前看來(lái)最好的選擇。也就是說(shuō)貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。當(dāng)然，希望貪心算法得到的最終結(jié)果也是整體最優(yōu)的。雖然貪心算法不能對(duì)所有問(wèn)題都得到整體最優(yōu)解，但對(duì)許多問(wèn)題它能產(chǎn)生整體最優(yōu)解。如單源最短路經(jīng)問(wèn)題，最小生成樹(shù)問(wèn)題，相容活動(dòng)安排問(wèn)題等。這樣和采用動(dòng)態(tài)規(guī)劃的算法相比，算法的思想更加的簡(jiǎn)單，實(shí)現(xiàn)起來(lái)更加的容易。 但是也要明確貪心算法和動(dòng)態(tài)規(guī)劃的主要區(qū)別。及0-1背包問(wèn)題可以用動(dòng)態(tài)規(guī)劃算法求解，但是貪心選擇算法卻不能用動(dòng)態(tài)規(guī)劃算法求解。因?yàn)樨澬乃惴o(wú)法最終將背包裝滿，部分閑置的背包空間使得每公斤背包空間的價(jià)值降低了。 七、附錄：（源代碼）（1）最少加油次數(shù) 具體算法的實(shí)現(xiàn)如下： #include cin>>a[i];} for(i=0;i<=n;i++){ cout<<“第”< if(a[j]>m) { sum=-1; break; } if(sum!=-1){ } for(i=0,s=0;i s=s+a[i]; if(s>n) { sum++; s=a[i]; } } } if(sum==-1)cout<<“沒(méi)有可行性”< #include cout<<“ 您輸入的數(shù)據(jù)有錯(cuò)!”< a++; m=m-2.5;} while(m>=1){ b++; m=m-1;} while(m>=0.5){ c++; m=m-0.5;} while(m>=0.1){ d++; m=m-0.1;} f=a+b+c+d;cout<<“應(yīng)找的最少的硬幣個(gè)數(shù)為：”< 貪心的紫羅蘭讀后感 《貪心的紫羅蘭》是著名作家紀(jì)伯倫的作品。文章主要寫了一株紫羅蘭幸福愉快地生活在同伴之間，但是它卻不滿意自己的現(xiàn)狀。它想像玫瑰一樣枝插藍(lán)天，面朝太陽(yáng)。但是它的伙伴們都反對(duì)它的想法，大自然母親也不同意。在紫羅蘭的再三懇求下，大自然母親終于把它變成了一株玫瑰花。可惜一天傍晚，下了一場(chǎng)暴風(fēng)雨，這株變成了玫瑰花的紫羅蘭被連根拔起，而其余的紫羅蘭都安然無(wú)恙地隱蔽在墻根下。 這篇文章讀到一半的時(shí)候我一直這樣認(rèn)為這是一株貪心的、充滿虛榮心的紫羅蘭，為了外表的美麗，想要化身為高大艷麗的玫瑰。我心中暗自嘲諷它的無(wú)知與愚蠢。但最后它的一番話改變了我的想法。它說(shuō)：生活的目的在于追求比生活更高更遠(yuǎn)的東西。它不安于現(xiàn)狀，挑戰(zhàn)風(fēng)雨，是為了實(shí)現(xiàn)自己的人生價(jià)值。雖然，最后它被暴風(fēng)雨折斷了身軀，但是它死后臉上浮現(xiàn)著的那超凡絕俗的微笑，讓我們明白它已經(jīng)實(shí)現(xiàn)了自己的夢(mèng)想——以高大的玫瑰的眼光看到了這個(gè)絢麗多彩的世界。 我想我們也應(yīng)該像這株不安于現(xiàn)狀、“貪心”的紫羅蘭學(xué)習(xí)，隨時(shí)保持積極向上的勁頭，來(lái)面對(duì)人生，面對(duì)世界。第五篇：貪心的紫羅蘭讀后感
點(diǎn)擊咨詢 