第一篇：《贪心的夫妇》读书笔记
人在迷惘，万千感慨：人生几何?每个人都有不同的见解，每一个答案都有着道不尽的人世沧桑。但谁能否认健康与平安的重要?谁不曾为梦想与追求而不眠?几多得意中的失落，几多失意中失意，都因为在知足的门外彷徨。
知足，首先得知，然后才足，由感及悟，知理明事，深明大义。知者--智也!知则明，明则清，由知而足方显山高海阔，方显渐进人生。曾有人把知足视为消极，认为知足便是落后，这未免无假借积极之嫌。凭心而论，知足的人才会有健康、平和之心，知足了才可保天下康泰，万物祥和，所以，知足并非消极，恰恰是人性中极高境界，人间之极品。
《贪心的夫妇》这个故事是讲，从前有一对贫穷的夫妇，只靠一块小小的土地为生。家里还有一只母鸡，每天会下只鸡蛋，作为他们的生活的一点点补贴。
上帝看了他们夫妇很穷，也很同情他们，便让他们家那只母鸡下起了金蛋。夫妇俩得到金蛋后欣喜若狂，他们把金蛋拿到市场上卖了一大笔钱。后来，他们就靠着那只母鸡每天下只金蛋，这样很快就富裕起来了。他们就有了好多土地，宽敞漂亮的大房子，生活就变得奢侈起来了。可富裕的生活并没有让他们懂得珍惜，反而在奢侈中滋长了无穷的贪欲。
有一天，他的妻子对丈夫说：“那只母鸡每天都会下金蛋，它肚子里肯定有许多黄金，不如把它宰了，一次拿个够。”不一会儿，他们果真把母鸡杀掉了，剖开母鸡肚子一看，才愕然发现，那里面跟普通鸡一样，根本没有什么金子。上帝看到了一切，被他们的贪心和残暴激怒了，于是就把他们的财产化为了灰烬。夫妻俩后悔极了。
这个故事是讲这对夫妻心里只想着钱，竟把给予他们财富的母鸡杀掉，到最后受到了上帝的惩罚。也是教育我们，不要太贪心，太贪心会失去一切。
然而，我们的周围不乏有这样的人：他对生活从无奢求，平凡与真实铸就了乐观向上的品格，他在一点一滴的劳动中收获，勤劳和智慧使他充实、幸福、快乐。当他在回首往事时，始终忘不了相伴人生的勤劳、正直和善良。
第二篇：《贪心的夫妇》读书笔记
《贪心的夫妇》读书笔记
人在迷惘，万千感慨：人生几何?每个人都有不同的见解，每一个答案都有着道不尽的人世沧桑。但谁能否认健康与平安的重要?谁不曾为梦想与追求而不眠?几多得意中的失落，几多失意中失意，都因为在知足的门外彷徨。
知足，首先得知，然后才足，由感及悟，知理明事，深明大义。知者--智也!知则明，明则清，由知而足方显山高海阔，方显渐进人生。曾有人把知足视为消极，认为知足便是落后，这未免无假借积极之嫌。凭心而论，知足的人才会有健康、平和之心，知足了才可保天下康泰，万物祥和，所以，知足并非消极，恰恰是人性中极高境界，人间之极品。
《贪心的夫妇》这个故事是讲，从前有一对贫穷的夫妇，只靠一块小小的土地为生。家里还有一只母鸡，每天会下只鸡蛋，作为他们的生活的一点点补贴。
上帝看了他们夫妇很穷，也很同情他们，便让他们家那只母鸡下起了金蛋。夫妇俩得到金蛋后欣喜若狂，他们把金蛋拿到市场上卖了一大笔钱。后来，他们就靠着那只母鸡每天下只金蛋，这样很快就富裕起来了。他们就有了好多土地，宽敞漂亮的大房子，生活就变得奢侈起来了。可富裕的生活并没有让他们懂得珍惜，反而在奢侈中滋长了无穷的贪欲。
有一天，他的妻子对丈夫说：“那只母鸡每天都会下金蛋，它肚子里肯定有许多黄金，不如把它宰了，一次拿个够。”不一会儿，他们果真把母鸡杀掉了，剖开母鸡肚子一看，才愕然发现，那里面跟普通鸡一样，根本没有什么金子。上帝看到了一切，被他们的贪心和残暴激怒了，于是就把他们的财产化为了灰烬。夫妻俩后悔极了。
这个故事是讲这对夫妻心里只想着钱，竟把给予他们财富的母鸡杀掉，到最后受到了上帝的惩罚。也是教育我们，不要太贪心，太贪心会失去一切。
然而，我们的周围不乏有这样的人：他对生活从无奢求，平凡与真实铸就了乐观向上的品格，他在一点一滴的劳动中收获，勤劳和智慧使他充实、幸福、快乐。当他在回首往事时，始终忘不了相伴人生的勤劳、正直和善良。
第三篇：贪心的紫罗兰读后感
贪心的紫罗兰读后感
《贪心的紫罗兰》是着名作家纪伯伦的作品。文章主要写了一株紫罗兰幸福愉快地生活在同伴之间，但是它却不满意自己的现状。它想像玫瑰一样枝插蓝天，面朝太阳。但是它的伙伴们都反对它的想法，大自然母亲也不同意。在紫罗兰的再三恳求下，大自然母亲终于把它变成了一株玫瑰花。可惜一天傍晚，下了一场暴风雨，这株变成了玫瑰花的紫罗兰被连根拔起，而其余的紫罗兰都安然无恙地隐蔽在墙根下。
这篇文章读到一半的时候我一直这样认为这是一株贪心的、充满虚荣心的紫罗兰，为了外表的美丽，想要化身为高大艳丽的玫瑰。我心中暗自嘲讽它的无知与愚蠢。但最后它的一番话改变了我的想法。它说：生活的目的在于追求比生活更高更远的东西。它不安于现状，挑战风雨，是为了实现自己的人生价值。虽然，最后它被暴风雨折断了身躯，但是它死后脸上浮现着的那超凡绝俗的微笑，让我们明白它已经实现了自己的梦想——以高大的玫瑰的眼光看到了这个绚丽多彩的世界。
我想我们也应该像这株不安于现状、“贪心”的紫罗兰学习，随时保持积极向上的劲头，来面对人生，面对世界。
第四篇：实验3 贪心算法（定稿）
《算法设计与分析》实验报告
实验3贪心算法
姓名 学号班级 实验日期实验地点
一、实验目的
1、掌握贪心算法的设计思想。
2、理解最小生成树的相关概念。
二、实验环境
1、硬件环境 CPU：酷睿i5 内存：4GB 硬盘：1T
2、软件环境
操作系统：Windows10 编程环境：jdk 编程语言：Java
三、实验内容：在Prim算法与Kruskal算法中任选一种求解最小生成树问题。
1、你选择的是：Prim算法
2、数据结构
（1）图的数据结构——图结构是研究数据元素之间的多对多的关系。在这种结构中，任意两个元素之间可能存在关系，即结点之间的关系可以是任意的，图中任意元素之间都可能相关。
图形结构——多个对多个，如
（2）树的数据结构——树结构是研究数据元素之间的一对多的关系。在这种结构中，每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。树形结构——一个对多个，如
3、算法伪代码 Prim(G,E,W)输入：连通图G 输出：G的最小生成树T 1.S←{1};T=∅ 2.While V-S ≠∅ do
3.从V-S中选择j使得j到S中顶点的边e的权最小；T←T∪{e} 4.S←S∪{j}
3、算法分析 时间复杂度：O(n)空间复杂度：O(n^2)
4、关键代码（含注释）
package Prim;
import java.util.*;publicclass Main { staticintMAXCOST=Integer.MAX_VALUE;
staticint Prim(intgraph[][], intn){ /* lowcost[i]记录以i为终点的边的最小权值，当lowcost[i]=0时表示终点i加入生成树 */
intlowcost[]=newint[n+1];
/* mst[i]记录对应lowcost[i]的起点，当mst[i]=0时表示起点i加入生成树 */ intmst[]=newint[n+1];
intmin, minid, sum = 0;
/* 默认选择1号节点加入生成树，从2号节点开始初始化 */ for(inti = 2;i<= n;i++){
/* 标记1号节点加入生成树 */ mst[1] = 0;
/* n个节点至少需要n-1条边构成最小生成树 */ for(inti = 2;i<= n;i++){
/* 找满足条件的最小权值边的节点minid */ for(intj = 2;j<= n;j++){
/* 输出生成树边的信息:起点，终点，权值 */
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、实验结果（1）输入
（2）输出
最小生成树的权值为： 生成过程：
(a)
(b)
(d)
(e)
(c)
四、实验总结（心得体会、需要注意的问题等）
这次实验，使我受益匪浅。这次实验我选择了Prim算法来求出树的最小生成树，在编写代码的过程中，我对Prim算法有了更深的了解，也使我对算法设计与分析更有兴趣，今后一定要更努力的学习这门课。
第五篇：贪心算法实验报告
实验报告题目 实验四 贪心算法
开课实验室：数学实验室
指导老师：韩逢庆
时间：2011.12 学院：理学院
专业：信息与计算科学
班级：2009级2班 姓名：古 月
学号：09180230
一、实验目的 1．加深学生对贪心算法设计方法的基本思想、基本步骤、基本方法的理解与掌握；
2．提高学生利用课堂所学知识解决实际问题的能力；
3．提高学生综合应用所学知识解决实际问题的能力。
二、实验内容
题目见P143:4-16,4-23.三、实验要求
（1）用分治法求解最少加油次数和最少硬币个数问题；
（2）再选择自己熟悉的其它方法求解本问题；
（3）上机实现所设计的所有算法；
四、实验过程设计（算法设计过程）（1）最少加油次数 实验题目
一辆汽车加满油以后可以行使n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿路加油次数最少。并证明算法能产生一个最优解。过程设计
贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。比如说最少加油次数的问题。在这个算法中，我采用的贪心算法的策略。首先人机互动的设定加满油以后最长能够行使的距离，然后输入了各个站点之间的距离，在程序的设计中，首先检查了程序的可行性。要是遇到当某两个站点之间的距离大于汽车一次加油以后所能够行使的最大距离时，我们认为此问题是不可行的。这个在实际情况中也是很容易理解的。然后在满足可行性条件下，依次采用贪心算法对问题得以实现。采用s这个来保存现在车里面留下的油，当此时留下的有能够行驶完这一站点到下一站点之间的距离是，在这一站点的时候就不加油。但是若不能行使完这一段路程的时候，就加满油。核心算法如下：
for(i=0,s=0;i { s=s+a[i]; if(s>n) { sum++; s=a[i]; } }（2）最少硬币个数问题 实验题目 考虑下面的用最少硬币个数找出n分钱的问题： 当使用2角5分，1角，5分和1分四种硬币面值时，设计一个找n分钱的贪心算法，并证明算法能产生最优解。过程设计 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。比如说找最少硬币个数的问题。在算法的实现过程中，当剩余的钱数大于2角5分时，我们在记录找2角5分硬币的个数的变量里面加一，同时把剩余所找的钱的总数目也减2角5分。不断重复这个过程，直到剩余所需找的钱的数目小于2角5分时，在记录找1角硬币的个数的变量里面加一，同时把剩余所找的钱的总数目也减1角，不断重复这个过程，直到剩余所需找的钱的数目小于1角。5分和1分的硬币实现过程同上述过程一样，一直执行到所剩的钱的数目为0，此时停止计算，得到最优解。 五、实验结果分析（1）最少加油次数 当加油后行驶的最大距离小于相邻站点的最小值时，此时，可行，求解结果如下： 当加油后行驶的最大距离大于相邻站点的最小值时，此时，没用可行性，为边沿情况，求解结果如下： （分析时空复杂性，设计测试用例及测试结果）时间复杂性：该算法的时间复杂度为O(n)空间复杂性分析：该算法的空间复杂度为O(1)（2）最少硬币问题 当输入的找零钱数为正常的时候的运行情况如下： 当输入的找零钱数为不正常的时候（为负）的运行情况如下： （分析时空复杂性，设计测试用例及测试结果）时间复杂性：该算法的时间复杂性为O(n)空间复杂性分析：该算法的空间复杂性为O(1) 六、实验体会 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题，相容活动安排问题等。这样和采用动态规划的算法相比，算法的思想更加的简单，实现起来更加的容易。 但是也要明确贪心算法和动态规划的主要区别。及0-1背包问题可以用动态规划算法求解，但是贪心选择算法却不能用动态规划算法求解。因为贪心算法无法最终将背包装满，部分闲置的背包空间使得每公斤背包空间的价值降低了。 七、附录：（源代码）（1）最少加油次数 具体算法的实现如下： #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<<“没有可行性”< #include cout<<“ 您输入的数据有错!”< 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<<“应找的最少的硬币个数为：”<
点击咨询 