线性规划网络流24题

[算法Project] Capacited Facility Location Problem

这道题乍一看像是一个线性规划问题，但最终我还是选择了贪心算法以及模拟退火算法。
Skywalker1111·2018-12-23 22:00

线性规划中的glpk使用

做了卜东波老师的第四次线性规划的作业之后，对GLPK有了进一步的认识，作为一个线性规划的库，可以说实在是强大，但是说实话在开始编写相关代码的时候真的是很难，因为自己想要处理的问题的相关解决方法很少。
机智帅气的葫芦娃·2018-12-22 20:09

非穷举的《2018刑侦科推理试题》Python 解法

最近网上流传一个据说非常烧脑的《2018刑侦科推理试题》，如下图：Figure1-来源见水印正好以前用过Python写过搞过线性规划的小程序，但是明显这个问题不是线性规划。
李屠夫·2018-12-21 17:00

《图解算法》阅读17—接下来如何做：10种算法的简单介绍

树反向索引傅里叶变化MapReduce布隆过滤器SHA算法局部敏感的散列算法Diffie-Hellman密钥交换线性规划
天天灿烂·2018-12-19 23:05

【MATLAB】规划问题

1线性规划1.1线性规划的标准形式MATLAB中规定线性规划的标准形式：min⁡xfTxs.t.
cxxdcyy·2018-12-16 21:55

算法最优化（2）线性规划问题中的常见概念辨析：可行解，最优解，基，基向量，非基向量，基变量，非基变量等等

线性规划里面有很多基本的概念容易弄混已知标准型为：maxZ=CXAX=bX≥0可行解：满足约束条件，AX=b，X≥0的解X称为线性规划问题的可行解。
Candlelight_yujia·2018-12-04 16:03

对 cplex/gurobi MPS/LP文件格式的理解

文章目录1.MPS文件的理解2.LP文件的理解优化求解器如cplex或gurobi，都支持直接读取线性规划建模文件MPS格式或LP格式，因此，有必要研究一下，这样就可以编写一个mps或lp文件，用不同的求解器直接算了
心态与做事习惯决定人生高度·2018-12-04 15:12

[SHOI2004]最小生成树，洛谷P4412，线性规划

正题题目链接首先，我们需要构造一种贪心的思路：1.我们不可能给一条生成树边增加一个数。这样只会使的生成树的权值变大，而且对于不选树边的生成树，相对来说变得可能更小。2.我们也不可能给一条非生成树边减去一个数，因为这样会使得不选树边的生成树权值变小，从而变得没有那么优秀。那么很好理解上面的两条贪心“法则”之后，我们要构造几组约束，使得答案使我们所需要的。我们假设是第i条的边的变化量（当然，生成树边表
Deep_Kevin·2018-12-04 13:43

[SHOI2004]最小生成树，洛谷P4412，线性规划

正题题目链接首先，我们需要构造一种贪心的思路：1.我们不可能给一条生成树边增加一个数。这样只会使的生成树的权值变大，而且对于不选树边的生成树，相对来说变得可能更小。2.我们也不可能给一条非生成树边减去一个数，因为这样会使得不选树边的生成树权值变小，从而变得没有那么优秀。那么很好理解上面的两条贪心“法则”之后，我们要构造几组约束，使得答案使我们所需要的。我们假设是第i条的边的变化量（当然，生成树边表
Deep_Kevin·2018-12-04 13:43

[AHOI2014/JSOI2014]支线剧情，洛谷P4043，线性规划

正题题目链接：[AHOI2014/JSOI2014]支线剧情这题看似很难，让人很容易就想到有上下界的费用流。但是根本不用那么麻烦。其实我们可以这样看。对于每一条边，经过的次数大于等于1.而对于每一个点，入度的经过次数总和大于等于出度的经过次数总和。我们就可以写成m+n条约束。然后我们要使得每条边经过次数乘单价最小。因为约束都是大于等于，而且求最小值。那么我们就对偶一下。但是发现矩阵非常大。因为。怎
Deep_Kevin·2018-12-04 10:15

[NOI2008]志愿者招募，洛谷P3980，线性规划对偶定理以及整数解

正题题目链接这一题很容易构造一个线性规划的模型。对于每一天，在这一天的志愿者的总和大于等于需要的人数，最小化每种志愿者乘其单价费用的和。它的对偶问题也很容易构造出来。
Deep_Kevin·2018-12-02 20:20

数学规划求解器lp_solve超详细教程

恰巧，在我坐在图书馆陷入沉思的时候，一位漂亮的小姐姐靠过来，说：“同学，你是在看线性规划吗？你能帮我看看这道题该怎么解好吗？”纳尼？还真是瞌睡来了送枕头。
infinitor·2018-11-28 23:00

[Luogu P2765] [网络流24题] 魔术球问题

洛谷传送门题目描述假设有nnn根柱子，现要按下述规则在这nnn根柱子中依次放入编号为111，222，333，…的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何222个相邻球的编号之和为完全平方数。试设计一个算法，计算出在nnn根柱子上最多能放多少个球。例如，在444根柱子上最多可放111111个球。对于给定的nnn，计算在nnn根柱子上最多能放多少个球。输入输出格式输入格式：
LPA20020220·2018-11-28 10:38

高中数学公式汇总，高一到高三都能用得上！

图片发自App1集合与常用逻辑用语图片发自App2.复数图片发自App3.平面向量图片发自App4.算法、推理与证明图片发自App5.不等式、线性规划图片发自App6.计数原理与二项式定理图片发自App7
江山如此多娇61·2018-11-27 18:32

【模板】单纯形法

文章目录线性规划标准型松弛型网络流模型单纯形单纯形法代码参考资料线性规划线性规划问题要求最大化或最小化一个受限于一组有限的线性约束的线性函数。
ccosi·2018-11-27 16:12

运筹与决策（三）求解线性规划、运输问题和0-1整数规划问题

一、实验目的及要求1、分别用excel、matlab和lingo求解线性规划、运输问题和0-1整数规划问题2、撰写实验报告2二、实验设备（环境）及要求MicrosoftExcel2016、matlab2017
二爷的大头妹妹·2018-11-20 21:52

2018-11-20 胆气

没有这个胆气，看再多的书籍没有用，只会让你对自己的线性规划越来越紧，人生能做的事情越来越少，最后窝囊的过一辈子。别那么好说话！！别把自己的这份弱再传递给下一代！！你有什么可怕的啊？解
太阳689·2018-11-20 17:17

Matlab 数学建模方法（五）：优化

MATLAB优化工具箱和全局优化工具箱对多个优化问题提供了完整的解决方案，前者涵盖了线性规划、混合整型线性规划、二次规划、非线性优化、非线性最小二乘的求解器，后者囊括了全局搜索、多初始点、模式搜索、遗传算法等求解算法
BLvren_·2018-11-15 23:00

单纯型法手算详解

近来看李航的《统计学习方法》的SVM的原理，暂时发现是一种线性规划问题，因此又回顾了线性规划及其解法的内容。
bingfeiqiji·2018-11-10 16:57

python线性规划（linear programming）与分配问题（assignment problem）

软件库：scipy.optimize相关函数：1.scipy.optimize.linprog(c,A_ub=None,b_ub=None,A_eq=None,b_eq=None,bounds=None,method='simplex',callback=None,options=None)2.scipy.optimize.linear_sum_assignment(cost_matrix)第一点
落叶_小唱·2018-10-27 00:20

线性规划——对偶问题的对偶问题

原对偶问题(2)max⁡y  bTys.t.  ATy+s=cs≥0\max_y\;b^Ty\\s.t.\;A^Ty+s=c\\s\geq0\tag{2}ymaxbTys.t.ATy+s=cs≥0(2)A∈Rm×n,s∈Rn,y∈RmA\in\R^{m\timesn},s\in\R^{n},y\in\R^{m}A∈Rm×n,s∈Rn,y∈Rm等价问题：(2)
颹蕭蕭·2018-10-25 11:37

神经网络的损失函数

和MSE的不同之处在于，MAE需要线性规划这样复杂的工具来计算梯度，同时，MAE对异常值更加稳健，因为它不使用平分。loss=∣xi−yi∣loss=|x_{i}
Star_ACE·2018-10-22 23:03

使用python分析输入样例

最近做一个线性规划问题，输入样例来自于text文件，稍加思索，我认为最好的方式还是使用正则表达式来检索需要的数据。
AZHELL·2018-10-17 20:54

非线性规划（NLP）求解

根据官网例程实现非线性规划问题求解。2018-10-17_135910.jpg文件demo.cpp代码。
Young1217·2018-10-17 14:07

网络流24题 负载平衡问题 （最小费用流）

题目链接：https://www.luogu.org/problemnew/show/P4016G公司有nn个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使nn个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入输出格式输入格式：文件的第11行中有11个正整数nn，表示有nn个仓库。第22行中有nn个正整数，表示nn个仓库的库存量。输出格式：输出最少搬运
Evildoer_llc·2018-10-17 01:18

网络流24题 P4014 分配问题 （最小费用流）

题目链接：https://www.luogu.org/problemnew/show/P4014有nn件工作要分配给nn个人做。第ii个人做第jj件工作产生的效益为c_{ij}cij。试设计一个将nn件工作分配给nn个人做的分配方案，使产生的总效益最大。输入输出格式输入格式：文件的第11行有11个正整数nn，表示有nn件工作要分配给nn个人做。接下来的nn行中，每行有nn个整数c_{ij}cij，
Evildoer_llc·2018-10-17 01:03

常用优化算法简述

文章目录最优化问题简述无约束问题最优化方法线性规划约束问题最优化方法可行方向法（直接法）罚函数法（间接法）乘子法（间接法）序列二次规划法（间接法）遗传算法遗传编码个体适应度遗传运算最优化问题简述优化问题可概括为如下一般形式
止于至玄·2018-10-13 16:54

等式约束和不等式约束下的KKT条件求法

一、写在前面本篇内容主要写非线性规划等式约束和不等式约束下的KKT条件，主要通过举例说明。
Applied Sciences·2018-10-04 17:17

网络流24题 P4015 运输问题 （最大和最小费用流）

题目描述WW公司有mm个仓库和nn个零售商店。第ii个仓库有a_iai个单位的货物；第jj个零售商店需要b_jbj个单位的货物。货物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑mai=j=1∑nbj。从第ii个仓库运送每单位货物到第jj个零售商店的费用为c_{ij}cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，
Evildoer_llc·2018-10-02 21:41

Lingo基本操作

Lingo基本操作前言Lingo是一门主要求解非线性规划数学模型的编程软件，记得最初接触Lingo是在阅读《数学建模教程》一书，该书在第五章主要讲解使用Lingo来解决优化问题，也是在那个时候认识到了Lingo
玩世不恭的Coder·2018-09-28 21:00

网络流24题 圆桌问题（二分图多重匹配转最大流）

题目链接：https://www.luogu.org/problemnew/show/P3254假设有来自m个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,……,m)。会议餐厅共有n张餐桌，每张餐桌可容纳ci(i=1,2,……,n)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。对于给定的代表数和餐
Evildoer_llc·2018-09-19 23:51

【网络流24题】试题库（最大流）

题意假设一个试题库中有nnn道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取mmm道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。题解每一道题为一个点，每一种类型的试卷为一个点。源点向每一道题连容量为1的边，每一道题向其对应类型连容量的1的边，每一种类型的试卷向汇点连需要的个数为容量的边。跑最大流即可。代码#includeusingnames
pengwill97·2018-09-18 18:25

运筹学作业（一）——线性规划

Question:建筑公司需要用5M长的塑钢材料制作A、B两种型号的窗架。两种框架所需材料规格如下及数量如表表1窗架所需材料规格及数量型号A型号B每套框架所需材料长度（m）数量（根）长度（m）数量（根）A1:22B1:2.52A2:1.53B2:23需要量300400问怎么下料使得（1）用料最少？（2）余料最少？Solution:首先设计方案：x1x2x3x4x5x6x7x8x9x10A12210
ChenQihome9·2018-09-11 00:54

搬砖（二分答案 + 线性规划）

任重而道远【问题描述】燕子飞到温暖的南方去了。分别后的十年里，小N孤身在家乡生活，迫于生计而找了份搬砖的工作（等等这什么鬼）。共有n个工地，第i个工地和第i+1个直接相连(1#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;constintoo=1e9;structNode{intl,r;}nd[
TRS_07170·2018-09-08 17:49

网络流24题——软件补丁问题

题目链接：https://www.luogu.org/recordnew/show/10501734【问题分析】求一个状态到另一个状态变换的最少费用，最短路径问题。【建模方法】软件的状态用二进制位表示，第i位为第i个错误是否存在。把每个状态看做一个顶点，一个状态应用一个补丁到达另一状态，连接一条权值为补丁时间的有向边。求从初始状态到目标状态的最短路径即可。#includeusingnamespac
hahahahhahello·2018-09-06 13:03

线性规划模型详解及实际应用反思

一、线性规划的定义线性规划一般用于求解最优化问题。线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。该方法在建立方程时非常简单快速，但不利于人工计算。
会飞的石头12·2018-09-02 18:45

线性规划求解问题

1.线性规划求线性规划问题的最优解有两种方法，一种方法是使用linprog命令，另一种是使用optimtool工具箱，下面分别介绍这两种方法.①linprog命令一般情况下，Linprog命令的参数形式为
Azuresmh·2018-08-28 16:54

Lingo安装

LINGO是LinearInteractiveandGeneralOptimizer的缩写，即“交互式的线性和通用优化求解器”，由美国LINDO系统公司（LindoSystemInc.）推出的，可以用于求解非线性规划
TxjLT·2018-08-25 20:10

机器学习总结（四）——最优化方法

当目标函数是凸函数时（如线性规划），得到的是全局最优解。但是在一般情况下，并不能保证得到全局
MonkyK·2018-08-21 21:19

大规模线性规划：行生成和Benders分解

1.行生成算法行生成就是指的不断添加约束的算法。因为在求解矩阵中，一个约束条件对应一行，因此添加约束条件的方法自然叫做行生成算法。相对应的，添加变量的方法就叫做列生成算法。这一节先看行生成算法，用在求解变量不多，但是约束条件特别多的情况下。2.Benders分解Benders分解（BendersDecomposition，BD）的基本思路是：使用子问题（primalproblem）来寻找合适的约束
IE06·2018-08-14 17:44

线性规划：单纯形法python代码

1.模型常见的线性规划模型如下：maxz=cxs.t.Ax=b2.求解步骤假设B是基变量集合，通过矩阵的线性变换，基变量可由非基变量表示：x'i=ci+Σj∉Bmi,jx'j（i∈B）目标函数z也可以完全由非基变量表示
IE06·2018-08-14 10:23

10. python的优化算法包

sciPy优化算法包sciPy中的optimize中的函数linprog使用simplex方法来求解线性规划问题，但是这个算法包不能求解整数规划问题。
IE06·2018-08-13 22:33

MATLAB 线性规划实例应用

MATLAB线性规划实例应用线性规划线性规划函数功能：求解线性规划问题语法x=linprog(f,A,b)：求解问题minfx，约束条件为Ax<=bx=linprog(f,A,b,Aeq,beq)：求解上面的问题
Nikki_o3o·2018-08-13 11:00

线性规划：两阶段法python代码

1.补充问题上一节中的代码在运行时还有很多细节没有处理，这里补充两个比较重要的情况：存在等式约束如果有等式约束，那么就没法通过添加松弛变量直接给出初始可行解，需要用大M法或者两阶段法求初始可行解。计算机求解一般使用二阶段法，即首先给等式约束条件添加人工变量，使得问题有一个初始可行解。注意人工变量和松弛变量/剩余变量不一样。松弛变量/剩余变量是用于将不等式变为等式（标准形），而人工变量则是在等式约束
IE06·2018-08-12 22:26

方格取数问题（网络流24题之一）

方格取数题目描述在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入输出格式输入格式：第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。输出格式：程序运行结束时，将取数的最大总和输出题
lahlah_·2018-07-26 15:35

单纯形法求解简易线性规划初步（C++实现）（一）

热爱国学的人学习金融不愿远行的人去了西北东南，志在四方的人留在了省内亲昵的情侣异地而恋，内向的女生走进师范爱好止步爱好，愿意止步愿意，美好的憧憬晒干在烈日下，再也爬不上现实的岸……我们都成了体面的懦夫线性规划初步
庸手著文章·2018-07-24 20:45

管理类联考：MBA数学重要考点解析

此模块有8道题左右，在试卷中的比重约占1/3左右，主要涉及的题型和考点如下：[题型]比例问题、工程问题、路程问题、浓度问题、画饼问题(即文氏图问题)、平均值问题、不定方程问题、年龄问题、阶梯价位问题、线性规划问题
考仕通考研辅导·2018-07-24 18:14

[Luogu P1251] [网络流24题] 餐巾计划问题

洛谷传送门题目描述一个餐厅在相继的NN天里,每天需用的餐巾数不尽相同。假设第ii天需要riri块餐巾(i=1,2,...,N)(i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为pp分;或者把旧餐巾送到快洗部,洗一块需mm天,其费用为ff分;或者送到慢洗部,洗一块需nn天(n>mn>m),其费用为ss分(s#include#include#include#include#includ
LPA20020220·2018-07-21 17:03

线性规划-单纯形法算法（最好的一篇博文）

这里是一位UCASer的一篇介绍关于线性规划的单纯形法算法的blog，是我看过解释最好一篇，写过blog的博主都知道，好的一篇blog是要花费很长的时间，这里很佩服博主，借鉴以学习。参考链接
GeraldJones·2018-07-21 16:02

算法之线性规划

线性规划用于在给定约束条件下最大限度地改善指定的指标。假设你所在的公司生产两种产品：衬衫和手提袋。衬衫每件利润2美元，需要消耗1米布料和5粒扣子；手提袋每个利润3美元，需要消耗2米布料和2粒扣子。
非问·2018-07-16 18:32
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他