●（做codevs1908时，发现测试数据也涵盖了1907，想要一并做了，但因为“技术”不佳，搞了一上午） ●09方格取数问题（codevs1907 方格取数3） 想了半天，也没成功建好图； 无奈下参考题解，说是本题要求二分图点权最大独立集，然后可以由结论：“最大点权独立集 = 所有点权 - 最小点... ...
分类：
其他好文 时间：
2017-04-02 16:59:03
阅读次数：
310
利用线性回归方法求解生产计划 文件〉选项〉加载项〉Excel加载项〉规划求解加载项〉确定 方法一： 1、建立数学模型: ?设变量：设生产拉盖式书桌x台，普通式书桌y台，可得最大利润 ?确定目标函数及约束条件 目标函数：max P = 115x+90y 约束条件： 10x+20y<=200...... ...
分类：
其他好文 时间：
2017-03-19 11:33:45
阅读次数：
496
传送门 题意： 给一张无向图和一棵生成树，改变一些边的权值使生成树为最小生成树，代价为改变权值和的绝对值，求最小代价 线性规划的形式： $Min\quad \sum\limits_{i=1}^{m} \delta_i$ $Sat\quad $非树边边权$\ge$生成树上路径任何一条边的边权 $i$非 ...
分类：
其他好文 时间：
2017-03-12 00:58:32
阅读次数：
335
正解：线性规划。 直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。 ...
分类：
其他好文 时间：
2017-02-24 17:08:25
阅读次数：
245
线性规划裸题。。。 根据题目很容易可以得到线性规划方程(以样例为例)： Min(2*x1+5*x2+2*x3) x1+ 0+ 0>=2 x1+x2+ 0>=3 0+x2+x3>=4 x1,x2,x3>=0 再将方程对偶，得到： Max(2*x1+3*x2+4*x3) x1+x2+ 0<=2 0+x2 ...
分类：
其他好文 时间：
2017-02-02 13:59:39
阅读次数：
218
一般形式为： min f(x) s.t. hi(x)=0 i=1,2,...,p,p<n (x=[x1 x2 ... xn]是n维欧式空间Rn中的向量) gj(x)≤0 j=1,2,...,m 注意： （1）f(x),hi(x),gj(x)至少有一个是非线性函数 （2）m不必小于n，不等式各种各样都 ...
分类：
其他好文 时间：
2017-01-21 13:14:12
阅读次数：
144
orz"orzGEOTCBRL" 6：lis 给定正整数序列x1 ,…… , xn。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长 度为s的递增子序列。 看到题目 ...
分类：
其他好文 时间：
2016-12-29 22:50:44
阅读次数：
198
http://www.cnblogs.com/zhilangtaosha/p/5745556.html ...
分类：
其他好文 时间：
2016-11-28 20:13:25
阅读次数：
146
