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

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

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

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

相关内容

【本草社】“药”韵新生,创意“瓶”行——中医药文化创意大赛圆满结束

文字:曹欢尹思图片:张权威尹榆婷审核:唐后媛来源:本草社为传承千年中医药文化瑰宝,让更多人领略其天人合一的智慧、药草相生的奥秘,以生动鲜活的方式展现国粹魅力,厚植文化底蕴,…… 曹欢 尹思 张权威 川北医学院中西医结合临床医学院查看全文 >>

推荐内容

数说计智资助(2024年)

数说计智资助2024年全年资助共787人次资助金额453万元国家奖学金发放奖金60000元单个奖励金额10000元获奖人数6人国家励志奖学金发放…

“桑榆”新圈绘暖景,青春相伴递温情

2025年4月25日,重庆工商大学工商管理学院分团委第五届“爱心桥”青年志愿者服务队在重庆市江北区北滨路德孝养老院举办了主题…

【本草社】“药”韵新生,创意“瓶”行——中医药文化创意大赛圆满结束

文字:曹欢尹思图片:张权威尹榆婷审核:唐后媛来源:本草社为传承千年中医药文化瑰宝,让更多人领略其天人合一的智慧、药草…

“魔幻光影 时空之旅” ——宾谦魔术协会开展魔术主题活动

“四月深涧底,桃花方欲燃”,在这个春意盎然的四月,为了梳理魔术发展史的核心脉络,展现传统技法与科技创新的碰撞,一场别…

志愿青春暖社区,助理服务筑和谐

近日,桔子洲街道湖大社区、师大社区和新民路社区迎来了一批特殊的“社区助理”——公管院学子志愿者。他们积极参与社区志愿…

最新发布

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