线性规划
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
单纯形求解线性规划
线性规划是什么我想这个问题高中课本也给出了比较详细的定义了 用向量来解释的话就是构造一个n维向量x,满足 maxcTx\max c^Tx Ax≤BAx\le B x≥0x\ge 0 其中c是给出的n维向量,A是n*m的矩阵,B是m维向量 这是线性规划的标准型我们可以知道,任意一个线性规划都是可以转化为标准型的 对于目标值取min的我们可以取反之后取max 对于Aix≥BiA_ix\g原创 2017-05-12 12:47:14 · 948 阅读 · 0 评论 -
单纯形模板
学习UOJ上dalao们的初始化黑科技原创 2017-05-12 12:48:13 · 808 阅读 · 0 评论 -
[JZOJ5137]养猫
Description 你养了一只猫,一天被划分成n个时刻,每个时刻这只猫都可以选择睡觉或进食 第i个时刻如果选择睡觉则会获得si的愉悦度,否则会获得ei的愉悦度 对于每个长度为k的时刻区间,猫必须有至少min_sleep的时刻选择睡觉,min_eat的时刻选择进食 求最大能获得的愉悦值并给出一种方案。 k<=n<=1000 Solution 先全部选吃,然后考虑把一些位置转成睡 设m...原创 2018-11-30 22:31:14 · 285 阅读 · 0 评论