![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法分析与设计
算法分析与设计
LiuHui*n
一只可爱的Researcher
展开
-
笔记 | leetcode算法题练习
写在前面:算法复习和练习主要是根据本科、研究生数据结构和算法课件以及作者“代码随想录”整理的刷题攻略。本篇博客记录自己的笔记。持续更新。。。“代码随想录”刷题攻略:https://github.com/youngyangyang04/leetcode-master很感谢这份教程,让我凌乱的刷题慢慢变得有序~动态规划 &n.原创 2021-10-12 15:57:39 · 263 阅读 · 0 评论 -
算法分析与设计|主要内容整理
今天算法课程的考试结束了,对这一周以来的复习内容进行下整理~相对本科的算法学习,老师让我们从今日份考试中感受到算法分析与设计的重要,而不只是再停留在会做做题的阶段。上一周的复习很充实,看算法与看论文调代码做PPT交织着hhh,觉得也许复习的意义在于做一个全面梳理归纳,当时间久了,具体的算法步骤想不起来了,但要有整体的脉络和算法思想。1.绪论部分2.排序3.分治4.搜索5.贪心6.动态规划7.回溯与分支限界...原创 2020-06-16 19:51:46 · 3280 阅读 · 4 评论 -
《算法分析与设计》 第一章 算法设计基础 基本知识点
今天一天没有课,自己复习的感觉很好,虽然遇到了一些事情不是很开心,但还是整理一下今天学习的内容。因为笔记本被我“伤害了”,所以回归了纸质版模式。 ...原创 2018-06-21 23:16:23 · 1840 阅读 · 0 评论 -
《算法分析与设计》 第二章 算法分析基础 基本知识点
原创 2018-06-21 23:18:37 · 544 阅读 · 0 评论 -
《算法分析与设计》 第六章 动态规划法 基本知识点
今天终于把动态规划法基本思想和知识点整理出来了。说起动态规划,不由得想起贪心法,生活不是代码,不会按照事先输入的指令在控制器的控制下一步步执行,它总是会带来意想不到,但也正是这样,才能称之为——生活。 更新了杂志,附上今日份阅读。 我要时刻做好孤军一人,提剑奋战的准备。 我喜欢这样的北京,这里有迷失的灵魂,也有...原创 2018-06-29 17:53:41 · 486 阅读 · 1 评论 -
《算法分析与设计》 第七章 贪心法 基本知识点整理
原创 2018-07-02 15:18:21 · 455 阅读 · 0 评论 -
贪心法求解背包问题 C++
1.问题描述 背包问题是给定n个重量为{w1, w2,… ,wn}、价值为{v1, v2, … ,vn}的物品和一个容量为C的背包,求这些物品中的一个最有价值的子集,并且要能够装到背包中每次从物品集合中选择单位重量价值最大的物品,如果其重量小于背包容量,就可以把它装入,并将背包容量减去该物品的重量。 注意背包问题和0/1背包问题的区别,背包问题中,物品是可以部分装入背包的,0/...原创 2018-07-02 15:26:03 · 8622 阅读 · 9 评论 -
贪心法求解TSP问题 C++
1.问题描述 TSP问题是指旅行家要旅行n个城市然后回到出发城市,要求各个城市经历且仅经历一次,并要求所走的路程最短。2.算法思想 贪心法求解TSP问题有两种贪心策略。 1)最近邻点策略:从任意城市出发,每次在没有到过的城市中选择最近的一个,直到经过了所有的城市,最后回到出发城市。 给定初始的城市a,寻找与其邻接的最短距离的城市b,记录二者之间...原创 2018-07-02 15:35:01 · 12150 阅读 · 16 评论 -
动态规划法求解0/1背包问题 C语言
0/1背包问题是给定n个重量为{w1, w2, … ,wn}、价值为{v1, v2, … ,vn}的物品和一个容量为C的背包,求这些物品中的一个最有价值的子集,并且要能够装到背包中。 在0/1背包问题中,物品i或者被装入背包,或者不被装入背包,设xi表示物品i装入背包的情况,则当xi=0时,表示物品i没有被装入背包,xi=1时,表示物品i被装入背包。0/1背包问题可以看作是决策一...原创 2018-07-01 14:12:55 · 8299 阅读 · 0 评论 -
动态规划法求解TSP问题 C++
“鸡汤惠”帮“鸭汤莹”看代码,于是翻出了自己写的动态规划法求解TSP问题,于是整理了一下。(算法思想在知识点整理的部分,这里是具体实现的代码)问题描述: TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。假设从顶点i出发,令d(i, V')表示从顶点i出发经过V'中各个顶点一次且仅...原创 2018-07-01 14:06:16 · 18511 阅读 · 14 评论 -
分治法 动态规划法 贪心法 回溯法 小结
一、分治法1.设计思想 将一个难以直接解决的大问题,划分成一些规模较小的子问题,以便各个击破,分而治之。更一般地说,将要求解的原问题划分成k个较小规模的子问题,对这k个子问题分别求解。如果子问题的规模仍然不够小,则再将每个子问题划分为k个规模更小的子问题,如此分解下去,直到问题规模足够小,很容易求出其解为止,再将子问题的解合并为一个更大规模的问题的解,自底向上逐步求出原问题的解。2....原创 2018-07-10 11:25:24 · 3548 阅读 · 0 评论