0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个
资源简介:0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来...
上传时间: 2014-01-15
上传用户:gdgzhym
资源简介:用元素分配法求解0-1整数规划问题,比匈牙利法简单且易实现,该算法已通过实例验证
上传时间: 2015-07-22
上传用户:851197153
资源简介:均匀分布伪随机数发生器 伪随机数在计算机软件设计中有很广泛的用途。本文介绍了基于数学方法的利用计算机产生伪随机数的一种方法,即线性同余法,任何伪随机数的产生都是运用递推的原理来生成的。以及在Visual C++环境中产生伪随机数的两个重要函数,rand和...
上传时间: 2014-01-12
上传用户:ljmwh2000
资源简介:模糊神经网络在现代工程领域得到很广泛的应用,在优化神将网络结构和性能上有很大帮助
上传时间: 2015-08-11
上传用户:watch100
资源简介:这是一个rsa的加密程序,可以加密一般的文本文件,对于数字签名有很重要的应用,还可以用于图象的加密
上传时间: 2014-01-12
上传用户:Miyuki
资源简介:计算机视觉的多视几何,在机器视觉中有很好的应用,尤其是计算机测量方面。很好的入门资料
上传时间: 2015-08-12
上传用户:wxhwjf
资源简介:用matlab实现的bp神经网络算法,在图象处理等诸多领域有很大的应用
上传时间: 2015-10-01
上传用户:yoleeson
资源简介:matlab下雅克比在数值计算中有很好的应用!
上传时间: 2013-12-25
上传用户:yuanyuan123
资源简介:vc++消除趋势相源程序 可用于基于VC++的数字信号处理 在实际信号处理中也有很好的应用。
上传时间: 2013-12-02
上传用户:CHINA526
资源简介:基于SVD分解的总体最小二乘算法,在工程领域有很大的应用
上传时间: 2016-06-24
上传用户:xuan‘nian
资源简介:基于QR分解的总体最小二乘算法,在工程领域有很大的应用
上传时间: 2013-12-09
上传用户:ouyangtongze
资源简介:基于QR分解的总体最小二乘算法,在工程领域有很大的应用
上传时间: 2016-06-24
上传用户:qweqweqwe
资源简介:基于QR分解的最小二乘算法,在工程领域有很大的应用
上传时间: 2016-06-24
上传用户:haoxiyizhong
资源简介:编译系统: Visual C++ 6.0 操作系统: Windows 2000/XP 这几个程序对于学习和理解数据结构有很大的帮助。
上传时间: 2015-03-20
上传用户:zxc23456789
资源简介:相信很多人都有对此算法有过详细的了解,确实这个算法最K乘积问题应用的还是很广泛的
上传时间: 2015-04-24
上传用户:脚趾头
资源简介:这是usb1.1协议,对于了解通用串行总线有很好的帮助,
上传时间: 2014-01-15
上传用户:坏坏的华仔
资源简介:vb6.0编程实例详解,很详细的介绍,对学习VB有帮助
上传时间: 2015-07-07
上传用户:a6697238
资源简介:JAVA 2应用编程,Java源代码1,我会陆续上传比较实用的这个源代码,对初学者有很大的帮助
上传时间: 2013-12-18
上传用户:xsnjzljj
资源简介:JAVA 2应用编程,Java源代码1,我会陆续上传比较实用的这个源代码,对初学者有很大的帮助
上传时间: 2013-12-01
上传用户:坏坏的华仔
资源简介:汇编语言程序的编写虽然有一定的难度,但是它是一门低级的语言,有很强的基础性作用,具有广泛的用途.
上传时间: 2014-12-08
上传用户:rishian
资源简介:回朔解决0-1背包,里面有VC++的代码,可供大家参考,如里有误的,请和我联系
上传时间: 2014-05-26
上传用户:qilin
资源简介:本人所做项目中用51系列单片机(STC89C58RD)对OCMJ8*15B液晶屏进行数据写操作时所写的配套源代码,可以直接在keil7.0以上的版本中嵌入开发!应该说本程序有很高的实用价值(本人开发的产品已应用于实际工业控制中)
上传时间: 2015-11-11
上传用户:aysyzxzm
资源简介:最后一步了 终于实现了所有的基本功能了 可以画线 保存 打开 重绘 还有打印 最好能看着书 上面有很详细的讲解 祝大家成功vc6.0实现画线第一步(深入浅出mfc)
上传时间: 2013-12-19
上传用户:6546544
资源简介:Bluetooth 2.0 虚拟成串口 设置代码对蓝牙虚拟串口的设备编写程序有很大的帮助
上传时间: 2016-03-22
上传用户:it男一枚
资源简介:大整数乘法 本程序中大整数由用户决定 并且算法复杂度相对叫小 有很好的可读性
上传时间: 2014-01-05
上传用户:wangdean1101
资源简介:proteus经典实例1对单片机的学习有很大的帮助哦
上传时间: 2016-06-03
上传用户:851197153
资源简介:这是我用hoho5.2.0.6引擎写的坦克游戏,采用c语言,写了个矩形碰撞函数可以方便游戏里处理碰撞事件.游戏写的很简单.对想熟悉hoho引擎或游戏编程的人有很大的帮助
上传时间: 2016-07-07
上传用户:bcjtao
资源简介:Visual Basic课程举例1 有很好的例题
上传时间: 2016-10-11
上传用户:磊子226
资源简介:SEG Y 数据交换格式SEG Y rev 0 自1975 年推 出以来在地球物理界得到了广泛的应用$并引发了 一系列的革新# 随着三维数据采集技术以及高速 度% 大容量记录媒体的应用$SEG Y rev 0 已经不能 满足现阶段数据采集% 处理及存储的需求$ 因此$ SEG 技术标准委...
上传时间: 2014-02-05
上传用户:zsjzc
资源简介:传统的卷积码和Turbo码直到今天仍有广泛的应用,但是在信息传输中都有一个明显的缺点,为了克服这个缺点,IEEE802.16d/e中引入了CTC(Convolutional Turbo Code)编码方案,该MATLAB代码完成了CTC码的编码与译码等过程,很有价值的^_^
上传时间: 2016-07-08
上传用户:huangld