If last and first characters of X are same, then L(0, n … Continue reading 算法导论笔记:15-2 最长回文子序列
分类:算法导论
算法导论笔记:15.4-6 最长单调递增子序列(LIS问题)
这道题完全懵了,网上的答案也不怎么看的懂,幸亏得到OI大佬的指点 大家可以先看一下这里,还有这篇详细的介绍 题 … Continue reading 算法导论笔记:15.4-6 最长单调递增子序列(LIS问题)
算法导论笔记:15-2 最大回文子序列
代码很简明: #include <stdio.h> #include <string.h&g … Continue reading 算法导论笔记:15-2 最大回文子序列
数论笔记:欧拉筛法与欧拉函数
欧拉筛: 时间复杂度:$latex O(n)$ #include <stdio.h> #defin … Continue reading 数论笔记:欧拉筛法与欧拉函数
数论笔记:最大公约数
关于最大公约数的求解,主要有欧几里得算法和Stein算法两种方法。 欧几里得算法 欧几里得算法的原理为: 若 … Continue reading 数论笔记:最大公约数
算法导论笔记:K路归并6.5-9
直接放代码,太烂了。 #include <stdio.h> #include <stdlib … Continue reading 算法导论笔记:K路归并6.5-9
算法导论笔记:胜者树与败者树 9.1-1
算法导论9.1-1例题: 证明:在最坏情况下,利用次比较,即可得到n个元素中的第2小元素。(提示:同时找最小元 … Continue reading 算法导论笔记:胜者树与败者树 9.1-1