算法
记录算法的学习过程
贝勒里恩
用生命写代码,用灵魂做界面!
展开
-
算法入门
一、什么是算法?算法是指对特定问题求解步骤的一种描述,它不依赖与任何一种语言,既可以是自然语言、程序设计语言,也可以用流程图、框图表示。在我们的生活中,算法无处不在。我们每天早上起来,刷牙、洗脸、吃早餐,都在算着时间,以免上班或上课迟到;去超市购物,在资金有限的情况下,考虑先买什么、后买什么,算算是否超额;在家中做法,用什么食材、调料,做法、步骤,还要品尝一下咸淡,看看是否做熟,这些都是算法。二、为什么要学习算法?学习编程你肯定听过下面的等式:程序 = 数据结构 + 算法数据结构是程序的骨原创 2020-09-09 11:43:31 · 861 阅读 · 0 评论 -
贪心算法
《算法导论》:一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优的解决方案一、贪心算法简介我们经常会听到这些话:“人要活在当下”、“看清楚眼前”,贪心算法正式这样做的。从问题的初始解开始,一步步做出当前最好的选择,逐步逼近问题的目标,尽可能地得到最优解,即使达不到最优解,也可以得到最优解的近似解。贪心算法:在解决问题的策略上“目光短浅”,只根据当前已有的信息就做出选择,而且一旦做出选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心算法并不是从整体最优考虑,.原创 2020-09-09 13:49:22 · 805 阅读 · 2 评论 -
贪心算法--加勒比海盗船--最优装载问题
一、问题描述在北美洲南部,有一篇神秘的海域,那里碧海蓝天、阳光明媚。这正是传说中海盗最活跃的加勒比海。17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻击过往商人,甚至攻击英国皇家舰…有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值,虽然海盗船足够大,但载重量为C,没见古董的重量为wi,海盗们该如何把尽可能多数量的宝贝装上海盗船呢?二、问题分析根据问题描述可知这是一个可以用贪心算法求解的最优装载问题,要求装原创 2020-09-09 14:39:05 · 1452 阅读 · 0 评论 -
贪心算法--阿里巴巴与四十大盗--背包问题
一、问题描述有一天,阿里巴巴赶着一头毛驴上山砍柴。砍好柴准备下山时,远处突然出现一股烟尘,弥漫着直向上空非扬,朝他这儿卷过来,而且越来越近。靠近以后,他才看清原来是一支马队,他们公有四十人,一个个年轻力壮、行动敏捷。一个首领模样的人背负沉重的鞍袋,从丛林中一支来打那个大石头跟前,喃喃地说到:“芝麻、开门吧!”,随着那个头目的喊声,大石头前突然出现一道宽阔的门路,于是强盗们鱼贯而入。阿里巴巴待在树上观察他们,直到他们走的无影无踪之后,才从树上下来。他大声喊道:“芝麻、开门吧!”,他的喊声刚落,洞门立刻打开了原创 2020-09-10 13:43:14 · 1280 阅读 · 0 评论