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

人生在勤,不索何获,生命不息,学习不止

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

正所谓“人生在勤,不索何获”,"生命不息"应当"学习不止"。

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

相关内容

桃李满乡情,春风化雨润

桃李满乡情,春风化雨润中国青年网日照7月18日电(通讯员王西麟)党的二十大报告指出,要坚持教育优先发展。乡村振兴、农村的现代化离不开乡村教育的发展,而乡村教师的素养则直接决定了…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

研讨助成长,实践助行知

研讨助成长,实践助行知中国青年网临沂7月23日电(通讯员解帆)为本次社会实践活动的顺利进行打下坚实的基础,曲阜师范大学地理与旅游学院“桃李先锋”暑假社会实践队于7月17日通过线上研…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

以师为根,桃李满园——乡村教师满意度调研:从准备到深入的全面探索

以师为根,桃李满园——乡村教师满意度调研:从准备到深入的全面探索中国青年网日照7月25日电(通讯员陈俸毅)乡村教育,作为国家教育体系的重要组成部分,承载着培养农村人才、推动乡村…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

探索乡村教师职业认同,共筑乡村教育美好未来

探索乡村教师职业认同,共筑乡村教育美好未来中国青年网临沂7月23日电(通讯员孙晓欣)为了解乡村教师职业认同与教学效能的具体情况,并研究乡村教师职业认同的提升策略,曲阜师范大学地…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

启智润心育桃李,逐梦笃行为先锋

启智润心育桃李,逐梦笃行为先锋中国青年网日照7月17日电(通讯员冯宇佳)“百年大计,教育为本。教育大计,教师为本。”教育是推动乡村振兴的关键因素,教师是教育发展的第一资源。为深…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

深入乡村小学调研,探索乡村教师现状

深入乡村小学调研,探索乡村教师现状中国青年网日照7月21日电(通讯员朱叶雯)2024年7月11日,地理与旅游学院桃李先锋实践队走进涛雒镇中心小学,展开了一次全面而深入的调研实践参观活动。…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

春风化雨润桃李,乡村教师守初心

春风化雨润桃李,乡村教师守初心中国青年网日照7月24日电(通讯员周振旋)乡村教育是乡村振兴的基石,乡村教师们扎根基层托起希望,赋能未来,曲阜师范大学地理与旅游学院“桃李先锋”实…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

春风化雨润心田:乡村教师的职业认同现状

春风化雨润心田:乡村教师的职业认同现状中国青年网日照7月21日电(通讯员翟远晴)二十大报告中指出,教育、科技、人才在中国特色社会主义现代化建设中的基础性和战略性支撑作用。为了更…… 桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>

推荐内容

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

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

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

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

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

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

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

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

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

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

最新发布

生命在于学习,学习在于忘我
今天,在队长的领导下,我们学习了贪心算法。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局…
岭师红帆学子下乡记:我的支教生活
转眼间三下乡已经过了一半,三下乡期间经历了台风天气、暴风雨天气,所以我们更加地珍惜拥有太阳的天气。我们7月6号开始了期待已久的上县村兴趣班招生,我们前一天已经早早地做好了所有准备,村助还帮我们打…
最后一餐,即将分别
2022年7月11日,“涯系客家人”社会实践队采取线上线下同时进行的方式举行会议,会议的主题为总结过去十天的得与失,展望未来以及对明天队友回家行程的安排。队长提出最后的工作总结以及安排,虽然实践结束了…
集美大学学子走进龙岩、三明等地开展 “闽山闽水物华新—赓续红色基因,踏梦绿水青山”实践
近日,由省委宣传部、省委教育工委、海峡出版发行集团联合举办的“追寻习近平总书记的足迹——闽山闽水物华新”全省大学生暑期社会实践活动正式启动。连日来,各高校暑期社会实践活动在各地陆续展开。7月4日…
“追赤”社会实践服务队学习英雄故事(一)
叶挺(1896-1946)男,汉族,广东省惠阳县人,中共党员。叶挺1918年毕业于保定陆军军官学校,1919年参加孙中山领导的粤军,同年加入中国国民党。1924年加入中国共产党,同年秋被派赴苏联学习。1925年8月回国,参与组…
南京义乌里的人间烟火气
2022年6月24日晚,南京师范大学能源与机械工程学院“城市烟火气”国情观察团队成员集体前往南京义乌美食城,进行疫情前后夜市政策变化以及夜市经营规范的走访。从入口进行分组走访,一组往左街,一组右街,一…
“公证”就在身边——记“云尚公证”实践之旅
2022年7月9日早,集美大学“毅法行”社会实践队第二支队再次来到了“云尚公证”交流学习。在印象中,“公证”好似与我们的生活很遥远,但通过实践,同学们有了新的认识。“失信”和“违约”这两个词我们并不陌…
沁入肺腑 心意相通
沁入肺腑心意相通——“沁心支教团”暑期社会实践队2022年7月1日,为响应当代大学生“三下乡”社会实践的号召,华北水利水电大学土木与交通学院“沁心”支教团奔赴开封市通许县四所楼镇后罗小学开展暑期支教活…
人生尚在勤,不索如何获
今天,在队长的领导下,我们学习了贪心算法。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局…
“与食俱进”餐饮小队学习国内对食品相关产品的监管情况
麻章区市场监督管理局依据《中华人民共和国食品安全法》、《中华人民共和国产品质量法》、《中华人民共和国食品安全法实施条例》、《中华人民共和国工业产品生产许可证管理条例》、《中华人民共和国工业产品…