![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据算法
文章平均质量分 78
Donald Ervin Knuth说:“程序就是蓝色的诗”。而这首诗的灵魂就是算法,走进算法,你会发现无与伦比的美!
窗台的花花
先去做,做成一堆狗屎,再去改。
展开
-
贪心算法之阿里巴巴与四十大盗——背包问题
14天阅读挑战赛 有n种物品,每种物品只有一个,第i种物品的重量为w,价值为v,背包的容量为W,物品可以分割。如何放置物品,使装入背包的物品价值之和最大? 本题为可分割背包问题,可以尝试贪心策略。 (1)每次选择价值最大的物品装入背包。 (2)每次选择重量最小的物品装入背包。 (3)每次选单位重量价值最大的物品装入背包。 思考一下,如果选价值最大的物品,但重量非常大,则可能一个也装不下,分割一部分装入,价值未必 是最高的;如原创 2022-10-28 17:08:20 · 1039 阅读 · 0 评论 -
贪心算法之最优装载问题
最优子结构是指原问题的最优解包含子问题的最优解。贪心算法通过一系列的局部最优解(子问题的最 优解)得到全局最优解(原问题的最优解),如果原问题的最优解和子问题的最优解没有关系,则求解子问 题没有任何意义,无法采用贪心算法。,a },可以在通过贪心选择得到一个当前最优解{a }之后,转换为求解子问题S−{a },继续求解该子问题,最后对所有子问题的最优解进行合并,即可得到原问题的最优解,如图2-1所示。一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择得到全局最优的解决方案。原创 2022-10-28 15:40:10 · 604 阅读 · 1 评论 -
神奇的兔子序列
算法-数据结构假设第1个月有1对初生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去……那么,由1对初生的兔子开始,12个月后会有多少对兔子呢?兔子数列即斐波那契数列,它的发明者是意大利数学家莱奥纳尔多·斐波那契(Leonardo Fibonacci,1170—1250)。1202年,莱奥纳尔多撰写了《算盘全书》(Liber Abaci),该书是一部较全面的初等数学著作。书中系统地介绍了印度—阿拉伯数码及其演算法则,以及中国的“盈不足术”;原创 2022-10-21 15:11:16 · 1308 阅读 · 0 评论 -
一棋盘的麦子
数据结构-算法我们经常见到有些算法调试没问题,运行一段时间也没问题,但在关键的时候宕机(shutdown)。例如在线考试系统,50人考试没问题,100人考试也没问题,但如果全校10000人考试就可能宕机。计算机主机出现意外故障而死机,一些服务器(如数据库服务器)死锁,服务器的某些服务停止运行等,都可以称为宕机。常数阶算法的运行次数是一个常数,如5、20,100。您在第1个格子里放1粒麦子,在第2个格子里放2粒,在第3个格子里放4粒,在第4个格子里。一看是个穷小子,想要反悔,说:“除了女儿,你要什么都可以。原创 2022-10-21 10:19:17 · 658 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度
努力是为了不平庸~数据结构-算法时间复杂性和空间复杂性原创 2022-10-20 17:12:04 · 403 阅读 · 4 评论