第一篇：贪心无厌成语
【成语】：贪心无厌
【拼音】：tān xīn wú yàn
【简拼】：txwy
【解释】：厌：满足。贪心没有满足的时候。
【出处】：清·程允升《幼学琼林？人事》：“同恶相帮，调之助桀为虐；贪心无厌，谓之得陇望蜀。”
【示例】：那知霍氏果然觖望，虽得一门三侯，意中尚嫌未足，第一个～的人物，就是光妻霍显。蔡东藩《前汉演义》第八十二回
【近义词】：贪心不足、贪得无厌
【语法】：作谓语、定语；指人的需求
贪心无厌 成语接龙
【顺接】：厌厌害害 厌塞众议 厌故喜新 厌旧喜新 厌闻饫听 厌难折冲
【顺接】：把玩无厌 百听不厌 百读不厌 淡而不厌 渎货无厌 好学不厌 聚敛无厌 乐而不厌
【逆接】：涤私愧贪 羊很狼贪 羊狠狼贪 厉浊激贪
【逆接】：贪人败类 贪位取容 贪位慕禄 贪冒无厌 贪冒荣宠 贪利忘义 贪功启衅 贪功起衅
第二篇：无藉之徒成语
成语：无藉之徒
【成语】：无藉之徒
【拼音】：wú jiè zhī tú
【简拼】：wjzt
【解释】：无赖汉；游民。元 本 高明 《琵琶记·五娘请粮被抢》：“人知的道我好心赌是，不知我的道我恃老无藉之徒。”《古今小说·汪信之一死救全家》：“于是将古庙为家，在外纠合无藉之徒，因山作炭，卖炭买铁，就起箇铁冶。”一本作“ 无籍之徒 ”。
无藉之徒 成语接龙
【顺接】：徒乱人意 徒劳往返 徒劳无功 徒劳无益 徒呼奈何 徒唤奈何 徒增颜汗 徒子徒孙
【顺接】：不法之徒 不轨之徒 不逞之徒 谗佞之徒 大简车徒 东漂西徒 斗筲之徒 耳食之徒
【逆接】：不识之无 称家有无 出有入无 互通有无 仅识之无 可有可无 聊胜于无 略识之无
【逆接】：无一不备 无一不知 无一尘染 无一是处 无万大千 无上上品 无上将军 无上菩提
第三篇：贫无担石成语
【拼音】：pín wú dàn dàn
【简拼】：pwds
【解释】：担：古代重量单位，1担＝100市斤；石：容量单位：1石＝10斗。家里穷得连一担的粮食也没有。形容没什么储备。
【出处】：明·袁宏道《叙四子稿》：“理本荒也，而剽窃二氏之皮肤，如贫无担石之人，指富家之囷，以夸示乡里也。”
【语法】：作谓语、定语；用于生活
贫无担石 成语接龙
【顺接】：石中黄子 石人石马 石华娥绿 石城汤池 石室金匮 石室金鐀 石崇斗奢 石庆数马
【顺接】：安于盘石 安于磐石 安如盘石 安如磐石 不分玉石 补天炼石 餐云卧石 穿云裂石
【逆接】：爱富嫌贫 安富恤贫 辞富居贫 打富济贫 地瘠民贫 妒富愧贫 济寒赈贫 济苦怜贫
【逆接】：贫下中农 贫不失志 贫不学俭 贫不自存 贫于一字 贫儿曝富 贫嘴恶舌 贫嘴滑舌
第四篇：贪心算法实验报告
实验报告题目 实验四 贪心算法
开课实验室：数学实验室
指导老师：韩逢庆
时间：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<<“应找的最少的硬币个数为：”< 贪心的紫罗兰读后感 《贪心的紫罗兰》是着名作家纪伯伦的作品。文章主要写了一株紫罗兰幸福愉快地生活在同伴之间，但是它却不满意自己的现状。它想像玫瑰一样枝插蓝天，面朝太阳。但是它的伙伴们都反对它的想法，大自然母亲也不同意。在紫罗兰的再三恳求下，大自然母亲终于把它变成了一株玫瑰花。可惜一天傍晚，下了一场暴风雨，这株变成了玫瑰花的紫罗兰被连根拔起，而其余的紫罗兰都安然无恙地隐蔽在墙根下。 这篇文章读到一半的时候我一直这样认为这是一株贪心的、充满虚荣心的紫罗兰，为了外表的美丽，想要化身为高大艳丽的玫瑰。我心中暗自嘲讽它的无知与愚蠢。但最后它的一番话改变了我的想法。它说：生活的目的在于追求比生活更高更远的东西。它不安于现状，挑战风雨，是为了实现自己的人生价值。虽然，最后它被暴风雨折断了身躯，但是它死后脸上浮现着的那超凡绝俗的微笑，让我们明白它已经实现了自己的梦想——以高大的玫瑰的眼光看到了这个绚丽多彩的世界。 我想我们也应该像这株不安于现状、“贪心”的紫罗兰学习，随时保持积极向上的劲头，来面对人生，面对世界。第五篇：贪心的紫罗兰读后感
点击咨询 