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

形而上学,学而不思则罔,思而不学则殆

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

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

相关内容

湖南师大马克思主义学院思政系赴长雅中学实习队协助开展期中家长会

(通讯员吴钰肖艳萍吴茜)为促进家校协同育人,提升教育教学工作的针对性与有效性,4月25日下午,我院思想政治教育系赴长雅中学实习队协助长雅中学初二年级组开展期中家长会。此次家长会…… 关爱 湖南师范大学马克思主义学院查看全文 >>

湖南师大马克思主义学院赴长雅中学实习队协助开展集体阅卷工作

(通讯员肖艳萍曾希吴茜)4月22日上午,我院赴长雅中学实习队于综合楼三楼会议室进行初二年级组道德与法治期中考试阅卷工作。长雅中学政治教研组组长吴珂,初一道法学科教师汪希言以及全…… 关爱 湖南师范大学马克思主义学院查看全文 >>

湖南师大马克思主义学院思政系赴长雅中学实习队开展校内见面会

全体参会人员合影留念(通讯员吴钰肖艳萍)3月17日上午,湖南师范大学马克思主义学院2022级思政系赴长雅中学实习队于长雅中学行政楼三楼会议室组织开展实习见面会。此次会议由长雅中学党政…… 关爱 湖南师范大学马克思主义学院查看全文 >>

湖南师大马克思主义学院思政系赴长雅中学实习队开展第一次教研活动

全体参会人员合影留念(通讯员黄思芸肖艳萍)为进一步部署落实实习队教学工作,3月20日下午,湖南师范大学马克思主义学院2022级思政系赴长雅中学实习队于行政楼教师阅览室开展第一次集体教…… 关爱 湖南师范大学马克思主义学院查看全文 >>

“关爱在行动”实践团开展非遗手工系列社会实践活动

为贯彻党的二十大精神,传承保护中华传统文化,湖南师范大学马克思主义学院第十七届“关爱在行动”暑期社会实践团(以下简称“实践团”)于湖南省娄底市涟源市长郡蓝田中学青烟校区开展…… 肖艳萍 湖南师范大学马克思主义学院查看全文 >>

“关爱在行动”实践团开展调研访谈系列社会实践活动

为深入了解乡村社区产业结构与发展现状,推进基层社会治理实践,湖南师范大学马克思主义学院“关爱在行动”暑期社会实践团代表实地相继走访了湖南省娄底市涟源市石马山街道井泉社区、青…… 肖艳萍 湖南师范大学马克思主义学院查看全文 >>

“关爱在行动”实践团开展暑期三下乡社会实践活动

近日,湖南师范大学马克思主义学院“关爱在行动”实践团开展暑期三下乡社会实践活动,此次活动主要是以提高未成年儿童生理心理健康素养,助力社区教育和乡村教育事业发展为核心,围绕留…… 肖艳萍 陈哲航 陈 湖南师范大学马克思主义学院查看全文 >>

在田野间上好“行走的思政课”

为响应党的教育扶贫号召,深入基层体验支教生活,2024年7月8日,湖南师范大学马克思主义学院第十七届“关爱在行动”暑期社会实践团(以下简称“实践团”)赴湖南省娄底市涟源市长郡蓝田中…… 肖艳萍 陈哲航 邹 湖南师范大学马克思主义学院查看全文 >>

推荐内容

赓续红色血脉,共谱时代新章——纪念遵义会议召开90周年系列宣讲活动圆满收

由南京审计大学“澄园先锋”红色志愿宣讲团与澄园书院学生党建工作中心联合主办的纪念遵义会议召开90周年系列宣讲活动圆满收…

“青艾揉春韵,信息传古今” —— 通信与信息工程学院弘扬传统文化活动圆满

“青艾揉春韵,信息传古今”——通信与信息工程学院弘扬传统文化活动圆满举办通信与信息工程学院青年志愿者协会为增强大家对…

学雷锋践粮行 承俭德谱新风——通信与信息工程学院青协&大数据学院青

“学雷锋践粮行承俭德谱新风”——大通信青协&大数据青协守护国家粮食安全志愿服务活动圆满落幕习近平主席指出:“雷锋…

真相与谎言:电诈迷局——通信与信息工程学院飞鹰反诈宣传志愿服务专项支

真相与谎言:电诈迷局——通信与信息工程学院飞鹰反诈宣传志愿服务专项支队沉浸式反诈剧本杀圆满举办为提升大学生防范电信诈…

春韵传情,书香载梦

为积极响应“十四五”规划中“深入推进全民阅读,建设“书香中国”的号召,湖南科技大学于2025年4月策划开展图书漂流系列活动…

最新发布

最后一次聚餐,最后一次会议
2022年7月11日,涯系客家人三下乡实践队伍在今天迎来尾声了。文化与美食相结合的体验方式让我在这趟旅途中保持足够的认真且快乐地去了解到梅州各个地方的客家文化和美食。我们队员首先来到了一家饭店,由队长…
党史知识竞答——红旗飘飘永不倒
党史知识竞答——红旗飘飘永不倒柯陈茹2022年7月10日,“星梦”社会实践队在茂名化州市杨梅镇中心小学举办了“红旗飘飘永不倒”趣味党史知识竞答比赛,本活动通过党史知识竞答使广大学生了解党的历史发展进程…
总结回望,分配任务
2022年7月11日,“涯系客家人”社会实践队采取线上线下同时进行的方式举行会议,会议的主题为总结过去十天的得与失,展望未来以及对明天队友回家行程的安排。队长提出最后的工作总结以及安排,虽然实践结束了…
青春跟党走情系新农村感悟(1)
时光荏苒,岁月如梭今年暑假我怀着无比激动的心情参加了这次学校组织的社会实践,这也是我第一次以组队的形式参加社会实践。作为一名大学生,我听到过许多省政府关于新农村建设方面的讲座,对我国新农村建设…
曲园学子青春三下乡:走进红色周岗,重温百年党史
(通讯员刘心仪)为加强对红色革命文化的继承弘扬与保护,曲阜师范大学“忆峥嵘”实践团充分依托实践队员所在地的红色革命文化,积极展开社会实践活动。“全椒县周家岗革命烈士陵园”是为纪念在周家岗攻坚战…
生命在于学无止境,学习在于忘我深究
今天,在队长的领导下,我们学习了贪心算法。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局…
安徽学子三下乡感悟:缅怀先辈楷模,传承红色基因
红色教育是指以红色作为时代精神内涵的象征,务实的弱点在于教育呼唤有志青年忧国忧民、挑战自我、超越自我、挑战极限、奉献社会的崇高精神。为坚定当代青年“不忘初心、牢记使命”的理想信念,激励当代青年…
曲园学子暑期社会实践:走进红色周岗,重温百年党史
(通讯员刘心仪)为加强对红色革命文化的继承弘扬与保护,曲阜师范大学“忆峥嵘”实践团充分依托实践队员所在地的红色革命文化,积极展开社会实践活动。“全椒县周家岗革命烈士陵园”是为纪念在周家岗攻坚战…
旅青归巢实践团赴滨湖区开展暑期社会实践活动
炎炎夏日,挡不住旅院学子参加社会实践活动的步伐,7月10日,无锡商业职业技术学院旅游烹饪学院“寻城市记忆,诉百年变迁”旅青归巢暑期社会实践团(以下简称“实践团”)赴滨湖区开展暑期社会实践活动。实践…
湘潭大学化工学院暑期社会实践第十天“撰写总结书”
湘潭大学化工学院暑期社会实践第十天“撰写总结书”王熙钰2022年7月11日,湘潭大学化工学院赴湘潭市暑期社会实践团所有成员于化工大楼A208集合,组长将总结书得各部分划分给各组组员,并且每个成员都需要写个人…