贪心的孩子的故事五篇范文

第一篇：贪心的孩子的故事

圣诞老人有一些累了，但是他只能在自己的驯鹿车上休息一小会，因为他还有很多的礼物没有送给孩子们，现在可不是休息的时候，圣诞老人不停地忙碌着。

这是第几位孩子的家圣诞老人已经有些糊涂了，拿起孩子身边的纸条，上面写着无数的愿望，圣诞老人我希望得到的礼物：

1.吃不完的糖果和蛋糕;

2.每天不用去学校上学;

3.一顶红色的帽子;

4.一个大的玩具熊;

圣诞老人已经晕了，圣诞老人看着这个贪心的孩子，“他不应该得到礼物，”圣诞老人摇着头说。

第二天这个孩子醒来发现自己身边什么礼物都没有，非常的生气，他认为这个世界上根本就没有圣诞老人，他并没有注意到那张纸条上写着：愿望要靠自己的努力去实现。

第二篇：贪心的小黄狗故事

有一次，小黄狗的两个好朋友邀请它去做客，可是这两个朋友住在不同的地方。

一大早，小黄狗兴高采烈地跑到了第一个发出邀请的森林，看到屠夫大灰熊正在宰牛，它没有等，急急忙忙跑向第二个森林。

到了那里，看见厨师河马正在淘米。这时是清晨八点钟。

它又飞快地跑到第一个森林，只见饭正在炉子上煮着，还没有做好。

它片刻未停，再奔往第二个森林，到那里一看，服务员小狐狸正在给一个个座位铺席；它没有停留，此时钟正指着十点。

它又返回第一个森林，看到动物们正在盛饭。

它片刻未停，又非常快地第三次来到第二个森林，看到服务员小狐狸在擦盘子，它一分钟也没等待就又匆匆离去。这时已是中午十二点钟。

由于它疾步不停地三次往返，饥渴劳累，嘴里不停地滴着口水。

它第四次来到第一个邀请它的地方，动物们正好吃完，再到第二个邀请它的地方，动物们也已酒足饭饱，这时已经是下午两点钟了。

两个朋友的邀请，小黄狗都没有赶上，只好捂着咕咕直叫的肚子回家去了。

小故事有大智慧：这个故事告诉我们：鱼和熊掌不可兼得，贪心只会让你会失去的更多。

第三篇：贪心算法实验报告

实验报告题目 实验四 贪心算法

开课实验室：数学实验室

指导老师：韩逢庆

时间：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 void main(){ int n,m,a[100],i,s,sum=0,j;cout<<“请输入沿途的站点数和每一次加油以后可以行使的路程数”<>n;cin>>m;cout<<“沿途的站点数为：”<

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<<“请输入应找的钱!”<>n;if(n<=0)

cout<<“ 您输入的数据有错!”<=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<<“应找的最少的硬币个数为：”<

第四篇：贪心的紫罗兰读后感

贪心的紫罗兰读后感

《贪心的紫罗兰》是着名作家纪伯伦的作品。文章主要写了一株紫罗兰幸福愉快地生活在同伴之间，但是它却不满意自己的现状。它想像玫瑰一样枝插蓝天，面朝太阳。但是它的伙伴们都反对它的想法，大自然母亲也不同意。在紫罗兰的再三恳求下，大自然母亲终于把它变成了一株玫瑰花。可惜一天傍晚，下了一场暴风雨，这株变成了玫瑰花的紫罗兰被连根拔起，而其余的紫罗兰都安然无恙地隐蔽在墙根下。

这篇文章读到一半的时候我一直这样认为这是一株贪心的、充满虚荣心的紫罗兰，为了外表的美丽，想要化身为高大艳丽的玫瑰。我心中暗自嘲讽它的无知与愚蠢。但最后它的一番话改变了我的想法。它说：生活的目的在于追求比生活更高更远的东西。它不安于现状，挑战风雨，是为了实现自己的人生价值。虽然，最后它被暴风雨折断了身躯，但是它死后脸上浮现着的那超凡绝俗的微笑，让我们明白它已经实现了自己的梦想——以高大的玫瑰的眼光看到了这个绚丽多彩的世界。

我想我们也应该像这株不安于现状、“贪心”的紫罗兰学习，随时保持积极向上的劲头，来面对人生，面对世界。

第五篇：《贪心的夫妇》读书笔记

人在迷惘，万千感慨：人生几何?每个人都有不同的见解，每一个答案都有着道不尽的人世沧桑。但谁能否认健康与平安的重要?谁不曾为梦想与追求而不眠?几多得意中的失落，几多失意中失意，都因为在知足的门外彷徨。

知足，首先得知，然后才足，由感及悟，知理明事，深明大义。知者--智也!知则明，明则清，由知而足方显山高海阔，方显渐进人生。曾有人把知足视为消极，认为知足便是落后，这未免无假借积极之嫌。凭心而论，知足的人才会有健康、平和之心，知足了才可保天下康泰，万物祥和，所以，知足并非消极，恰恰是人性中极高境界，人间之极品。

《贪心的夫妇》这个故事是讲，从前有一对贫穷的夫妇，只靠一块小小的土地为生。家里还有一只母鸡，每天会下只鸡蛋，作为他们的生活的一点点补贴。

上帝看了他们夫妇很穷，也很同情他们，便让他们家那只母鸡下起了金蛋。夫妇俩得到金蛋后欣喜若狂，他们把金蛋拿到市场上卖了一大笔钱。后来，他们就靠着那只母鸡每天下只金蛋，这样很快就富裕起来了。他们就有了好多土地，宽敞漂亮的大房子，生活就变得奢侈起来了。可富裕的生活并没有让他们懂得珍惜，反而在奢侈中滋长了无穷的贪欲。

有一天，他的妻子对丈夫说：“那只母鸡每天都会下金蛋，它肚子里肯定有许多黄金，不如把它宰了，一次拿个够。”不一会儿，他们果真把母鸡杀掉了，剖开母鸡肚子一看，才愕然发现，那里面跟普通鸡一样，根本没有什么金子。上帝看到了一切，被他们的贪心和残暴激怒了，于是就把他们的财产化为了灰烬。夫妻俩后悔极了。

这个故事是讲这对夫妻心里只想着钱，竟把给予他们财富的母鸡杀掉，到最后受到了上帝的惩罚。也是教育我们，不要太贪心，太贪心会失去一切。

然而，我们的周围不乏有这样的人：他对生活从无奢求，平凡与真实铸就了乐观向上的品格，他在一点一滴的劳动中收获，勤劳和智慧使他充实、幸福、快乐。当他在回首往事时，始终忘不了相伴人生的勤劳、正直和善良。