poj-1160-Post-Office-经典DP

缘起

日常浪费生命~ poj 1160 Post Office

51Nod 1023 石子归并 V3 GarsiaWachs算法

缘起

【1】中我们学习了经典的区间DP问题——石子合并问题, 现在来研究其进阶版. 1023 石子归并 V3

51Nod 1022 石子归并 V2 环形区间DP

缘起

【1】中我们研究了直线上的石子合并问题, 现在来研究环形上的石子合并问题. 并且研究一下区间DP的四边形优化. 51Nod 1022 石子归并 V2 至于为什么要使用四边形优化, 是因为【1】中的算法是O(n^3)的，而这里n=1000. 会T掉的. 而区间DP的四边形优化可以将时间复杂度优化到O(n^2), 从而可以通过本题.

51Nod 1021 石子归并经典区间DP

缘起

石子合并是区间DP的经典问题. 怎么能不好好学习一下呢? 遂找到 51Nod 1021 石子归并

马德~ 国庆节各大OJ都特么放假，我刷题怎么这么难呢? 还好一些商业的OJ比较好，不放假

面试打印输出全部出栈次序

缘起

据说下面是一道大厂的面试题

1	1~n 是入栈顺序, 要你输出所有可能的出栈顺序

遗憾的是——找不到oj提交此题.

hdu 1023 Train Problem II 卡塔兰数栈

缘起

【1】中已经论述过卡塔兰数了. 本文搞道题目来玩玩~ hdu 1023 Train Problem II

hdu 1022 Train Problem I 卡塔兰数栈

缘起

继续学习出栈次序. hdu 1022 Train Problem I

poj 1363 Rails 卡塔兰数栈

缘起

【1】中讲述了组合数学中的卡塔兰数, 自然是需要找题目练一下的. poj 1363 Rails

uva 10498 Happiness 线性规划

缘起

继续学习单纯形法求解线性规划. uva 10498 Happiness

uoj 179 线性规划单纯形法模板

缘起

了解到高中学习的线性规划问题可以有统一的解法（其实大学运筹学已经教过这种方法了, 只是当时觉得这种算法没什么美感~）. 于是来学习一下acm中如何将单纯形法的板子耍的酷一点~ uoj 179 线性规划