背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。
资源简介:背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的...
上传时间: 2013-12-31
上传用户:BOBOniu
资源简介:货郎担 分枝限界算法图形求解货郎担问题的分枝限界算法图形演示
上传时间: 2015-03-21
上传用户:TRIFCT
资源简介:0/1背包问题的优先队列式分支限界算法程序
上传时间: 2016-12-24
上传用户:宋桃子
资源简介:采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2013-12-17
上传用户:redmoons
资源简介:问题算法源代码:骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法
上传时间: 2014-01-06
上传用户:youke111
资源简介:背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2016-10-17
上传用户:Breathe0125
资源简介:背包问题分枝界限算法的源代码 其中包括背包容量、下限、剩余容量、当前价值之和 等
上传时间: 2017-01-10
上传用户:yyq123456789
资源简介:优先队列式分支限界法园排列问题,是一个作业,算法设计与分析
上传时间: 2014-01-09
上传用户:sssl
资源简介:货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
上传时间: 2013-11-30
上传用户:comua
资源简介:高级算法中的背包问题求解,算法简便高效,主要解决动态规划0-1背包问题
上传时间: 2014-01-04
上传用户:问题问题
资源简介:算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间: 2016-12-28
上传用户:zhengzg
资源简介:回溯算法中的电路板问题
上传时间: 2013-12-21
上传用户:miaochun888
资源简介:这是一个关于算法中的皇后问题的算法。
上传时间: 2015-02-18
上传用户:ryb
资源简介: 本程序是在原来的单纯形法基础上改进的,主要用于分枝界定法求解的整数规划。 修正的地方: 1.运用勃兰特原则 2.人机互动
上传时间: 2015-03-29
上传用户:love_stanford
资源简介:这是一个算法分析的经典问题,可以打印出N个运动员的循环比赛的对阵表,可以实现最佳的调度
上传时间: 2014-01-07
上传用户:Miyuki
资源简介:回溯算法与八皇后问题 算法设计的经典问题,是学习算法的朋友一定会遇到的问题
上传时间: 2015-11-19
上传用户:rishian
资源简介:基于卡尔曼滤波算法编写的跟踪问题的演示程序
上传时间: 2014-01-17
上传用户:shus521
资源简介:用java实现的利用蚁群算法实现的tsp问题,有图形输出
上传时间: 2014-01-24
上传用户:sclyutian
资源简介:分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法,并比较和分析了这些算法的特点和适用情况.最后结合该领域当前研究现状,指出分簇路由算法未来的研究重点.
上传时间: 2016-11-30
上传用户:daguda
资源简介:本文件是用C语言实现算法中的极值问题求解
上传时间: 2013-12-27
上传用户:330402686
资源简介:本人原创的用遗传算法实现的vrp问题求解,基于matlab语言
上传时间: 2013-12-18
上传用户:xuanjie
资源简介:用MATLAB实现遗传算法中的好多问题,或许对您有些帮助。
上传时间: 2014-01-10
上传用户:chongcongying
资源简介:协同分集通信系统中的重要问题之中继方法的选择
上传时间: 2017-08-14
上传用户:gdgzhym
资源简介:LRU(最近最少使用算法) and MRU(最近最常使用算法)所谓的LRU(Least recently used)算法的基本概念是:当内存的剩余的可用空间不够时,缓冲区尽可能的先保留使用者最常使用的数据,换句话说就是优先清除”较不常使用的数据”,并释放其空间
上传时间: 2014-01-03
上传用户:彭玖华
资源简介:生产者消费者问题资料集。 操作系统里很重要的一个问题,可以帮助更清晰的理解信号量。
上传时间: 2017-02-16
上传用户:ZJX5201314
资源简介:货郎担限界算法.c,货郎担分枝限界图形演示.c
上传时间: 2014-01-22
上传用户:思琦琦
资源简介:算法中一个经典问题:背包问题的优先队列算法实现。
上传时间: 2016-01-04
上传用户:lindor
资源简介:0-1背包问题的分支限界算法实现,有详细的函数功能说明
上传时间: 2016-02-26
上传用户:firstbyte
资源简介:旅行商问题的算法,采用分枝限界。网上都只有算法描述,没有实现,这里给出了完整实现,并封装成1个类。
上传时间: 2013-12-14
上传用户:songyue1991
资源简介:分枝定界算法描述,文本形式!
上传时间: 2014-01-01
上传用户:zhangjinzj