线性规划网络流24题

迭代算法

常见的迭代法是牛顿迭代法，其他还包括最速下降法、共轭迭代法、最小二乘法、线性规划、非线性规划、遗传算法、模拟退火等。
-Billy·2018-04-01 14:02

第六十三夜――我要你为我一笑

找了窦老师，换了方向，要放弃线性规划转向评估模型了。晚上跑了5公里，总算微信运动第一，不过只是自己的第一。灯哗地灭了，躺在喷泉广场长椅上看星星。想把小蘑菇头从草地里拔出来追别人的时候，才跑得最快
我收敛了·2018-03-29 22:28

[Luogu P2761] [网络流24题] 软件补丁问题

洛谷传送门题目描述T公司发现其研制的一个软件中有n个错误，随即为该软件发放了一批共m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每一个补丁i，都有2个与之相应的错误集合B1[i]和B2[i]，使得仅当软件包含B1[i]中的所有错误，而不包含B2[i]中的任何错
LPA20020220·2018-03-25 18:25

2-7、规划问题的Lingo解法

当然我们在高中就已经学习过线性规划的相关知识，对于理科同学来说，大多数同学应该感觉难度不大，或者说是送分考点。
bit_xzh·2018-03-21 11:34

[网络流24题]圆桌问题（最大流）

题目传送门假设有来自m个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,……,m)。会议餐厅共有n张餐桌，每张餐桌可容纳ci(i=1,2,……,n)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。对于给定的代表数和餐桌数以及餐桌容量，编程计算满足要求的代表就餐方案。题解还是比较简单的二分图匹配；S向代
A_Comme_Amour·2018-03-19 10:25

[网络流24题]最长不下降子序列问题（最大流）

题解题解来自网络流24题：【问题分析】第一问时LIS，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头
A_Comme_Amour·2018-03-18 22:15

[网络流24题]深海机器人问题（费用流）

题目传送门题解和方格取数2实际上是一道题输入非常的恶心，不想多说代码#includeusingnamespacestd;constintmaxm=1050;constintmaxn=1050;constintINF=0x3f3f3f3f;ints,t,tot,n,m;inta,b;structEdge{intto,nxt,cap,flow,cost;}edge[105000];intHead[ma
A_Comme_Amour·2018-03-16 14:11

数学建模算法总结

数学建模问题总共分为四类：1.分类问题2.优化问题3.评价问题4.预测问题我所写的都是基于数学建模算法与应用这本书一优化问题线性规划与非线性规划方法是最基本经典的：目标函数与约束函数的思想现代优化算法：
Amazing_ez·2018-03-14 21:02

线性规划中的灵敏度分析

一、灵敏度分析介绍线性规划模型都假定参数是已知的或确定的，然后有时候很难确切地知道这些参数，这些参数也会随着市场、技术的变化相应变化，并最终导致模型的最优解发生变化。
BQW_·2018-03-12 23:31

[网络流24题]飞行员配对方案问题

题目传送门二分图最大匹配并输出方案问题题解二分图匹配算法可以通过经典的匈牙利算法实现；单笔者在这里使用最大流算法。考虑一下二分图最大匹配与最大流的相似之处：最大匹配就说明所有的边（关系）都得到了最大的利用，所以和最大流有联系（个人理解，有错误请指正）网络流难在建图，其实明白了上面的原理，建图方法也就呼之♂欲出：建立超级源点S和超级汇点T；S向所有的外籍飞行员连边，边权值为1；T向所有的英国飞行员连
A_Comme_Amour·2018-03-12 22:04

线性规划的简单应用及使用EXCEL求解

一、线性规划模型的三个要素线性规划模型主要包括三个元素，分布是决策变量、目标函数和约束条件。
BQW_·2018-03-12 19:39

【网络流24题】汽车加油行驶 最短路

为什么网络流24题里会有最短路……原题走这里题目描述比较繁琐，重点在于如何建图题目中一个重要的点就是“加满油后可以行驶K格”可以将其视作为让汽车油量变为K，汽车每走一格就消耗一单位油，没油时就要再加油Kusingnamespacestd
CRTorlonia·2018-03-01 13:03

动态规划/LIS 求最长上升子序列

DP线性规划：#include#includeusingnamespacestd;inta[1000+1];intdp[1000+1];intmain(){intn;cin>>n;intans=0;for
D_V_K_·2018-02-14 15:55

线性规划单纯形法初探

单纯形法：将目标函数和约束变换成标准形式。先找一个基本可行解。判别它是否为最优解，如果不是，再找一个更好的基本可行解。例子minz=x1+x2s.t.2x1-x2(2)==>00x3>=0x3x3+x4=18(7),x4>=0(8)(3)==>x2>=0x2x2+x5=15(10),x5>=0(11)将(4)代入(1),得到2(x3+2)-x22x3+4-x2+x6=10(13),x6>=0综上，
conggova·2018-02-06 11:18

python pulp包求解整数线性规划和线性规划

以整数线性规划为例#-*-coding:utf-8-*-importpulpaspulpdefsolve_ilp(objective,constraints):printobjectiveprintconstraintsprob
conggova·2018-02-06 11:11

洛谷P2761：软件补丁问题

至少在你没有看出来是最短路求解之前）解法很多人都说这题不应该出在网络流24题里
Deep_Kevin·2018-02-01 22:02

洛谷P2761：软件补丁问题

至少在你没有看出来是最短路求解之前）解法很多人都说这题不应该出在网络流24题里
Deep_Kevin·2018-02-01 22:02

华章数学译丛 目录 (部分)

数理金融初步(原书第2版)8矩阵分析9数学建模方法与分析(原书第2版)1011线性代数及其应用(原书第3版)12数值分析(原书第3版)13微分方程与边界值问题(原书第5版)14实分析与复分析(原书第3版)15线性规划导论
LeoGIS1987·2018-01-30 21:09

tensorflow实现线性规划拟合，并使用tensorboard可视化

直接贴代码：importtensorflowastfimportnumpyasnpimportmatplotlib.pyplotaspltplt.rcParams["figure.figsize"]=(14,8)#生成随机数n_observations=100xs=np.linspace(-3,3,n_observations)ys=np.sin(xs)+np.random.uniform(-0.
OliverkingLi·2018-01-19 16:16

matlab实现之线性规划

这个实际上就是高中学习过的内容了，不同的是我们需要在matlab上实现它。下面基本上都用的向量和矩阵来描述了。假设我们要求z=ax1+bx2+cx3那么z可以描述为z=fTx,f=[a,b,c],x=⎡⎣⎢x1x2x3⎤⎦⎥然后就是会有一系列的约数条件，让你求z的max或min这里在matlab里有一个专门函数即linprog来求解线性问题，为了统一描述，linprog只求zmin,设约束条件不等
coldfresh·2018-01-18 17:56

Python编程实现线性回归和批量梯度下降法代码实例

通过学习斯坦福公开课的线性规划和梯度下降，参考他人代码自己做了测试，写了个类以后有时间再去扩展，代码注释以后再加，作业好多：importnumpyasnpimportmatplotlib.pyplotaspltimportrandomclassdataMinning
Key_Ky·2018-01-04 14:50

2018-01-03

第四，用好线性规划原则，把单元时间段可做的事情最大化。第五，重要的有意义的事情先答应下来，倒逼自己挤出时间去完成。第六避免过度疲劳。第七，做个有心人，平时有意识积累，关键时刻会节省时间，厚积薄发。
敢比会重要·2018-01-03 11:03

【规划问题】-------线性规划

线性规划可以说是规划问题里最简单的一种规划了，他没有太多的细节分类，其特点就是：目标函数，约束条件都是线性方程（一次方程），然后求目标函数的最大最小值，通常解决生产计划问题和运输问题；三个基本要素1、决策变量
键盘里的青春·2018-01-03 10:35

1.数学建模十大经典算法

3.线性规划、整数规划、多元规划、二次规划等规划类算法
boss2967·2017-12-27 17:15

[BZOJ1061][NOI2008]志愿者招募 单纯形模板

这题先需要利用一下线性规划的对偶性。simplex主过程里要做的：找到需要替换的基变量id和非基变量p。找不到ci为正的非基变量：已找到最优解。
DOFYPXY·2017-12-14 22:36

LOJ6005 网络流24题

再来一道短短的#include#defineinf~0u>>2usingnamespacestd;constintN=1e3+5;intn,ans,ans2,ans3,s,t,tot=1;inthead[N],dis[N],cur[N],a[N],f[N];structEgde{intv,nxt,w;}e[N*2];queueq;voidadd(intu,intv,intw){e[++tot].v
Devil_Gary·2017-10-30 20:21

LOJ6004 网络流24题

听zjq大爷说noip要考网络流吓得切了几道都是很裸的虽然跑的慢但是挺短的#include#defineinf~0u>>2usingnamespacestd;constintN=435;queueq;intn,m,s,t,ans,sum,tot=1;inthead[N],dis[N],cur[N],tmp[N][N];structEgde{intv,nxt,w;}e[N*N*2];voidadd(
Devil_Gary·2017-10-30 20:19

【线性规划】单纯形法

基变量：系数矩阵中线性无关的向量可由非基变量表示then令非基变量等于0，可求得基变量的值上面的几何意义也就是通过变基来得到可行域每个顶点判断最优：目标函数也可以由非基变量表示，系数全部小于0时，达到最优解。因为：意思就是：此时的非基变量全部为0，是这些变量的最小值，我们可以通过增大这些变量的值，来增大目标函数值。一旦变量取值不为0了，那么要就要成为基变量了。因为非基变量的值全取0（为了取得可行域
潮汐止处·2017-10-29 10:35

CPLEX 新手使用样例程序

最近在写一个线性规划的求解程序，希望能像CPLEX那样，但是有不少问题不知道怎么写,就先把Cplex拿来试了下，CPLEX里自带了很多样例（示例）程序但是直接用VS2015打开是不行的...上网多方寻找终于找到方法
MrQ_zh·2017-10-25 10:52

[网络流24题]方格取数 最大点权独立集

题目链接大牛思路:【问题分析】二分图点权最大独立集，转化为最小割模型，从而用最大流解决。【建模方法】首先把棋盘黑白染色，使相邻格子颜色不同，所有黑色格子看做二分图X集合中顶点，白色格子看做Y集合顶点，建立附加源S汇T。1、从S向X集合中每个顶点连接一条容量为格子中数值的有向边。2、从Y集合中每个顶点向T连接一条容量为格子中数值的有向边。3、相邻黑白格子Xi,Yj之间从Xi向Yj连接一条容量为无穷大
chudongfang2015·2017-10-18 23:56

单纯形法

线性规划是由两部分组成的：线性的目标函数和线性的限制条件。限制条件由等式和不等式组成。每一个线性的等式在几何上就限制了可行解必须在一个超平面上。
TheOneGIS·2017-10-17 01:53

单纯形法

我们都知道，一个线性规划问题，求解的办法有很多种，我们应用类似枚举法可以求解基本可行解的个数≤Cm,n个时的题目，但是如果可行解个数增大，我们就面临必须快速解决下面三个问题：1.如何快速判别当前的基本可行解是否已经达到最优解
魏秋娟·2017-10-12 13:08

lp_solve 线性规划求解包的使用

网上关于lpsolve的资料不多，也没有怎么说配置，对于初入这个包的人来说，非常痛苦，我也是搞了一天，才在mac和win上都搞了出来。具体使用还是蛮简单的。内容post在了stackoverflow上，本来是个提问帖，结果自问自答了。这是链接：https://stackoverflow.com/questions/46639534/using-lp-solve-with-visual-studio
cloudray8580·2017-10-09 14:01

数据科学家线性规划入门指南

前言生活之道在于优化。每个人拥有的资源和时间都是有限的，我们都想充分利用它们。从有效地利用个人时间到解决公司的供应链问题——处处都有用到优化。优化还是一个有趣的课题——它解决的问题初看十分简单，但是解决起来却十分复杂。例如，兄弟姐妹分享一块巧克力就是一个简单的优化问题。我们在解决这个问题时不会想到使用数学。另一方面，为电商制定库存和仓储策略可能会十分复杂。数百万个库存单位在不同地区有不同的需求量，
AI科技大本营·2017-10-03 00:00

[线性规划 费用流]BZOJ1061 志愿者招募 && BZOJ3112防守战线

sol.1差分建图每个变量只在两个等式中出现，就相当于网络流中一条边的流量，就可以建图了sol.2线性规划对偶网络流用S(i)表示前i个中有几个人，v(i)表示第i个放了几个人那么有S(r)-S(l-1
LowestJN·2017-10-02 19:44

线性规划与单纯形法

《运筹学》系列文章：初识运筹学线性规划与单纯形法番外篇:从线性规划作业说起现实的世界已经很复杂了，模型就是这个世界的简单刻画，没有必要再将模型建的很复杂！
沧浪之水v·2017-09-24 17:01

单纯型法Ⅱ（bzoj 1061: [Noi2008]志愿者招募）

线性规划单纯型法：http://blog.csdn.net/jaihk662/article/details/78050666标准型：m个约束，n个变量，构成m*n的矩阵C是一个n的向量，B是一个m的向量
Jaihk662·2017-09-21 20:06

线性规划单纯型法（bzoj 3112: [Zjoi2013]防守战线）

线性规划：给出若干个不等式，再给出个函数G()，求出G()的极值例如①x2+x3>=1；②x1+x2+x3+x4+x5>=4；③x3+x4+x5>=2G()=x1+5*x2+6*x3+3*x4+4*x5
Jaihk662·2017-09-21 12:46

[网络流24题] 分配问题 费用流/求最大最小费用

«问题描述：有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为c[i][j]。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。«编程任务：对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。«数据输入：由文件job.in提供输入数据。文件的第1行有1个正整数n，表示有n件工作要分配给n个人做。接下来的n行中，每行有n个整数c[i][j]，1≤i≤n，1≤j≤n，
chudongfang2015·2017-09-21 08:14

[网络流24题] 运输问题 费用流/求最大最小值

[网络流24题]运输问题★★☆输入文件：tran.in输出文件：tran.out简单对比时间限制：1s内存限制：128MB«问题描述：«编程任务：对于给定的m个仓库和n个零售商店间运送货物的费用，计算最优运输方案和最差运输方案
chudongfang2015·2017-09-21 08:01

[网络流24题] 试题库 费用流/最大最小值

问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。编程任务：对于给定的组卷要求，计算满足要求的组卷方案。数据输入：由文件testlib.in提供输入数据。文件第1行有2个正整数k和n(21…..ka[i]i->k+1….k+n1k+1….k+n->n+k+11跑一遍
chudongfang2015·2017-09-21 08:56

[网络流24题] 圆桌聚餐 最大流/路径输出

[网络流24题]圆桌聚餐★★☆输入文件：roundtable.in输出文件：roundtable.out评测插件时间限制：1s内存限制：128MB«问题描述：假设有来自m个不同单位的代表参加一次国际会议
chudongfang2015·2017-09-21 00:13

9.12第一轮扫荡战果

1.处理内容网络流部费用流模板1题神建图2题判欧拉回路1题上下界网络流1题动态规划部斜率优化2题2.网络流部（1）运输问题网络流24题之一http://www.cogs.pro/cogs/problem
Friedrich_Taylor·2017-09-12 21:26

数学建模中十大算法实现步骤与代码

步骤数学建模中常用的方法：类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法
lemaden520·2017-09-11 12:33

单纯形法 　　simplex method

单纯形法simplexmethod求解线性规划问题的通用方法.单纯形是美国数学家G.B.丹齐克于1947年首先提出来的.它的理论根据是：线性规划问题的可行域是n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到
cd2dvd·2017-09-11 10:18

线性规划:单纯形算法

作者dylanFrank(滔滔)转载请联系作者原文链接：http://blog.csdn.net/Dylan_Frank/article/details/77876006这里简要总结一下线性规划的单纯形算法
孤鸿子_·2017-09-07 00:58

线性规划:单纯形算法

作者dylanFrank(滔滔)转载请联系作者原文链接：http://blog.csdn.net/Dylan_Frank/article/details/77876006这里简要总结一下线性规划的单纯形算法
孤鸿子_·2017-09-07 00:58

【转】数学建模常用方法汇总

://blog.csdn.net/yillc/article/details/6740997数学建模中常用的方法：类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划
Dompink·2017-09-04 13:24

Atitit管理学课程表 管理学体系

图书档案学类图书馆学文献学概论电子文献检索信息系统信息咨询与信息服务数据库知识库可视化现代信息检索图书档案学类档案学图书档案学类情报学管理科学与工程类管理科学线性规划模型数据包络分析非线性规划目标规划风险型决策分析时间序列分析相关周期分析与回归分析模拟分析管理科学与工程类
attilax·2017-09-01 00:55

【网络流24题】火星探险（拆点+费用流）

传送门火星探险题意：给定网格，其中放有只能被拿取一次的岩石，求从左上角格点到右下角格点的k条路径，使得拿取的岩石总数最多。Ithink最大费用流,将点拆至x,y两个集合.对于格点i在x集合中的对应点,向i在y集合中的对应点连容量为Inf,费用为0的边,若其置放岩石,再向y集中的对应点了连容量为1费用为1的边,向其右边和下边的在x集中的对应点连容量为Inf,费用为0的边.乍一看这道题和深海机器人很像
Etta19·2017-08-28 19:49
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他