就是个裸题了
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
typedef long long ll;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2...
分类：
其他好文 时间：
2016-05-13 02:29:07
阅读次数：
413
(1) 单纯：形象和色彩必须简单明了（也就是简洁性）。 (2) 统一：海报的造型与色彩必须和谐，要具有统一的协调效果。 (3) 均衡：整个画面须要具有魄力感与均衡效果。 (4) 销售重点：海报的构成要素必须化繁为简，尽量挑选重点来表现。 (5) 惊奇：海报无论在形式上或内容上都要出奇创新，具有强大的
分类：
移动开发 时间：
2016-03-05 20:11:55
阅读次数：
175
求解线性规划最优解问题（全部转化成约束条件=），并且求最大值问题）bzoj1061 志愿者招募题目大意：给定n天，每天需要志愿者ai人；m类志愿者，从si～ti天工作，每人要ci元。求最小费用。思路：根据题意可以列出目标函数是min sigma(i=1~m)cixi，约束条件是 sigma(i=1~...
分类：
其他好文 时间：
2016-01-10 21:19:17
阅读次数：
187
一、概述 在1947年，Dantzig提出求解一般线性规划问题的单纯形法之后。现在，解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论的研究发展迅速。 最优化问题的一般形式为： X属于Rn为约束集或可行域，f(...
分类：
其他好文 时间：
2015-08-05 14:47:18
阅读次数：
461
1 单纯形法（1） 单纯形法是解线性规划问题的一个重要方法。
其原理的基本框架为：
第一步：将LP线性规划变标准型，确定一个初始可行解（顶点）。
第二步：对初始基可行解最优性判别，若最优，停止；否则转下一步。
第三步：从初始基可行解向相邻的基可行解（顶点）转换，且使目标值有所改善—目标函数值增加，重复第二和第三步直到找到最优解。
（2） 用程序进行运算前，要将目标函数及约束方程变成标准形...
分类：
编程语言 时间：
2015-07-16 22:21:10
阅读次数：
286
①: 如果两个图形恰好接触, 之后EPA得到的嵌入向量会是零向量. 只要把原点恰在闵可夫斯基差边界上的情况也排除当作不接触就能解决.②: 如果原点恰好落在单纯形的AB边上, 之后得到的搜索方向会是零向量, 最后得到的单纯形不再是三角形, 而是一条线段. 此时仅用来判断是否重叠的GJK依然能正常判断,...
分类：
其他好文 时间：
2015-04-27 23:36:03
阅读次数：
170
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
在满足（2）、（3）式约束条件时求解（1）式最大值的问题称为线性规划问题线性规划的形式多样，但都可以转化成上述的形式，上面的形式被称为线性规划的标准型标准型的矩阵形式：同样在满足除（1）式之外所有其他式约束条件时求解（1）式最大值（后面相似的式子也是这样理解，不再作说明）下面引用自算法导论：考虑下面...
分类：
编程语言 时间：
2015-04-02 15:03:19
阅读次数：
171
题目大意：给定一个长度为3n的区间，要求选一些数，且任意一段长度为n的区间内最多选k个数，求选择数的和的最大值
单纯形直接搞
注意一个数只能被选一次 因此要加上xi
不明白3n还有k
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;...
分类：
其他好文 时间：
2015-03-17 00:54:13
阅读次数：
139
题目大意：
单纯形*2。。。
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;
int n,m;
namespace Linear_Programming{
double A[1010][10100],b[1010],c[10...
分类：
其他好文 时间：
2015-03-16 21:18:38
阅读次数：
163
