单纯形

【BZOJ1061】【NOI2008】志愿者招募 费用流神题、单纯形裸题（代码费用流）

据说“单纯形算法”可以高速+裸建图水过此题（呃，或曰此题乃单纯形裸题是也。）
Vmurder·2015-01-07 18:00

单纯形法的代码实现

刚学习了线性规划的部分，作业就是自行实现单纯形法，看起来麻烦，其实也不麻烦，详细单纯形内容参见《运筹学》，算法部分参照《算法导论》。注：以下代码缺少判定是否无界的情况，只要在代码中加入验证即可。
tonyhzw·2014-12-12 11:05

【BZOJ】【P3265】【志愿者招募加强版】【题解】【单纯形法】

id=3265读了一天算导，成功yy出单纯形~~Code：#include usingnamespacestd; constintmaxn=10010; constintmaxm=1010; constdoubleeps
u012732945·2014-08-04 14:00

运筹学·单纯形法——原理剖析

一定和近期的发展有着密切的联系，而且如果我们不改变资源的分配比例，不论公司当下的状态如何，在一个合适的时间段后，它总是趋于一个稳定的值，我们称之为平衡，而在运筹学的线性分析中，有个问题很有意思，那就是单纯形法求最优解
xvshu·2014-04-14 19:00

细数二十世纪最伟大的10大算法

1、蒙特卡洛方法；2、单纯形法；3、Krylov子空间迭代法；4、矩阵计算的分解方法；5、优化的Fortran编译器；6、计算矩阵特征值的QR算法；7、快速排序算法；8、快速傅立叶变换；9、整数关系探测算法
lxmhuendan·2014-03-11 11:00

单纯形法

       单纯形法，求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。
topasstem8·2013-12-26 10:00

线性代数(十八) : 行列式的几何意义

1有序单纯形定义：R^n中的有序单纯形是一个具有n+1个顶点的多面体取其中一个顶点为原点并将其余点记做a1,...,an，则称0，a1,...,an为一个有序单纯形的顶点。(i)顶点的顺序很重要。
xxingjjing·2013-11-19 23:00

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

0050算法笔记——【线性规划】单纯形算法(未完全实现)分类： 算法2013-07-0808:05 275人阅读 评论(0) 收藏 举报线性规划单纯形算法转轴变换离基变量算法笔记     题外话：王晓东的
pi9nc·2013-07-09 14:00

一般线性规划问题的2阶段单纯形算法

   5、一般线性规划问题的2阶段单纯形算法    引入人工变量后的线性规划问题与原问题并不等价，除非所有zi都是0。  为了解决这个问题，在求解时必须分2个阶段进行。  
i_like_cpp·2013-07-08 09:00

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

     题外话：王晓东的《算法设计与分析》看到现在，终于遇到自己琢磨不透的代码了。这里粘出来，求大神指点迷津，将代码补充完整~  1、线性规划问题及其表示  线性规划问题可表示为如下形式：   变量满足约束条件(8.2)-(8.5)式的一组值称为线性规划问题的一个可行解。  所有可行解构成的集合称为线性规划问题的可行区域。  使目标函数取得极值的可行解称为最优解。  在最优解处目标函数的值称为最
liufeng_king·2013-07-08 08:00

清华大学计算机研究生课程表

开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside引理与Polya定理、区组设计与编码的初步概念、线性规划问题的单纯形算法
落天雨520·2013-05-25 10:57

2013 南京邀请赛 总结

但llf表示HS不在没人跟他讨论，懒得写B:水题离散化+树状数组我写了一下，1YC:单纯形HS不在没人搞数学，没写。正赛：H:签到题，我写的。【1Y|5】A:概率DP，就是那种比较常见
frog1902·2013-05-14 16:00

【代码系列】POJ 1273（ 单纯形解最大流 ）

这是写的很蠢但是很详细的单纯形，为什么蠢呢？因为我竟然给每个基变量开了空间！！写完之后，又看了盾哥的代码！！
JarjingX·2013-02-02 20:00

《Algorithms》第7章：Linear programming and reductions 学习笔记

使得其同时满足下面两个条件：满足一组由这些变量构成的线性方程或不等式极大或极小化某个给定的线性目标函数2、举例说明：3、通常，目标函数的极值在可行区域的一个顶点取到，在以下两种情况中没有极值：4、求解线性规划的经典算法是单纯形算法
Zyearn·2013-01-30 20:00

线性规划 单纯形 Linear Programming, Simplex Algorithm

线性规划单纯形LinearProgramming,SimplexAlgorithm线性规划就是给一堆变量的限制，然后求目标函数的最大值。
foreverdengwei·2012-10-24 09:00

单纯形法（simplex algorithm）

单纯形法（simplexalgorithm）(2011-02-1701:48:44)标签：校园分类：工作篇数学最优化中，由GeorgeDantzig发明的单纯形法（simplexalgorithm）是线性规划问题的数值求解的流行技术
维博·2012-10-24 09:47

Pipe Isometric Drawing and Linear Programming

自1947年丹齐格（G.B.Dantzig）提出了求解线性规划的一般方法——单纯形法以来，实际上他提出单纯形法最早在第二次世界大战期间，有许多作者在线性规划领域做出了贡献，包括理论研究、算法及
eryar·2012-09-09 15:00

关于对偶线性规划算法的一点注记

对偶单纯形法对偶原理：若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们的最优解的目标函数值相等。
newdriver2783·2012-04-20 10:00

单纯形法实现管材排料最优化模型（C语言）

单纯形法实现一维管材排料最优化#include#include#definem3/*定义约束条件方程组的个数*/#definen5/*定义未知量的个数*/floatM=1000000.0;floatA[
yangys1979·2012-01-20 10:22

Nelder-Mead(simplex,“单纯形”)算法

 求多维函数极值的一种算法，由Nelder和Mead提出，又叫单纯形算法，但和线性规划中的单纯形算法是不同的，由于未利用任何求导运算，算法比较简单，但收敛速度较慢，适合变元数不是很多的方程求极值，算法的基本思想如下
asx20042005·2011-11-17 15:04

单纯形法

%单纯形法解线性规划（求解《最优化方法》（天津大学出版社）55页例2.5.1）%算法根据最优化方法（天津大学出版社）53页算法2.4.1编写%v1.0author:liuxiBITclcclearfprintf
dgglx·2011-05-08 19:00

20世纪最伟大的10大算法

20世纪最伟大的10大算法 1946蒙特卡洛方法；1947单纯形法；1950Krylov子空间迭代法；1951矩阵计算分解方法；1957优化的Fortran编译器；1960矩阵特征值的QR算法；1962
theorytree·2011-03-23 10:00

单纯形算法（Simplex Method）

  #include  #define N1 4  #define N2 6  #define INF -100000  #define MAX 100000  using namespace std;  //约束条件系数   double a[N1][N2] = {{0},{0,1,-2,1,0,0},                          
东方快翔·2010-10-16 23:18

单纯形算法（Simplex Method）

  #include  #define N1 4  #define N2 6  #define INF -100000  #define MAX 100000  using namespace std;  //约束条件系数   double a[N1][N2] = {{0},{0,1,-2,1,0,0},                          
东方快翔·2010-10-16 23:18

线性规划 单纯形算法

线性规划单纯形算法根据单联通区域求极值的想法得来的算法思想，故而叫做simplexalgorithm。暂且将写下的程序贴出，做个备份。具体算法分析待看完证明后贴出。
kgn28·2008-11-08 00:00

模式分类笔记 -- 线性规划（1）

阅读更多线性规划的定义和应用场景不用描述了，主要记一下跟单纯形方法相关的东西，记下来，免得又要从大量信息中筛取。
highsky·2008-11-03 00:00

模式分类笔记 -- 线性规划（1）

线性规划的定义和应用场景不用描述了，主要记一下跟单纯形方法相关的东西，记下来，免得又要从大量信息中筛取。
highsky·2008-11-03 00:00

20世纪10个最伟大的算法

1946: John von Neumann, Stan Ulam, and Nick Metropolis2、单纯形方法。1947: George Dantzig,学过运筹
Redeom·2008-04-05 15:00

20世纪10个最伟大的算法

1946:JohnvonNeumann,StanUlam,andNickMetropolis2、单纯形方法。
kybd2006·2007-07-20 16:00

单纯形法求最优解

调试无过，运行有错！望能够找出毛病，给个回复：源程序如下：#include#includeintM,N,P,T,S;print(intA[][10]);main(){ intA[10][10]; //001 intL[10]; intX[10]; inti,j,a,b,c; intd,e,Y;  doubleE; printf("M="); scanf("%d",&a); printf("N=")
jiazhen·2006-03-29 22:00

20世纪最伟大的10个算法

1946:JohnvonNeumann,StanUlam,andNickMetropolis2、单纯形方法。
veryhappy·2006-02-22 10:00

20世纪10个最伟大的算法

1946:JohnvonNeumann,StanUlam,andNickMetropolis2、单纯形方法。
chenfj01·2006-02-21 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他