摘要：
插值 ：求过已知有限个数据点的近似函数 拉格朗日多项式插值 具体原理与推导不多说，感兴趣可以百度，这里直接给出推导公式 $L_n(x) = \sum_{i=0}^ny_il_i(x) = \sum_{i=0}^nyi(\prod_{j=0,j\neq i}^ny_i\frac{x x_j}{x_ 阅读全文
摘要：
UVa 11584 题意 输入一个由小写字母组成的字符串，你的任务是把它划分成尽量多的回文串。例如，racecar本身就是回文串；fastcar只能分成7个单字母的回文串，aaadbccb最少分成3个回文串。字符串长度不超过1000 思路 线性结构上的动态规划，基本套路是d[i] = min 阅读全文
摘要：
整数线性规划求解 分枝定界法 什么是整数规划? 线性规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中,变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。 整数规划的分类 变量全限制为整 阅读全文
摘要：
线性规划的 Matlab 标准形式 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便，Matlab 中规定线性 规划的标准形式为 $$ minC^TX \\ x \\ Ax =b \\ 的Matlab标准型为\\ min 阅读全文
摘要：
luogu p1120 一道暴搜题，题目理解没什么，主要是剪枝，否则会T的啊！！！ 好久不做搜索题，感觉好生疏。 luogu p1541 常规的dp题，乍一看以为是01背包，其实不是。背包问题对于每个物品的决策是无所谓顺序的（先装后装都一样），但是这道题，打牌的顺序是有影响的，所以不能用 阅读全文
摘要：
DP为什么这么难受啊.... luogu p1156 题意 小明掉井里了，这个井深为D，由于体能消耗，小明只能坚持10小时就要见上帝，幸运的是每隔一段时间有人给小明投垃圾，吃垃圾续命，不吃垃圾可以用来垫脚减少与井口的距离。问给出D和一段垃圾序列，以及对应的续命时间和垫脚高度，问小明能否或者出来， 阅读全文
摘要：
matlab入门篇，一些基础用法记一下~ M语言是解释型语言 who :查看当前变量 whoes ：查看当前变量及其维数、所占字节数等。 clear : 清除所有变量 clear + 变量名 ： 清除该变量 save 把当前的变量数据保存到默认命名的mat文件中(.mat文件，一 阅读全文
摘要：
luogu p1058 一道大模拟，第一次做传说中的“ 打表 \"题，好刺激！！ 题意 给出一个n m的矩阵，代表n\ m个小方格，每个矩阵元素都是正整数，代表对应方格有几个正方体，现在要求把整个由n\ m“方格”组成的图画出来。 思路 打表 记录一个正方体，然后由于观察视角是右上方，所 阅读全文
摘要：
uva 1347 题意 给定平面上n个点的坐标（按照x递增的顺序给出，各点x坐标不同，且均为正数），设计一条线路，从最左边的点出发，走到最右边的点后再返回，要求除了最左点和最右点之外的每个点恰好经过一次，且路径总长度最短。 两点间的长度为它们的欧几里德距离。 思路 把问题转换成从起点出发到达 阅读全文
摘要：
DP是真的难啊，感觉始终不入门路，还是太弱了┭┮﹏┭┮ DAG上的DP 一般而言，题目中如果存在明显的严格偏序关系，并且求依靠此关系的最大/最小值，那么考虑是求DAG上的最短路或者是最长路。(据说还有路径计数的问题，我倒是没遇到，哪位大大看见提醒一下呐) 这类问题可以使用记忆化搜索直接解，但是有 阅读全文