今天在队长李亭乐的带领下我们学习了三大算法之一——-分治法,学习分治法是为了将复杂的问题分为几个小的问题或者分为几个步骤来解决,将原问题拆分成若干个小问题或者步骤过后,小问题相对原问题来讲或许会更容易解决,我们通过解决这些小问题,最终达到解决该问题的目的。
一、分治法的概念
将一个大的问题分解成若干个小的问题,并且这些小问题与大问题的问题性质保持一致,通过处理小问题从而处理大问题。
二、分治法的思想
1.分解
将原问题分解为若干规模较小,相互独立,与原问题相同的子问题。
2.解决
若干子问题较小而容易被解决则直接解决,否则再继续分解为更小的子问题,直到容易解决。
3.合并
将已求解的各个子问题的解,逐步合并为原问题的解。
三、分治法的优缺点
优点:分治法主要用于解决规模较大的问题,通过将大问题“分而治之”将有效降低题目难度。又因为分解得到的子问题之间是相互独立且互不影响的,所以可以同时进行,以此提升解决问题的效率。
缺点:分治法常常采用递归的方式实现,整个过程需要消耗大量的系统资源,严重时会导致程序崩溃
学习的步伐是不能能够停止的,不管遇到什么困难,我们都要坚持下去,相信自己,坚守本心!戒骄戒躁,砥砺前行!
http://www.dxsbao.com/shijian/460491.html
点此复制本页地址
家喻户晓防诈骗 深入人心护周全为深入掌握防诈骗知识,增强市民的自我防范意识,拉近与社会的距离。2018年7月17日浙江海洋大学东海科学技术学院大学生暑期社会实践“嘹亮青春之歌,夯建……
沈捷妤 原创查看全文 >>
巧辩诈骗 侃说心防为提升大学生防诈骗意识,让大学生加深防诈骗知识,2018年7月12日,浙江海洋大学东海科学技术学院大学生暑期实践“嘹亮青春之歌,夯建心防之门”防诈骗科普实践宣讲……
沈捷妤 原创查看全文 >>
烈日当空访万家,谨防诈骗记心房2018年7月10号浙江海洋大学东海科学技术学院(以下简称“浙海大东科”)大学生暑期社会实践“嘹亮青春之歌,夯建心防之门”定海防诈骗科普实践宣……
薛安琪 原创查看全文 >>
2018年7月9号,浙江海洋大学东海科学技术学院“嘹亮青春之歌,夯建心防之门”调研团邀请了浙江海洋大学东海科学技术学院保卫处主任蒋耀日老师来活动中心403进行有关学校防诈骗方面的采……
胡嘉良 原创查看全文 >>
浙海大东科反诈骗宣讲团:如何提高我校学子防诈骗意识—保卫处蒋主任的分析与看法中国青年网舟山7月9日电(通讯员 邹汉祺)2018年7月9日浙江海洋大学东海科学技术学院(以下简称:浙海大……
邹汉棋 原创查看全文 >>
以汗为绳联众心,用心做城以防范 2018年7月8日,浙江海洋大学东海科技技术学院(以下简称“浙海大东科”)防诈骗科普实践团(以下简称“防诈骗宣讲团)活动的开展准备随着时间的推……
邹汉棋 原创查看全文 >>
浙海大东科防诈骗宣讲团:嘹亮青春之歌,夯建心防之门 2018年7月7日,浙江海大学东海科技学院大学(以下简称“浙海大东科”)生防诈骗科普实践宣讲团的第一天在浙海大东科的三下乡活……
邹汉棋 原创查看全文 >>
夯建心防从准备开始2018年7月8日浙江海洋大学东海科学技术学院(以下简称“浙海大东科”)大学生暑期社会实践“嘹亮青春之歌,夯建心防之门”防诈骗科普实践宣讲团(以下简称……
沈捷妤 原创查看全文 >>