![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 82
昵称什么的不存在
hnu学生,小菜鸡,什么也不会那种
展开
-
第二章--递归--复习--全排列整数划分汉诺塔二分搜索棋盘覆盖合并排序快速排序
递归复习--1,分解问题,求解小问题,合并问题原创 2023-02-08 17:14:56 · 434 阅读 · 0 评论 -
4.6--贪心--最小生成树(MST)
贪心--最小生成树--prim和kruskal原创 2023-02-03 16:18:25 · 866 阅读 · 0 评论 -
4.7--贪心--多机调度问题(最小堆)
最小堆,最小堆,多机调度贪心问题原创 2023-02-03 12:26:05 · 424 阅读 · 0 评论 -
4.7--贪心--多机调度问题
贪心简单-多机调度n个独立作业,m个相同机器--选择处理时间最长的优先(简单)原创 2023-02-03 12:16:55 · 663 阅读 · 0 评论 -
4.5--贪心--单源最短路径问题
贪心--dijkstra算法--单源最短路径--十分经典原创 2023-02-03 10:27:48 · 701 阅读 · 0 评论 -
4.4--贪心--Huffman编码(哈夫曼编码)
贪心--最优哈夫曼编码原创 2023-02-02 15:22:17 · 2447 阅读 · 0 评论 -
4.3-贪心-最优装载
简单贪心--最优装载问题原创 2023-02-02 11:19:21 · 379 阅读 · 0 评论 -
4.1--贪心--活动安排问题
贪心算法--活动安排问题(简单)原创 2023-02-01 18:07:56 · 584 阅读 · 0 评论 -
3.11动态规划--最优搜索二叉树
动态规划--最优搜索二叉树--不理解原创 2023-02-08 17:16:28 · 831 阅读 · 0 评论 -
3.10-动态规划-01背包问题
动态规划--王晓东算法书上的01背包问题原创 2023-02-01 10:17:37 · 286 阅读 · 1 评论 -
动态规划--通配字符串匹配
一道动态规划的例题--还可以用回溯算法,期末考试题目原创 2023-01-28 16:53:01 · 1015 阅读 · 0 评论 -
3.9动态规划--流水作业调度Johnson算法(一笔带过,啥也没写--转载)
偷懒动态规划--流水作业调度原创 2023-01-27 11:34:39 · 907 阅读 · 0 评论 -
3.8动态规划--电路布线(详解)
动态规划--电路布线原创 2023-01-27 11:02:41 · 563 阅读 · 1 评论 -
3.7-2动态规划--图像压缩(举例子和写代码)
动态规划--图像压缩(因为没有理解dp数组的含义,于是我加了一组详细的例子)原创 2023-01-26 22:23:18 · 1090 阅读 · 0 评论 -
3.7动态规划--图像压缩
动态规划--图像压缩(好难)原创 2023-01-26 16:20:11 · 2155 阅读 · 1 评论 -
3.5动态规划--凸多边形的最优三角剖分
动态规划--最优三角形剖分原创 2023-01-25 18:06:18 · 5087 阅读 · 2 评论 -
3.4动态规划--最大字段和
动态规划--最大字段和及其延伸(双子序列最大字段和),怎么写递推方程?寻找跟前面条件的联系,如何由上一个状态推导到当前状态。原创 2023-01-25 11:48:48 · 4655 阅读 · 2 评论 -
3.3动态规划--最长公共子序列
动态规划--最长公共子序列,精髓在于填写数组的递推关系,必须自己模拟一遍填表过程原创 2023-01-23 17:46:24 · 1330 阅读 · 0 评论 -
3.1动态规划--矩阵连乘问题
动态规划--矩阵连乘(经典问题)不包含备忘录方法原创 2023-01-23 11:41:12 · 2351 阅读 · 1 评论 -
回溯法复习(总结篇)
回溯法复习:整体代码框架分析,解题思路步骤复习,愿取得好成绩。原创 2023-01-20 17:33:21 · 1391 阅读 · 0 评论 -
二分查找的最多比较次数
二分法细节,还有一直疑惑的,最大查找次数细节原创 2023-01-17 17:48:56 · 13421 阅读 · 2 评论 -
5.12回溯法--连续邮资问题--子集树
连续邮资问题--回溯法--儿子节点会自己变动,数目不定,好难啊,代码是抄的,真的不想写不会写了,那个最大区间的上限有点难算啊原创 2023-01-15 22:57:32 · 2574 阅读 · 0 评论 -
5.11回溯法--电路板排列问题--排列树
回溯法--电路板排列问题--排列树,难点还是在于理解题目,怎么算这个所谓的排列密度。一定要大胆的去定义一些变量来辅助回溯法解题。原创 2023-01-15 21:52:46 · 2795 阅读 · 4 评论 -
5.10回溯法--圆排列问题--排列树
回溯法--圆排列问题--排列树,难点在于,求圆心坐标和算最小的矩形框,注意大圆包小圆的情况,这个很好避免,一直从头寻找一个圆来更新当前圆的圆心位置。原创 2023-01-14 22:46:59 · 1139 阅读 · 0 评论 -
回溯法--旅行售货员问题--排列树
回溯法--排列树--旅行商问题原创 2023-01-13 17:53:14 · 4866 阅读 · 0 评论 -
回溯法--图的m着色问题--子集树
回溯法--图的m着色问题--子集树模板相似原创 2023-01-13 10:53:32 · 754 阅读 · 0 评论 -
回溯法--最大团问题
回溯法--子集树--最大团问题相似的最优装载问题分析原创 2023-01-12 17:39:01 · 4617 阅读 · 0 评论 -
回溯法--n皇后问题
经典的n皇后问题回溯法有两个模板--子集树、排列树,他们有回溯法的共同特点:深度优先搜索,如果一条路走不通,再退回来(类似递归)原创 2023-01-11 18:19:09 · 4103 阅读 · 1 评论 -
回溯法--符号三角形(杂记)
回溯法说来简单,写起来难,真的是要愁死。书本例题--符号三角形--回溯法原创 2023-01-10 16:24:28 · 1298 阅读 · 0 评论