半平面交 "github传送门" 简介 Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干... (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾 必修五 线性规划 相关知识... 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几 ...
分类：
其他好文 时间：
2018-02-04 18:13:05
阅读次数：
249
传送门 线性规划，最小费用最大流。做法同学姐的逛街计划。 设第i天要工作的志愿者为a[i][],第i类志愿者的数量为c[i]，可以列出式子 c[a[1][1]] + c[a[1][2]] + ……<=A[1] c[a[2][1]] + c[a[2][2]] + ……<=A[2] …… c[a[n][ ...
分类：
其他好文 时间：
2018-02-01 20:38:15
阅读次数：
157
传送门 题解传送门 线性规划，最小费用最大流。 神奇的操作。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #i ...
分类：
其他好文 时间：
2018-02-01 00:09:23
阅读次数：
173
关于基追踪（BP），在压缩感知重构中我们所待求解的问题是L0范数问题，因为L1范数与L0范数等价，所以将L0范数转换为L1范数问题来求解，基追踪是将L1范数问题转为成为线性规划问题来进行求解，博主还提到了基追踪降噪问题，是转换为二次规划问题来进行求解的，但是这类凸优化问题计算复杂度高，重构时间长，所 ...
分类：
其他好文 时间：
2018-01-23 10:57:22
阅读次数：
616
线性规划 线性规划问题 MATLAB的标准形式： 举个栗子吧： 线性规划变形 （带上绝对值咯）： 的确很复杂，不能直接用MATLAB直接计算(Lingo完全OK)，需要对其进行数学变换： 理论：对于任意的?，可以写成： ? 原来的目标函数就变成了： 不等式就变成了： 嘿嘿，现在就可以建立矩阵了，举个 ...
分类：
其他好文 时间：
2018-01-16 14:04:50
阅读次数：
161
pulp http://pythonhosted.org/PuLP/main/basic_python_coding.html 供水问题 1问题 供水公司有三个水库分别为A,B,C向四个小区甲乙丙丁供水，A和B向所有小区供水，C仅向甲乙丙供水，水库最大供水量（千吨） 水库 A B C 最大供水量（千 ...
分类：
编程语言 时间：
2018-01-12 13:35:12
阅读次数：
171
https://vjudge.net/problem/UVALive-2218 题意： 铁人三项比赛，每项比赛长度未定，已知每个选手每项比赛的平均速度。 设计每项比赛的长度，让其中某个特定选手获胜。 判断哪些选手有可能 获得冠军，并列不算 每项比赛长度必须>0 线性规划问题 设比赛总长度为1，第一项 ...
分类：
其他好文 时间：
2018-01-10 18:45:19
阅读次数：
139
留坑啊留坑。。 白天老师讲的都没听说过 晚上肯定整理不玩啊，，， ...
分类：
其他好文 时间：
2018-01-09 23:12:10
阅读次数：
131
线性规划常用的方法是单纯形表法，下面用一个简单的例子告诉大家如何用最简单的方法求取目标函数Z值。 用单纯形方法求解线性规划问题 ： 首先引入松弛变量 ，把原问题化为 标准形式： 具体步骤如下： 第1步，确定初始单纯形表 第2步： 判别检验所有的检验系数 （1）如果所有的检验系数 , 则由最优性判定定 ...
分类：
其他好文 时间：
2018-01-07 23:30:26
阅读次数：
287
凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 造纸厂接到定单，所需卷纸的宽度和长度如表 卷纸的宽度 长度 5 7 9 10000 30000 20000 工厂生产1号(宽度10)和2号(宽度20)两种标准卷纸，其长度未加规定。现按定单要求对标准卷纸进行切割 ...
分类：
其他好文 时间：
2018-01-06 23:27:29
阅读次数：
449
