CSCI3160 / 77 份笔记
算法设计与分析
期中复习3
阅读与复习5
课程伴读27
- L00A-RAM模型与随机运行时间
- L00B-最坏输入与最坏期望
- L01-P1-递归
- L01-P2-重试直到成功
- L01-P3-几何级数与选择
- L02-P1-归并排序
- L02-P2-逆序对计数
- L02-P3-二维支配
- L02-P4-Strassen矩阵乘法
- L03-活动选择与交换论证
- L04-最小生成树与Prim算法
- L05-Huffman编码与贪心证明
- L06-递归陷阱与动态规划
- L07-钢条切割与最优方案恢复
- L08-动态规划依赖与填表顺序
- L09-最长公共子序列与回溯
- L10-最优二叉搜索树
- L11-深度优先搜索与白路径定理
- L12-强连通分量与两遍DFS
- L13-Dijkstra最短路径与松弛
- L14-Bellman-Ford与负权最短路径
- L15-Johnson全点对最短路径
- L16-最大流、残量网络与最小割
- L17-顶点覆盖与随机MAX-3SAT近似
- L18-旅行商问题的树遍历近似
- L19-集合覆盖、击中集与对数近似
- L20-k-center最远点贪心与二倍保证
辅导15
作业与题解27
- Ex01-随机算法与期望分析
- Ex02-分治与线性合并
- Ex03-贪心选择与交换证明
- Ex04-树与最小生成树
- Ex05-Kruskal与前缀编码
- Ex06-DP依赖与方案恢复
- Ex07-序列与区间动态规划
- Ex08-强连通分量与缩点DP
- Ex09-最短路证明与负环
- Ex10-顶点覆盖与随机割
- Ex11-TSP近似与归约
- Ex12-集合覆盖与区间刺点
- Ex13-对偶覆盖与k中心
- Sp01-选择与加权中位数
- Sp02-分治输出与矩阵分块
- Sp03-贪心反例与背包
- Sp04-Prim演算与割性质
- Sp05-Huffman完整演算
- Sp06-DP表格与切割费用
- Sp07-LCS与网格最长路径
- Sp08-最优与最差搜索树
- Sp09-强连通分量历史题解
- Sp10-Dijkstra与BellmanFord演算
- Sp11-Johnson与可达闭包
- Sp12-覆盖与旅行商演算
- Sp13-集合覆盖贪心与困难性
- Sp14-HittingSet与最远点中心