背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。
上传时间: 2013-12-31
上传用户:BOBOniu
用delphi实现的各种排序算法,图形界面,可实现插入排序、交换排序、选择排序、合并排序以及基数排序
上传时间: 2015-06-22
上传用户:
窗口上的文本行显示当前文件的路径,文本区用于编辑文件,3个按钮 [打开],[保存…],[另存为…]。 单击[打开]按钮时,弹出打开文件对话框,将选择的文件显示在文本区中。 单击[保存…]按钮时,如果当前文件为空,则弹出保存文件对话框,并按设置的文件名保存文件;如果已有文件,则按设置的文件名保存文件。 单击[另存为…]按钮时,则弹出保存文件对话框,并按设置的文件名保存文件。 程序中以字符文件输出流FileWriter的writer方法写入文本区内容,以字符缓冲输入流BufferedReader的readLine()方法按行读取文本文件。
上传时间: 2013-11-30
上传用户:皇族传媒
MCRGSA------组播路由问题遗传模拟退火算法 %M-----------遗传算法进化代数 %N-----------种群规模,取偶数 %Pm----------变异概率调节参数 %K-----------同一温度下状态跳转次数 %t0----------初始温度 %alpha-------降温系数 %beta--------浓度均衡系数 %ROUTES------备选路径集 %Num---------到各节点的备选路径数目 %Cost--------费用邻接矩阵 %Source------源节点标号 %End---------目的节点标号组成的向量 %MBR---------各代最优路径编码
上传时间: 2015-07-18
上传用户:363186
可以将以bit为单位进行处理的算法扩展到8位,即以Byte为单位进行处理。由于有8个bit,所以有2^8种选择。这样明显会使运行时 间大为减少,速度明显更快,但是也有它的缺点,即,占用资源太大,所以综合考虑速度和 资源两点,采用半字节查表法。即以半 Byte为单位进行处理。由于有4个bit,所以有2^4种选择。
上传时间: 2014-12-20
上传用户:小宝爱考拉
1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的,是Internet中常用的路由协议。RIP采用距离向量算法,即路由器根据距离选择路由,所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径,并且保存有关到达每个目的地的最少站点数的路径信息,除到达目的地的最佳路径外,任何其它信息均予以丢弃。同时路由器也把所收集的路由信息用RIP协议通知相邻的其它路由器。这样,正确的路由信息逐渐扩散到了全网。 ——RIP使用非常广泛,它简单、可靠,便于配置。但是RIP只适用于小型的同构网络,因为它允许的最大
上传时间: 2015-08-11
上传用户:lwwhust
提供了常用的优化算法,包括约束变尺度法,拟牛顿法,遗传算法,多目标优化算法,Hookjeeves算法等多种算法。使用时先写好优化模型,生成相应的dll此优化库可以根据选择的算法对优化模型进行优化求解。
标签: 优化算法
上传时间: 2015-08-13
上传用户:851197153
程序的主要功能是实现有向图最短路径的搜索,采用的数据是txt格式的邻接矩阵,采用的算法为改进的狄氏算法。内附调试和文件说明。
上传时间: 2014-11-30
上传用户:CHENKAI
算符优先算法的界面实现,选择是编译原理清华版
标签: 算法
上传时间: 2013-12-26
上传用户:阳光少年2016
选择问题,是算法设计与分析里的一题,是本人自己写的,绝对原创
标签:
上传时间: 2015-08-22
上传用户:妄想演绎师