线性规划网络流24题

线性规划与网络流24题 负载平衡问题

题目描述 Description    G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最    少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。    «编程任务：    对于给定的n 个环形排列的仓库的库
·2015-11-02 12:37

线性规划与网络流24题 餐巾计划问题

题目描述 Description    一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一块需 n 天(n>m)，其费用为 s<f 分。   
·2015-11-02 12:36

线性规划与网络流24题 魔术球

题目描述 Description 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多可放 11 个球。 对于给定的 n
·2015-11-02 12:27

线性规划与网络流24题 运输问题（最裸的费用流了）

存费用流模板 用sfpa算出最小费用和路径，沿这条路径增广   1 const 2 inf=maxlongint; 3 var 4 n,m:longint; 5 map,a,w:array[0..120,0..120]of longint; 6 7 procedure init;
·2015-11-02 12:26

网络流24题做题日记

今天开始做网络流，只能说24题道道经典，虽然才做几道，做一道添一道吧   第一题 飞行员配对方案问题       第二次世界大战时期， 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员， 其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干
·2015-11-02 10:20

差分约束（poj 1201

一般的线性规划问题可以用单纯形法解决，但是这种特殊情况可以借助最短路算法解决。 记源点到v的最短路为d[v],从u到v的最短路为d(u,v)。
·2015-11-01 14:26

工厂生产计划模型论文——2013.8.29小组论文

  数学建模——工厂生产计划模型     顾骏、李渊、王成   摘要 本文以工厂的生产计划和影响生产计划的因素为研究对象，采用了线性规划的分析方法
·2015-11-01 13:56

LinGo:装货问题——线性规划,整数规划,1988年美国数模B题

7种规格的包装箱要装有两辆铁路平板车上去，包装箱的宽和高相同，但厚度（t,以cm计）和重量（以kg计）不同， 表A-1给出了每包装箱的厚度、重量和数量，每辆车有10.2m长的地方用来装包装箱（像面包片那样），车的载重为40吨， 对C5、C6、C7、规格的包装箱的总数有一个特殊的限制：这些规格箱子所占的空间（厚度）不能超过302.7cm。 试把包装箱装到两辆平板车上去（图A-6）使得浪费
·2015-11-01 13:54

LinGo:投资问题——线性规划

一.根据题目所给数据，建立一张表格方便查看    项目A 项目B 项目C 项目D 可投资年 1,2,3,4 3 2 1,2,3,4,5 收回本利年 次年年末 第5年 第5年 当年年末 本利 1.06 1.15 1.20 1
·2015-11-01 13:53

《图论资料》最大权闭合子图

首先我们由一道题来引入，见 [线性规划与网络流24题 2] 太空飞行计划问题 。 这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。
·2015-11-01 11:06

单纯性算法求解线性规划

《算法导论》第七部分第29章有关于线性规划单纯性算法的讲解。 此处附上mingxinglai同志的学习博客，代码有bug，未能正确地解除最优解，不过其博客对算法导论上的思想阐释很好，帮助学习。
·2015-10-31 18:23

LINGO解线性规划

求解一个很简单的线性规划的问题，要求x,y,z的范围都是[1，5]。
·2015-10-31 12:41

HUT-XXXX Strange display 容斥定理，线性规划

该题题义是有一个显示器，在给定了一系列的操作后，询问最后显示器所显示的区域。 对于每个操作，给定一个x坐标和一个y坐标，以及三角形（等腰直角三角形）的边长。对于每个面积覆盖次数为奇数的区域是显示的，对于覆盖了0次或偶数次的区域是不显示的。 那么我们可以将题目这样进行转化，我们规定了个三角形的区域，它的横纵坐标分别是x, y，边长为 r 那么这个三角形可以用一个方程组来表示，令 ci = xi
·2015-10-31 09:14

LinGo:疏散问题——线性规划,0-1规划

甲市一家大公司由5个部门（A、B、C、D、E）组成。现要将它的几个部门迁出甲市，迁至乙市或丙市。 (每个城市最多接纳三个部门) 除去因政府鼓励这样做以外，还有用房便宜，招工方便等好处。对这些好处已作出数量估计，其值如下表所示。 迁市 部门A 部门B 部门C 部门D 部门E 乙 10  15 
·2015-10-31 09:45

差分约束系统

在一个差分约束系统(system of difference constraints)中，线性规划矩阵A的每一行包含一个1和一个-1，A的其他所有元素都为0。
·2015-10-31 08:18

线性规划--概要

线性规划 式约束的条件下，使一个线性函数达到极值。即。目标函数与约束均为线性的规划称为线性规划。 常见形式   线性规划是凸优化 凸优化： 在凸集上的凸函数规划，称为凸规划。
·2015-10-31 08:22

背包问题应用

背包问题介绍 背包问题不单单是一个简单的算法问题，它本质上代表了一大类问题，这类问题实际上是01线性规划问题，其约束条件和目标函数如下：自从dd_engi在2007年推出《背包问题九讲》之后，背包问题的主要精髓基本已道尽
·2015-10-30 10:23

牛羊吃草问题求解(downmoon)

这是来自csdn论坛的一个问题，索性放在这里了     分析：这是一个典型的线性规划问题,可以用工具求解：     设每头牛每天吃X1吨，每头羊每天吃
·2015-10-23 08:21

线性规划问题的matlab求解

线性规划问题是最简单的有约束最优化问题，下面是一个例子：min-2x1-x2-4x3-3x4-x5向量xs.t.2x2+x3+4x4+2x5=0,x3>=3.32,x4>=0.678,x5>=2.57它的标准形式可以表示为
oney139·2015-10-15 15:00

线性规划、梯度下降、正规方程组——斯坦福ML公开课笔记1-2

几个常见问题：1、为什么损失函数采用最小二乘法，而不是绝对值形式，也不采用最小三乘法？关于这个问题的答案，后面的课程会给出，主要是从最大似然函数角度给出的合理化解释，如果你追问，最大似然函数就代表科学的、合理的吗？那你听说过大数定律、极限中心定律吗？感觉有点像哲学问题了。2、梯度下降法中提到学习率的问题，我们的目标函数是一个凸二次函数（就是你吃饭的碗的形状），我们知道学习率大会导致震荡，太小会走的
东方神剑·2015-10-09 18:00

nefu487最长递增子序列问题【网络流24题】超详细讲解+模板

description 给定正整数序列x1,...,xn。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 设计有效算法完成（1）（2）（3）提出的计算任务。 input 多组数据输入. 每组输入第1行有1个正整数n，表示给定序列的长度。接
zhou_yujia·2015-09-26 21:00

nefu494深海机器人问题【网络流24题】最大费用流

description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集一次。本题限定深海机器人只能从其出发位置沿着向北或向东的方向移动，而且多个深海机器人可
zhou_yujia·2015-09-19 10:00

nefu488餐巾计划问题【网络流24题】最小费用流

description 一个餐厅在相继的N天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f分；或者送到慢洗部，洗一块需n天(n>m)，其费用为s<f分。每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到慢洗部，以及多少块保存起来延期送洗。但是每天
zhou_yujia·2015-09-19 08:00

数学建模十类算法

同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）2．数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）3．线性规划
bruce__ray·2015-09-09 02:00

[置顶] 【高级算法】遗传，模拟退火，禁忌，Lasvegas等算法详解与实现

模拟退火算法解决3SAT问题(C++实现)【高级算法】Lasvegas算法解决3SAT问题（C++实现代码）【高级算法】Lasvegas+回溯算法解决3SAT问题（C++实现）【高级算法】单纯形法求解线性规划问题
zhoubin1992·2015-09-06 09:00

线性规划与网络流 03最小路径覆盖问题

线性规划与网络流 03最小路径覆盖问题题意：有向无环图，如何以最少的路径数覆盖图中所有点，要求每个点在且仅在一条路径上。思路：定理：一个有向无环图的最小路径覆盖等于最大匹配。
beihai2013·2015-09-05 18:00

线性规划与网络流24题 02太空飞行计划问题 最小割

线性规划与网络流24题 02太空飞行计划问题题意：给一个图，一些点带正权值，一些点带负权值。选一个正权值点必须要选一些指定的负权值点，问怎样选点获得最大权值。
beihai2013·2015-09-05 12:00

线性规划与网络流24题 01飞行员分配方案问题

线性规划与网络流24题 01飞行员分配方案问题题意：飞行员分为国外国内两种。国外飞行员只能和指定国内飞行员配对，问最佳配对方式使得配对对数最大。思路：跑最大流。
beihai2013·2015-09-05 12:00

MATLAB求解线性规划（含整数规划和0-1规划）问题

 线性规划是数学规划中的一类最简单规划问题，常见的线性规划是一个有约束的，变量范围为有理数的线性规划。如：对于这类线性规划问题，数学理论已经较为完善，可以有多种方法求解此类问题。
u010155023·2015-08-28 21:00

加法乘法原理、排列组合、线性规划

【排列组合】1、加法原理与乘法原理加法原理：分类思想。一个事件的发生，分为几类事件的发生，通俗的说是好几种情况的发生。乘法原理：分步思想。一个事件的发生，分为几个子事件分步发生。         这里要注意：（1）子事件：如何把事件划分为几个子事件呢，子事件是独立的，内部发生的概率一样。（2）分步，子事件安步骤完成2、排列与组合排列：从n个不同的元素里取m个。排列本身就是乘法原理的引申。     
tfygg·2015-08-22 10:00

BZOJ 3118 Orz the MST 线性规划

题意:链接方法:线性规划解析:这道题我也是orz了。刚开始脑抽，仅仅是认为所有标号为1的边都比标号为0的边小即可。后来与140142讨论了下发现我俩都犯好sb的错误=-=这个图也是建了一阵子。
wzq_QwQ·2015-08-21 18:00

BZOJ 3112 [Zjoi2013]防守战线 线性规划

方法:线性规划解析:与上一题类似，同样使用对偶原理解题，解法不再赘述。
wzq_QwQ·2015-08-21 18:00

BZOJ 1061 [Noi2008]志愿者招募 线性规划

题意:链接方法:线性规划解析:不妨对样例加以阐释33234122235332不妨设Xi代表第i种志愿者选Xi个人那么显然，这题的限制为X1>=2X1+X2>=3X2+X3>=4而我们要做的是使2∗X1+
wzq_QwQ·2015-08-21 18:00

BZOJ 3550 [ONTAK2010]Vacation 线性规划

题意:链接方法:线性规划解析:这是一道蛮简单的单纯性线性规划。首先我们设Xi表示第i个数是否选择。则显然X1+X2+...
wzq_QwQ·2015-08-21 18:00

最大权闭合图

首先我们由一道题来引入，见 [线性规划与网络流24题2]太空飞行计划问题 。这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。这里闭合图的概念就很好引出了。
Triple_WDF·2015-08-18 11:00

线性规划、梯度下降、正规方程组——斯坦福ML公开课笔记1-2

转载请注明链接：http://blog.csdn.net/xinzhangyanxiang/article/details/9101621最近在看Ng的机器学习公开课，Ng的讲法循循善诱，感觉提高了不少。该系列视频共20个，每看完一个视频，我都要记录一些笔记，包括公式的推导，讲解时候的例子等。按照Ng的说法，公式要自己推理一遍才能理解的通透，我觉得自己能够总结出来，发到博客上，也能达到这个效果，希
lien0906·2015-08-17 16:00

【二分匹配】 [网络流24题] 最小路径覆盖问题

网络流24题中的经典题目。。。
blankcqk·2015-08-10 10:00

[网络流24题] 餐巾

很简单的费用流。。。。拆点就行#include usingnamespacestd; typedeflonglongLL; constintmaxn=405; constintmaxm=400005; constintINF=0x3f3f3f3f; structEdge { intv,c,w,next; Edge(){} Edge(intv,intc,intw,intnext):v(v),c(
blankcqk·2015-08-09 20:00

matlab中linprog函数

x=linprog(c,A,b,Aeq,beq,lb,ub,x0)是求解线性规划问题的命令。
ZorroYuan·2015-08-09 14:02

nyoj-1084美丽的校园(二) 【线性规划】

美丽的校园（二）时间限制：10000 ms | 内存限制：65535 KB难度：5描述  来到“lanxiang”专场，当然要问挖掘机技术哪家强了？  话说既“美丽的校园”之后，树的位置都计算好了，但是要移动先要挖坑啊，于是系领导问Yougth，“挖坑技术哪家强？”，Yougth说“lanxiang很火，但是也需要咱们Acmer的帮助”。  “lanxiang”有m台挖掘机，要在一年n天中挖一些坑
a915800048·2015-07-24 18:00

【高级算法】单纯形法求解线性规划问题（C++实现）

转载请注明出处：http://blog.csdn.net/zhoubin1992/article/details/469164291单纯形法（1）单纯形法是解线性规划问题的一个重要方法。
zhoubin1992·2015-07-16 19:00

小米手机困境，米粉伤心，黄牛伤钱

一、伤心米粉的吐槽@风静-花犹落我觉得这样的补偿方案不合理，这让相差一两天甚至几分钟提前购买NOTE而得不到补偿的人情何以堪，应该线性规划比较好吧，隔的时间
hexiaini235·2015-07-08 06:19

小米手机困境，米粉伤心，黄牛伤钱

一、伤心米粉的吐槽@风静-花犹落我觉得这样的补偿方案不合理，这让相差一两天甚至几分钟提前购买NOTE而得不到补偿的人情何以堪，应该线性规划比较好吧，隔的时间
hexiaini235·2015-07-08 06:19

线性规划问题求解的几种可能结果及判定方法

线性规划问题有以下几种可能结果（其判定结论都是基于单纯形形式的LP问题）：存在最优解若当前基本可行解的所有非基变量的检验数≥0，则基本可行解为线性规划的最优解；最优解存在的时候，又可分为以下两种类型：（
miangmiang咩·2015-06-30 22:30

算法导论29（线性规划）

29.1标准型和松弛型标准型：maximize:∑j=1ncjxjsubjectto:∑j=1naijxj≤bi,i=1,2,⋯,mxj≥0,j=1,2,⋯,n松弛型：z=v+∑j∈Ncjxjxi=bi−∑j∈Naijxj,i∈B29.3单纯形算法转动：(1)Computethecoefficientsofequationfornewbasicvariablexe.xl=bl−∑j∈N−{e}al
hz5034·2015-06-30 15:00

【费用流】【网络流24题】【cogs 739】运输问题

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

【线性规划】单纯形算法(未完全实现)

这里粘出来，求大神指点迷津，将代码补充完整~  1、线性规划问题及其表示  线性规划问题可表示为如下形式：   变量满足约束条件(8.2)-(8.5)式的一组值称为线性规划问题的一个可行解。  
a809146548·2015-06-26 14:00

单纯形法 -- 求解线性规划

目前，运用最广的线性规划方法就是著名的单纯形方法。这种方法是G.B.Dantzig在1947年提出的。几十年的实践证明，单纯形方法的确是一种使用方便、行之有效的重要算法。
SuPhoebe·2015-06-16 22:54

单纯形法 -- 求解线性规划

目前，运用最广的线性规划方法就是著名的单纯形方法。这种方法是G.B.Dantzig在1947年提出的。几十年的实践证明，单纯形方法的确是一种使用方便、行之有效的重要算法。
u013007900·2015-06-16 22:00

【自用】OI计划安排表一轮

网络流√上下界最大流√线性规划转费用流√RMQ优化建图√单纯形√字符串相关hash√扩展KMP回文自动机数据结构平衡树启发式合并替罪羊树LCT树套树KD-Tree二分答案分数规划√贪心动态规划斜率优化√
Vmurder·2015-06-11 11:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他