2018年12月10日
后缀数组学习笔记
摘要： 后缀数组倍增预处理 cpp void calheight() { for(int i=1,k=0;i 阅读全文
posted @ 2018-12-10 14:06 Creed-qwq 阅读(106) 评论(0) 推荐(0) 编辑
单纯形法
摘要： 单纯形法 如果目标函数中所有系数都非正，那么显然这些变量直接取0是最优的，所以此时答案为即为常数项。 我们要做的就是通过转化把目标函数的系数全部搞成非负。 思路就是用非基变量替换基变量。 先找到一个目标函数中系数为正的变量，在所有限制中找到一个对它最紧的限制。 用这一行中的其他变量来代换他，显然会把 阅读全文
posted @ 2018-12-10 09:07 Creed-qwq 阅读(463) 评论(0) 推荐(0) 编辑