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

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

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

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

相关内容

【电信学院】清洁校园环境 规整书籍车列

武科大网讯(通讯员祁婧雯)3月30日,为让入党积极分子发挥先锋模范作用,增强服务意识,在组长王长鑫的组织下,我院入党积极分子一支部小组于我校教学楼、图书馆等地开展了以“清洁校园…… 祁婧雯 武汉科技大学电子信息学院查看全文 >>

【人工智能学院】竹帛扫尘垢 廉园淬赤心

【人工智能学院】竹帛扫尘垢廉园淬赤心武科大网讯(通讯员张呈浩)为弘扬红色文化,强化党性教育,引导入党积极分子在实践中锤炼初心使命,3月26日,在组长王秒的组织下,我院入党积极分…… 张呈浩 武汉科技大学人工智能学院查看全文 >>

【信息学院】介绍专业分流 共话大学生活

【信息学院】介绍专业分流共话大学生活本网讯(通讯员黄茂淇李杰)为进一步帮助2024级新生了解专业分流及大学生活。11月25日、26日晚上,我院自动化(电子信息)2406班在班助黄茂淇的主持下,…… 黄茂淇 李杰 武汉科技大学信息科学与工程学院查看全文 >>

【信息学院】唇剑交锋才情显 思辩对垒智慧扬

武科大网讯(通讯员张启翰)为锻炼青年学生逻辑思维及语言表达能力,培养思辨精神和团队协作意识,11月21日晚,我院团委办公室承办的信息学院2024级“新生杯”辩论赛决赛于北苑青春剧场举行…… 武汉科技大学信息科学与工程学院查看全文 >>

百炼成钢 思想铸魂:辅导员宣讲党的二十届三中全会精神

本网讯(通讯员李周阳)为全面学习贯彻党的二十届三中全会精神,深入推动党的创新理论在高校思想政治工作中的落地生根,11月21日,信息学院团委书记潘鑫以《新征程进一步全面深化改革的行…… 武汉科技大学信息科学与工程学院查看全文 >>

【信息学院】落叶清扫见行动 党性锤炼显忠诚

武科大网讯(通讯员谢天添)11月21日,为响应党的二十大关于生态文明建设的号召,武汉科技大学信息学院黄家湖校区发展对象小组组织了一场以“清扫落叶,美化校园周边环境”为主题的实践活…… 谢天添 武汉科技大学信息科学与工程学院查看全文 >>

【信息学院】清风拂面 黑板如镜

武科大网讯(通讯员谢天添)11月19日上午,信息科学与工程学院黄家湖校区发展对象小组组织了一场以“擦亮黑板,共筑文明校园”为主题的专项实践活动。此次活动旨在通过清洁教学楼内的黑板…… 谢天添 武汉科技大学信息科学与工程学院查看全文 >>

【信息学院】召开入学班会 启航校园篇章

【信息学院】召开入学班会启航校园篇章武科大网讯(通讯员李杰黄茂淇)为加强学生对学校的了解,促进师生之间关系,9月29号下午,我院自动化(电子信息)2406班召开新生班会,班主任邓李欣…… 李杰 黄茂淇 武汉科技大学信息科学与工程学院查看全文 >>

推荐内容

广西民族大学管理学院工商管理系本科生第二党支部开展壮乡民族特色主题党

为深入学习贯彻习近平新时代中国特色社会主义思想和党的二十届三中全会精神,积极引导全体党员感悟“家国同源”的文化深意,…

新乡工程学院外国语学院翻译教研室召开教研工作研讨会议

4月2日,外国语学院翻译教研室在教学楼2-402召开教研工作研讨会议。此次会议由翻译教研室主任王鑫主持,翻译教研室全体无课教…

新乡工程学院外国语学院赴新乡、焦作开展专升本招生宣传工作

为进一步加强专升本招生宣传力度,吸引更多优秀专科毕业生报考,外国语学院招生宣传小组前往新乡学院、新乡职业技术学院、焦…

革命馆里话初心,奋斗路上正青春:福建医科大学基础医学院临床医学(“5

学雷锋系列活动三月的春风,带着温暖与希望,吹拂着大地,也吹响了传承雷锋精神的号角。为深入践行社会主义核心价值观,激励…

“名郡植春筑福庭”——“美化环境,共享健康” 名郡社区卫生行动

为营造整洁、卫生、健康的社区生活环境,团支部组织团员们对名郡荷塘社区环境进行了清理。福建医科大学基础医学院临床医学(…

最新发布

今日,三下乡圆满成功!
10天的日子很短暂,很快就迎来了三下乡的尾声了,这次三下乡进行的异常顺利,也给我带来了很多经验,这10天里我们来到了梅州的大大小小的地方去调研了梅县地区许许多多的客家美食,同时也感受到了这边富含文…
社会实践活动尾声,收获良多
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
盐城师范学院商学院学习部组织参观盐城新四军纪念馆
盐城师范学院商学院学习部组织参观盐城新四军纪念馆在党的二十大到来之际,为深入学习习近平新时代中国特色社会主义思想和党的十九届六中全会精神,贯彻落实习近平总书记关于青年工作的重要思想,坚定信念听…
收获满满,食行结合
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
青春跟党走情系新农村感悟(2)
暑期社会实践活动一直是我们大学生投身社会,体验社会的契机。社会是个大课堂,对我们涉世不深的大学生来讲,我们只有主动的去接触它,了解它,未来才能更好地适应它。当然,我也在此次的暑期社会实践活动中…
党史知识竞答,党史学习在路上
党史知识竞答,党史学习在路上7月10日,为了培养学生爱党爱国情怀,拓宽学生视野,发扬红色精神,传承红色基因,迎接二十大的到来,“星梦”实践队开展了党史知识竞答活动。中午,队员们吃完午饭后就开始布置…
科学发展,因地制宜
乡村振兴在于引导农民学会致富的方法和技术,重在学习和运用,农民的技术水平欠缺是乡村振兴的根本性问题。2022年7月10日,“优雅乡村行”社会实践团队针对乡村振兴产业发展情况前往沙田仔村进行实地考察。廉…
将别离,多叮嘱
2022年7月11日,涯系客家人三下乡实践队伍在今天迎来尾声了。文化与美食相结合的体验方式让我在这趟旅途中保持足够的认真且快乐地去了解到梅州各个地方的客家文化和美食。我们队员首先来到了一家饭店,由队长…
曲园学子暑期社会实践:走进沂蒙文化,赓续红色使命
(通讯员 孔靖)沂蒙精神是红色革命精神之一,是伟大中华民族精神的丰富和发展,其中凝聚着沂蒙山区人民强烈的爱国热情和在实践中发展的先进意识。沂蒙精神是中国共产党人精神谱系第…
趣味党史知识竞答赛课堂——以赛促学,以学促行
趣味党史知识竞答赛课堂——以赛促学,以学促行程月燕2022年7月10日,为推进学生党史学习教育走深走实,引导学生学党史、知党史、感党恩,传承红色基因,争做时代新人,星梦社会实践队在本次三下乡中开展了“…