第一篇：《貪心的夫婦》讀書筆記

人在迷惘，萬千感慨：人生幾何?每個人都有不同的見解，每一個答案都有著道不盡的人世滄桑。但誰能否認健康與平安的重要?誰不曾為夢想與追求而不眠?幾多得意中的失落，幾多失意中失意，都因為在知足的門外彷徨。

知足，首先得知，然后才足，由感及悟，知理明事，深明大義。知者--智也!知則明，明則清，由知而足方顯山高海闊，方顯漸進人生。曾有人把知足視為消極，認為知足便是落后，這未免無假借積極之嫌。憑心而論，知足的人才會有健康、平和之心，知足了才可保天下康泰，萬物祥和，所以，知足并非消極，恰恰是人性中極高境界，人間之極品。

《貪心的夫婦》這個故事是講，從前有一對貧窮的夫婦，只靠一塊小小的土地為生。家里還有一只母雞，每天會下只雞蛋，作為他們的生活的一點點補貼。

上帝看了他們夫婦很窮，也很同情他們，便讓他們家那只母雞下起了金蛋。夫婦倆得到金蛋后欣喜若狂，他們把金蛋拿到市場上賣了一大筆錢。后來，他們就靠著那只母雞每天下只金蛋，這樣很快就富裕起來了。他們就有了好多土地，寬敞漂亮的大房子，生活就變得奢侈起來了?？筛辉５纳畈]有讓他們懂得珍惜，反而在奢侈中滋長了無窮的貪欲。

有一天，他的妻子對丈夫說：“那只母雞每天都會下金蛋，它肚子里肯定有許多黃金，不如把它宰了，一次拿個夠?！辈灰粫?，他們果真把母雞殺掉了，剖開母雞肚子一看，才愕然發(fā)現(xiàn)，那里面跟普通雞一樣，根本沒有什么金子。上帝看到了一切，被他們的貪心和殘暴激怒了，于是就把他們的財產(chǎn)化為了灰燼。夫妻倆后悔極了。

這個故事是講這對夫妻心里只想著錢，竟把給予他們財富的母雞殺掉，到最后受到了上帝的懲罰。也是教育我們，不要太貪心，太貪心會失去一切。

然而，我們的周圍不乏有這樣的人：他對生活從無奢求，平凡與真實鑄就了樂觀向上的品格，他在一點一滴的勞動中收獲，勤勞和智慧使他充實、幸福、快樂。當(dāng)他在回首往事時，始終忘不了相伴人生的勤勞、正直和善良。

第二篇：《貪心的夫婦》讀書筆記

《貪心的夫婦》讀書筆記

人在迷惘，萬千感慨：人生幾何?每個人都有不同的見解，每一個答案都有著道不盡的人世滄桑。但誰能否認健康與平安的重要?誰不曾為夢想與追求而不眠?幾多得意中的失落，幾多失意中失意，都因為在知足的門外彷徨。

知足，首先得知，然后才足，由感及悟，知理明事，深明大義。知者--智也!知則明，明則清，由知而足方顯山高海闊，方顯漸進人生。曾有人把知足視為消極，認為知足便是落后，這未免無假借積極之嫌。憑心而論，知足的人才會有健康、平和之心，知足了才可保天下康泰，萬物祥和，所以，知足并非消極，恰恰是人性中極高境界，人間之極品。

《貪心的夫婦》這個故事是講，從前有一對貧窮的夫婦，只靠一塊小小的土地為生。家里還有一只母雞，每天會下只雞蛋，作為他們的生活的一點點補貼。

上帝看了他們夫婦很窮，也很同情他們，便讓他們家那只母雞下起了金蛋。夫婦倆得到金蛋后欣喜若狂，他們把金蛋拿到市場上賣了一大筆錢。后來，他們就靠著那只母雞每天下只金蛋，這樣很快就富裕起來了。他們就有了好多土地，寬敞漂亮的大房子，生活就變得奢侈起來了?？筛辉５纳畈]有讓他們懂得珍惜，反而在奢侈中滋長了無窮的貪欲。

有一天，他的妻子對丈夫說：“那只母雞每天都會下金蛋，它肚子里肯定有許多黃金，不如把它宰了，一次拿個夠?！辈灰粫海麄児姘涯鸽u殺掉了，剖開母雞肚子一看，才愕然發(fā)現(xiàn)，那里面跟普通雞一樣，根本沒有什么金子。上帝看到了一切，被他們的貪心和殘暴激怒了，于是就把他們的財產(chǎn)化為了灰燼。夫妻倆后悔極了。

這個故事是講這對夫妻心里只想著錢，竟把給予他們財富的母雞殺掉，到最后受到了上帝的懲罰。也是教育我們，不要太貪心，太貪心會失去一切。

然而，我們的周圍不乏有這樣的人：他對生活從無奢求，平凡與真實鑄就了樂觀向上的品格，他在一點一滴的勞動中收獲，勤勞和智慧使他充實、幸福、快樂。當(dāng)他在回首往事時，始終忘不了相伴人生的勤勞、正直和善良。

第三篇：貪心的紫羅蘭讀后感

貪心的紫羅蘭讀后感

《貪心的紫羅蘭》是著名作家紀伯倫的作品。文章主要寫了一株紫羅蘭幸福愉快地生活在同伴之間，但是它卻不滿意自己的現(xiàn)狀。它想像玫瑰一樣枝插藍天，面朝太陽。但是它的伙伴們都反對它的想法，大自然母親也不同意。在紫羅蘭的再三懇求下，大自然母親終于把它變成了一株玫瑰花。可惜一天傍晚，下了一場暴風(fēng)雨，這株變成了玫瑰花的紫羅蘭被連根拔起，而其余的紫羅蘭都安然無恙地隱蔽在墻根下。

這篇文章讀到一半的時候我一直這樣認為這是一株貪心的、充滿虛榮心的紫羅蘭，為了外表的美麗，想要化身為高大艷麗的玫瑰。我心中暗自嘲諷它的無知與愚蠢。但最后它的一番話改變了我的想法。它說：生活的目的在于追求比生活更高更遠的東西。它不安于現(xiàn)狀，挑戰(zhàn)風(fēng)雨，是為了實現(xiàn)自己的人生價值。雖然，最后它被暴風(fēng)雨折斷了身軀，但是它死后臉上浮現(xiàn)著的那超凡絕俗的微笑，讓我們明白它已經(jīng)實現(xiàn)了自己的夢想——以高大的玫瑰的眼光看到了這個絢麗多彩的世界。

我想我們也應(yīng)該像這株不安于現(xiàn)狀、“貪心”的紫羅蘭學(xué)習(xí)，隨時保持積極向上的勁頭，來面對人生，面對世界。

第四篇：實驗3 貪心算法（定稿）

《算法設(shè)計與分析》實驗報告

實驗3貪心算法

姓名 學(xué)號班級 實驗日期實驗地點

一、實驗?zāi)康?/p>

1、掌握貪心算法的設(shè)計思想。

2、理解最小生成樹的相關(guān)概念。

二、實驗環(huán)境

1、硬件環(huán)境 CPU：酷睿i5 內(nèi)存：4GB 硬盤：1T

2、軟件環(huán)境

操作系統(tǒng)：Windows10 編程環(huán)境：jdk 編程語言：Java

三、實驗內(nèi)容：在Prim算法與Kruskal算法中任選一種求解最小生成樹問題。

1、你選擇的是：Prim算法

2、數(shù)據(jù)結(jié)構(gòu)

（1）圖的數(shù)據(jù)結(jié)構(gòu)——圖結(jié)構(gòu)是研究數(shù)據(jù)元素之間的多對多的關(guān)系。在這種結(jié)構(gòu)中，任意兩個元素之間可能存在關(guān)系，即結(jié)點之間的關(guān)系可以是任意的，圖中任意元素之間都可能相關(guān)。

圖形結(jié)構(gòu)——多個對多個，如

（2）樹的數(shù)據(jù)結(jié)構(gòu)——樹結(jié)構(gòu)是研究數(shù)據(jù)元素之間的一對多的關(guān)系。在這種結(jié)構(gòu)中，每個元素對下(層)可以有0個或多個元素相聯(lián)系，對上(層)只有唯一的一個元素相關(guān)，數(shù)據(jù)元素之間有明顯的層次關(guān)系。樹形結(jié)構(gòu)——一個對多個，如

3、算法偽代碼 Prim(G,E,W)輸入：連通圖G 輸出：G的最小生成樹T 1.S←{1};T=? 2.While V-S ≠? do

3.從V-S中選擇j使得j到S中頂點的邊e的權(quán)最?。籘←T∪{e} 4.S←S∪{j}

3、算法分析 時間復(fù)雜度：O(n)空間復(fù)雜度：O(n^2)

4、關(guān)鍵代碼（含注釋）

package Prim;

import java.util.*;publicclass Main { staticintMAXCOST=Integer.MAX_VALUE;

staticint Prim(intgraph[][], intn){ /* lowcost[i]記錄以i為終點的邊的最小權(quán)值，當(dāng)lowcost[i]=0時表示終點i加入生成樹 */

intlowcost[]=newint[n+1];

/* mst[i]記錄對應(yīng)lowcost[i]的起點，當(dāng)mst[i]=0時表示起點i加入生成樹 */ intmst[]=newint[n+1];

intmin, minid, sum = 0;

/* 默認選擇1號節(jié)點加入生成樹，從2號節(jié)點開始初始化 */ for(inti = 2;i<= n;i++){

/* 標記1號節(jié)點加入生成樹 */ mst[1] = 0;

/* n個節(jié)點至少需要n-1條邊構(gòu)成最小生成樹 */ for(inti = 2;i<= n;i++){

/* 找滿足條件的最小權(quán)值邊的節(jié)點minid */ for(intj = 2;j<= n;j++){

/* 輸出生成樹邊的信息:起點，終點，權(quán)值 */

System.out.printf(“%c1, minid + 'A''A' + 1;intj = chy-'A' + 1;graph[i][j] = cost;graph[j][i] = cost;for(intj = 1;j<= n;j++){ } graph[i][j] = MAXCOST;} } System.out.println(”Total:"+cost);} }

5、實驗結(jié)果（1）輸入

（2）輸出

最小生成樹的權(quán)值為： 生成過程：

(a)

(b)

(d)

(e)

(c)

四、實驗總結(jié)（心得體會、需要注意的問題等）

這次實驗，使我受益匪淺。這次實驗我選擇了Prim算法來求出樹的最小生成樹，在編寫代碼的過程中，我對Prim算法有了更深的了解，也使我對算法設(shè)計與分析更有興趣，今后一定要更努力的學(xué)習(xí)這門課。

第五篇：貪心算法實驗報告

實驗報告題目 實驗四 貪心算法

開課實驗室：數(shù)學(xué)實驗室

指導(dǎo)老師：韓逢慶

時間：2011.12 學(xué)院：理學(xué)院

專業(yè)：信息與計算科學(xué)

班級：2009級2班 姓名：古 月

學(xué)號：09180230

一、實驗?zāi)康?1．加深學(xué)生對貪心算法設(shè)計方法的基本思想、基本步驟、基本方法的理解與掌握；

2．提高學(xué)生利用課堂所學(xué)知識解決實際問題的能力；

3．提高學(xué)生綜合應(yīng)用所學(xué)知識解決實際問題的能力。

二、實驗內(nèi)容

題目見P143:4-16,4-23.三、實驗要求

（1）用分治法求解最少加油次數(shù)和最少硬幣個數(shù)問題；

（2）再選擇自己熟悉的其它方法求解本問題；

（3）上機實現(xiàn)所設(shè)計的所有算法；

四、實驗過程設(shè)計（算法設(shè)計過程）（1）最少加油次數(shù) 實驗題目

一輛汽車加滿油以后可以行使n公里，旅途中有若干個加油站，設(shè)計一個有效算法，指出應(yīng)在哪些加油站停靠加油，使沿路加油次數(shù)最少。并證明算法能產(chǎn)生一個最優(yōu)解。過程設(shè)計

貪心算法總是作出在當(dāng)前看來最好的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。當(dāng)然，希望貪心算法得到的最終結(jié)果也是整體最優(yōu)的。雖然貪心算法不能對所有問題都得到整體最優(yōu)解，但對許多問題它能產(chǎn)生整體最優(yōu)解。比如說最少加油次數(shù)的問題。在這個算法中，我采用的貪心算法的策略。首先人機互動的設(shè)定加滿油以后最長能夠行使的距離，然后輸入了各個站點之間的距離，在程序的設(shè)計中，首先檢查了程序的可行性。要是遇到當(dāng)某兩個站點之間的距離大于汽車一次加油以后所能夠行使的最大距離時，我們認為此問題是不可行的。這個在實際情況中也是很容易理解的。然后在滿足可行性條件下，依次采用貪心算法對問題得以實現(xiàn)。采用s這個來保存現(xiàn)在車里面留下的油，當(dāng)此時留下的有能夠行駛完這一站點到下一站點之間的距離是，在這一站點的時候就不加油。但是若不能行使完這一段路程的時候，就加滿油。核心算法如下：

for(i=0,s=0;i

{

s=s+a[i];

if(s>n)

{

sum++;

s=a[i];

}

}（2）最少硬幣個數(shù)問題 實驗題目

考慮下面的用最少硬幣個數(shù)找出n分錢的問題：

當(dāng)使用2角5分，1角，5分和1分四種硬幣面值時，設(shè)計一個找n分錢的貪心算法，并證明算法能產(chǎn)生最優(yōu)解。過程設(shè)計

貪心算法總是作出在當(dāng)前看來最好的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。當(dāng)然，希望貪心算法得到的最終結(jié)果也是整體最優(yōu)的。雖然貪心算法不能對所有問題都得到整體最優(yōu)解，但對許多問題它能產(chǎn)生整體最優(yōu)解。比如說找最少硬幣個數(shù)的問題。在算法的實現(xiàn)過程中，當(dāng)剩余的錢數(shù)大于2角5分時，我們在記錄找2角5分硬幣的個數(shù)的變量里面加一，同時把剩余所找的錢的總數(shù)目也減2角5分。不斷重復(fù)這個過程，直到剩余所需找的錢的數(shù)目小于2角5分時，在記錄找1角硬幣的個數(shù)的變量里面加一，同時把剩余所找的錢的總數(shù)目也減1角，不斷重復(fù)這個過程，直到剩余所需找的錢的數(shù)目小于1角。5分和1分的硬幣實現(xiàn)過程同上述過程一樣，一直執(zhí)行到所剩的錢的數(shù)目為0，此時停止計算，得到最優(yōu)解。

五、實驗結(jié)果分析（1）最少加油次數(shù)

當(dāng)加油后行駛的最大距離小于相鄰站點的最小值時，此時，可行，求解結(jié)果如下：

當(dāng)加油后行駛的最大距離大于相鄰站點的最小值時，此時，沒用可行性，為邊沿情況，求解結(jié)果如下：

（分析時空復(fù)雜性，設(shè)計測試用例及測試結(jié)果）時間復(fù)雜性：該算法的時間復(fù)雜度為O(n)空間復(fù)雜性分析：該算法的空間復(fù)雜度為O(1)（2）最少硬幣問題 當(dāng)輸入的找零錢數(shù)為正常的時候的運行情況如下：

當(dāng)輸入的找零錢數(shù)為不正常的時候（為負）的運行情況如下：

（分析時空復(fù)雜性，設(shè)計測試用例及測試結(jié)果）時間復(fù)雜性：該算法的時間復(fù)雜性為O(n)空間復(fù)雜性分析：該算法的空間復(fù)雜性為O(1)

六、實驗體會

貪心算法總是作出在當(dāng)前看來最好的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所作出的選擇只是在某種意義上的局部最優(yōu)選擇。當(dāng)然，希望貪心算法得到的最終結(jié)果也是整體最優(yōu)的。雖然貪心算法不能對所有問題都得到整體最優(yōu)解，但對許多問題它能產(chǎn)生整體最優(yōu)解。如單源最短路經(jīng)問題，最小生成樹問題，相容活動安排問題等。這樣和采用動態(tài)規(guī)劃的算法相比，算法的思想更加的簡單，實現(xiàn)起來更加的容易。

但是也要明確貪心算法和動態(tài)規(guī)劃的主要區(qū)別。及0-1背包問題可以用動態(tài)規(guī)劃算法求解，但是貪心選擇算法卻不能用動態(tài)規(guī)劃算法求解。因為貪心算法無法最終將背包裝滿，部分閑置的背包空間使得每公斤背包空間的價值降低了。

七、附錄：（源代碼）（1）最少加油次數(shù) 具體算法的實現(xiàn)如下：

#include void main(){ int n,m,a[100],i,s,sum=0,j;cout<<“請輸入沿途的站點數(shù)和每一次加油以后可以行使的路程數(shù)”<>n;cin>>m;cout<<“沿途的站點數(shù)為：”<

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<<“沒有可行性”<

#include main(){ double n,m,a,b,c,d,f;a=b=c=d=0;cout<<“請輸入應(yīng)找的錢!”<>n;if(n<=0)

cout<<“ 您輸入的數(shù)據(jù)有錯!”<=2.5){

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)找的最少的硬幣個數(shù)為：”<