A B 略 C：二分，贪心 设d(i, v)为 剩余油量为v时，车开距离i 所需要的最小时间，使用线性规划不难算出： D： 一道堪比A、B的水题，按顺序输出剩下的可以放船的位置直到不能装下所有船为止 E：贪心，数状数组维护前缀和 分析题意我们可以发现，由于一个下级只能有一个直接上级，一个上级可以有多 ...
分类：
其他好文 时间：
2016-11-24 14:36:55
阅读次数：
213
P1问题求解相关算法 1. BP 利用matlab的线性规划工具箱，即linprog 主要思想：如何将P1问题转换为线性规划问题 即由3.1变为3.2 令x=[u; v]，其中u,v均为正，a=u-v A=[] b=s 则b=Ax=(u-v)=a=s 求解：x0=linprog(c,[],[],A,... ...
分类：
编程语言 时间：
2016-11-14 11:57:40
阅读次数：
270
matlab绘图--线性规划图解法示意图解法matlab绘图区域填充线性规划问题：matlab绘图L1=[4,0;4,4]; plot(L1(:,1),L1(:,2));hold on text(4.1,3.5,'x_1=4','color','b'); L2=[0 3;5 3]; plot(L2(... ...
分类：
其他好文 时间：
2016-10-06 22:30:58
阅读次数：
1037
三、How Can Machines Learn? 第三节首先介绍了linear regression,线性可分的线性规划是有analytic solution的，林老师给我们推了一下，关键就是矩阵化的处理，简化了很多的工作 上面三幅图是整个推导的过程，需要注意的是，最后的X不一定是可逆的，因为我们 ...
分类：
其他好文 时间：
2016-09-22 20:00:30
阅读次数：
263
from cvxopt import matrix, solvers ######################################################################## ## mimimize 2 x1 + x2 ## subject to ## -x1 ...
分类：
编程语言 时间：
2016-09-19 13:03:06
阅读次数：
283
背包问题： 又是经历了一个非常痛苦的阶段，终于解决了一个非常简单而经典的动态规划问题。 问题描述： 一个旅行者随身带一个背包。可以放背包的物品有n种，每种物品的重量和价值分别为w和v。背包的最大重量限制是b，每种物品可以放多个，怎么放可以使背包价值最大？ 思路： 1. 这一道问题属于线性规划问题：由 ...
分类：
编程语言 时间：
2016-09-04 06:49:30
阅读次数：
262
线性规划与费用流。http://www.cnblogs.com/iiyiyi/p/5616080.html。数组范围开错了！！！然后2.31-1=0x7fffffff!=0x7f7f7f7f. 开始以为是+Y[i]然后add(i,i+1,inf,0)一直调一直调。。。 1061: [Noi2008] ...
分类：
其他好文 时间：
2016-08-24 12:30:13
阅读次数：
174
函数格式scipy.optimize.linprog(c, A_ub=None, b_ub=None, A_eq=None, b_eq=None, bounds=None, method='simplex', callback=None, options=None)今天阅读数据建模第一章线性规划问题 ...
分类：
编程语言 时间：
2016-08-07 10:55:30
阅读次数：
1359
线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大（或最小）的极值问题。 ...
分类：
其他好文 时间：
2016-08-01 19:16:16
阅读次数：
237
bzoj3190[JLOI2013]赛车 题意： 赛场上一共有N辆车。赛道是一条无限长的直线。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后就可以得奖。已知所有赛车的起始位置（离起跑线距离）和速度，求出那些赛车将会得奖。 题解： 有人说是类似线性规划 ...
分类：
其他好文 时间：
2016-07-21 22:03:37
阅读次数：
161
