随笔分类 - ACM-单纯形
摘要：线性规划之单纯形法 1.作用 单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 2.线性规划的一般形式 在约束条件下，寻找目标函数z的最大值。 3.线性规划的可行域 满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界（
阅读全文
摘要：3265: 志愿者招募加强版 Description Input Output Sample Input 3 3 2 3 4 1 1 2 2 1 2 3 5 1 3 3 2 Sample Output 14 HINT 题解：这一题类似于BZOJ1061,(几乎相同，只是把一段连续区间改为几段连续区间
阅读全文
摘要：题解：单纯形；转化为对偶问题； 对于最大化 cx，满足约束 Ax<=b ，x>0 对偶问题为 最小化 bx，满足约束 ATx>=c ，x>0 （AT为A的转置） 这一题的内存真是坑QwQ; 参考代码为： 1 /*********************************************
阅读全文
摘要：1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知
阅读全文
