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

破釜沉舟,学则必胜,学无止境

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

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

相关内容

探秘制药前沿,实践书写青春

【导语】初春三月,武汉理工大学化生学院制药zy2302团支部“创新绿动未来”社会实践队走进武汉多家知名药企,开展为期一周的参观实习活动。通过实地探访生产车间、研发中心及生物产业基地…… 颂星夜 武汉理工大学查看全文 >>

制药zy2302团支部施洋烈士陵园志愿清扫活动顺利开展

2024年12月5日,满怀敬意的武汉理工大学化生学院制药zy2302班志愿者队伍走进施洋烈士陵园,开展了一场意义非凡的打扫卫生志愿服务活动,用实际行动缅怀革命先烈,传承红色基因。  志愿者们…… 颂星夜 武汉理工大学查看全文 >>

青年志愿助力四年级学生探索植物细胞奥秘

2024年11月12日,一场别开生面的志愿活动在武汉理工大学附属小学实验教室举行。来自武汉理工大学制药zy2302班的志愿者们为小学生们带来了一场生动有趣的植物细胞知识讲座,并带领他们亲手进行…… 颂星夜 武汉理工大学查看全文 >>

化学实验点燃科学梦想

2024年11月26日下午,武汉理工大学化生学院制药zy2302团支部走进武汉理工大学附属小学,开展了一场有趣的“趣味化学实验课堂”志愿活动。通过生动讲解与趣味实验,志愿者们带领六年级学生探索…… 颂星夜 武汉理工大学查看全文 >>

走进武汉理工大学附属小学,开展实验教学活动

近日,制药zy2302团支部组织了一次别开生面的教学活动,走进武汉理工大学附属小学,为小学生们带来了一场生动有趣的热气球实验课。此次活动旨在通过科学实验,激发小学生们对科学的兴趣和…… 颂星夜 武汉理工大学查看全文 >>

执科学薪火 传仁爱师道

当燃烧的火焰遇上水气球,当倒置的水杯挑战重力法则,武汉理工大学附属小学的课堂里爆发出阵阵惊叹。近日,武汉理工大学制药工程zy2302班的10名大学生走进附属小学三年级课堂,以“生活中的…… 颂星夜 武汉理工大学查看全文 >>

推荐内容

长沙学院外国语学院举办“以物易爱,助童筑梦”雷锋市场义卖活动 ——以专

为弘扬雷锋精神,践行志愿服务,长沙学院外国语学院青年志愿者协会(以下简称“外院青志协”)于2月25日下午在维智广场成功举…

杭州师范大学人文学院“党员先锋·红领未来”就业赋能计划第二期讲座顺利举

2025年3月26日下午,人文学院“党员先锋·红领未来”就业赋能计划第二期讲座顺利举行。此次讲座由学院党务服务中心与校友服务中…

马院赴同升湖高级中学开展“蜕变时”主题班会

(通讯员代闹周台欣吴曼妮)3月31日上午,马院思政系赴同升湖高级中学实习队的四位实习老师在不同班级开展了各具特色的主题班…

旗峰书院开展网络诗词主题文化沙龙活动

为深入理解诗词艺术在当代语境下的创造性转化与创新性发展,引导青年在技术洪流中厘清守正创新的辩证关系,3月23日下午,旗峰…

人文学院举办2025年“青马工程”大学生骨干培训班 第三讲

3月27日下午,人文学院2025年“青马工程”大学生骨干培训班第三讲在学院楼202教室举办。校团委科创实践部谢俊慧老师为青马班学…

最新发布

祝贺!三下乡活动圆满结束
7月11号,我们涯系客家人团队的三下乡迎来了活动的最后一天。在最后的一天里,我们团队进行了团餐和一次线下的会议。会议的主题为总结过去十天的得与失,展望未来以及对明天队友回家行程的安排。当天中午,我…
活动结束,会议进行时
7月11号,我们涯系客家人团队的三下乡迎来了活动的最后一天。在最后的一天里,我们团队进行了团餐和一次线下的会议。会议的主题为总结过去十天的得与失,展望未来以及对明天队友回家行程的安排。当天中午,我…
“政承陶韵”
【政承陶韵--探秘黑陶】2022年7月1日,曲阜师范大学政治与公共管理学院“政承陶韵”实践队到达日照市博物馆实地参观调查日照市龙山文化遗址出土的黑陶展品,实践队有幸找到了日照市博物馆的馆长董书涛先生,董…
感往日客家风情,喜今日活动圆满
10天的日子很短暂,很快就迎来了三下乡的尾声了,这次三下乡进行的异常顺利,也给我带来了很多经验,这10天里我们来到了梅州的大大小小的地方去调研了梅县地区许许多多的客家美食,同时也感受到了这边富含文…
今日,三下乡圆满成功!
10天的日子很短暂,很快就迎来了三下乡的尾声了,这次三下乡进行的异常顺利,也给我带来了很多经验,这10天里我们来到了梅州的大大小小的地方去调研了梅县地区许许多多的客家美食,同时也感受到了这边富含文…
社会实践活动尾声,收获良多
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
盐城师范学院商学院学习部组织参观盐城新四军纪念馆
盐城师范学院商学院学习部组织参观盐城新四军纪念馆在党的二十大到来之际,为深入学习习近平新时代中国特色社会主义思想和党的十九届六中全会精神,贯彻落实习近平总书记关于青年工作的重要思想,坚定信念听…
收获满满,食行结合
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
破釜沉舟,学则必胜,形而上学,学无止境
今天,在队长的领导下,我们学习了贪心算法。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局…
青春跟党走情系新农村感悟(2)
暑期社会实践活动一直是我们大学生投身社会,体验社会的契机。社会是个大课堂,对我们涉世不深的大学生来讲,我们只有主动的去接触它,了解它,未来才能更好地适应它。当然,我也在此次的暑期社会实践活动中…