当前位置: 主页 > 社会实践 >

生命在于学无止境,学习在于忘我深究

来源:许昌学院弘毅书院 作者:张亚坤

今天,在队长的领导下,我们学习了贪心算法。

贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。

贪心思路:

贪心算法一般按如下步骤进行

1.建立数学模型来描述问题 。

2.把求解的问题分成若干个子问题。

3.对每个子问题求解,得到子问题的局部最优解 。

4.把子问题的解局部最优解合成原来解问题的一个解。

使用条件

1、贪心选择性质

一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。

2、最优子结构性质

当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。

正所谓“人生在勤,不索何获”。

http://www.dxsbao.com/shijian/463719.html 点此复制本页地址

相关内容

DAY4|开展访谈1

2021年2月23日,“重走长征路队”将六位队员分为两人一组,共三组,分别对于都县政府工作人员、长征有关景区工作人员以及各学校教师、学生这四大主体进行了以互联网、电话等方式的访谈。队…… Doctors gong广东海洋大学法政学院查看全文 >>

DAY3-线上寻找长征精神

2021年1月22日,“重走长征路队”于腾讯会议线上考察江西省于都县的历史背景及现实情况。团队了解到于都县是著名革命老区县,1934年10月17日~20日,中央领导机关及中央红军第一、三、五、八、…… Doctors gong广东海洋大学法政学院查看全文 >>

DAY2-“重走长征路队”线上集结

由于今年疫情的情况,本次“重走长征路队”六名队员决定将采用纯线上的方式来进行本次实践活动。这一次的纯线上实践活动,对于队内的每一位队员来说,都是一次新鲜的尝试,每一位队员们…… Doctors gong广东海洋大学法政学院查看全文 >>

DAY1-“重走长征路队”队员介绍及分工

个人介绍:来自社会1191班的陈楠,一名学生会干部,同时也是政社党支部工作组成员、青马班学员,平时接触团委工作较多,也有相当的社会实践经验,在以前的社会实践中也获得了较好的成绩。…… Doctors gong广东海洋大学法政学院查看全文 >>

推荐内容

公管学子助力校地共建,志愿服务温暖人心

本周,公管院学子继续深入橘子洲街道湖大社区、师大社区和新民路社区参与校地共建社区助理志愿活动,为社区居民带来了实实在…

表彰树榜样 进步砺前行 文学院参加聊城大学学生表彰典礼

为充分彰显优秀学子的卓越风采,发挥先进榜样示范引领作用,进一步激励学生踔厉奋发、勇毅前行,4月2日,文学院参加聊城大学…

沈阳城市学院开展无偿献血活动

本网讯(校团委牛康莉)2025年3月26日13时,由沈阳中心血站联合我校举办的无偿献血活动于南楼成功开展。活动开展期间,广大师生…

新乡工程学院“清明追思·薪火相传”网上祭英烈活动

春风拂柳念英魂,清明时节寄哀思。在清明节来临之际,为大力践行社会主义核心价值观,激发青年学子的爱国情怀,引导青年学子…

传承红色精神,凝聚奋进力量——纪念遵义会议召开90周年专题宣讲活动顺利举

为深入了解中国革命历史,领悟革命精神内涵,弘扬遵义会议精神,走好新时代的长征路,3月8日下午,南京审计大学“澄园先锋”…

最新发布

总结回望,分配任务
2022年7月11日,“涯系客家人”社会实践队采取线上线下同时进行的方式举行会议,会议的主题为总结过去十天的得与失,展望未来以及对明天队友回家行程的安排。队长提出最后的工作总结以及安排,虽然实践结束了…
青春跟党走情系新农村感悟(1)
时光荏苒,岁月如梭今年暑假我怀着无比激动的心情参加了这次学校组织的社会实践,这也是我第一次以组队的形式参加社会实践。作为一名大学生,我听到过许多省政府关于新农村建设方面的讲座,对我国新农村建设…
形而上学,学而不思则罔,思而不学则殆
今天,在队长的领导下,我们学习了贪心算法。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局…
曲园学子青春三下乡:走进红色周岗,重温百年党史
(通讯员刘心仪)为加强对红色革命文化的继承弘扬与保护,曲阜师范大学“忆峥嵘”实践团充分依托实践队员所在地的红色革命文化,积极展开社会实践活动。“全椒县周家岗革命烈士陵园”是为纪念在周家岗攻坚战…
安徽学子三下乡感悟:缅怀先辈楷模,传承红色基因
红色教育是指以红色作为时代精神内涵的象征,务实的弱点在于教育呼唤有志青年忧国忧民、挑战自我、超越自我、挑战极限、奉献社会的崇高精神。为坚定当代青年“不忘初心、牢记使命”的理想信念,激励当代青年…
曲园学子暑期社会实践:走进红色周岗,重温百年党史
(通讯员刘心仪)为加强对红色革命文化的继承弘扬与保护,曲阜师范大学“忆峥嵘”实践团充分依托实践队员所在地的红色革命文化,积极展开社会实践活动。“全椒县周家岗革命烈士陵园”是为纪念在周家岗攻坚战…
旅青归巢实践团赴滨湖区开展暑期社会实践活动
炎炎夏日,挡不住旅院学子参加社会实践活动的步伐,7月10日,无锡商业职业技术学院旅游烹饪学院“寻城市记忆,诉百年变迁”旅青归巢暑期社会实践团(以下简称“实践团”)赴滨湖区开展暑期社会实践活动。实践…
湘潭大学化工学院暑期社会实践第十天“撰写总结书”
湘潭大学化工学院暑期社会实践第十天“撰写总结书”王熙钰2022年7月11日,湘潭大学化工学院赴湘潭市暑期社会实践团所有成员于化工大楼A208集合,组长将总结书得各部分划分给各组组员,并且每个成员都需要写个人…
生命在于学无止境,学习在于忘我境界
今天,在队长的领导下,我们学习了贪心算法。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局…
发扬红色传统,赓续红色力量
【山东理工大学计算机科学与技术学院7月6日讯】(通讯员:李开宇王钰王世雅)为进一步学习贯彻落实党的十九大和习近平总书记系列讲话精神,让实践团成员接受革命传统教育和爱国主义教育,更好发扬红色传统,…