计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
资源简介:计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
上传时间: 2015-06-20
上传用户:leehom61
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-20
上传用户:ouyangtongze
资源简介:背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品...
上传时间: 2015-11-20
上传用户:李梦晗
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-25
上传用户:123456wh
资源简介:约瑟夫问题 约瑟夫问题: 有n个人围成一圈,顺序排号,从第一个开始报数,报到m者退出圈子,由下一个人从新开始报数,问最后六下的是几号? 要求:1.n为固定的10 2.用数组实现 3.m由键盘输入
上传时间: 2013-12-25
上传用户:sz_hjbf
资源简介:这是计算机算法中的回溯法中的一个经典的问题--N皇后问题!希望对学计算机算法的同学有用!
上传时间: 2015-03-17
上传用户:ainimao
资源简介:计算机算法中八皇后问题的演示程序,可供编程学习者参考
上传时间: 2014-01-07
上传用户:cmc_68289287
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。
上传时间: 2017-01-16
上传用户:tianyi223
资源简介:本文论述了带电粒子在电磁场中的运动-分析了这类问题的解题思路和基本程序·为培养学生的分析判断能力、逻辑推理能力、论证和表达能力、运用教学的能力和科学创新能力提供一种尝试。
上传时间: 2015-08-19
上传用户:cuibaigao
资源简介:《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。由于矩阵满足乘法的结合律,根据加括号的如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
上传时间: 2015-11-22
上传用户:ma1301115706
资源简介:遗传算法及其军事应用一书。很好的将该算法应用在实际中。为读者开阔视野带来很好的途径
上传时间: 2014-01-01
上传用户:wxhwjf
资源简介:01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
资源简介:人工智能中的八数码问题:附有详细的注释 我们可以将八数码问题看成移动空格的问题.在不断的移动空格过程当中不断改变棋盘的布局,使之到达目标状态. 用一个open表(本程序采用序栈)的节点,从中选择一个总体代价最小的节点(不妨设为A节点,栈不为空时)是否是...
上传时间: 2016-06-05
上传用户:hj_18
资源简介:这是JAVA编写的八皇后问题 太牛了 你一定会有所收获 其中还有详尽的注释 这个程序是用了递归的算法
上传时间: 2016-06-09
上传用户:源弋弋
资源简介:单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
上传时间: 2014-12-02
上传用户:kbnswdifs
资源简介:问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)...
上传时间: 2016-07-28
上传用户:yangbo69
资源简介:MIMO-OFDM系统检测算法。就目前MIMO-OFDM系统的研究热 点:发射信号方案设计和接收端信号检测中的关键技术和算法进行了深入的研究。 文中系统而全面的介绍了目前MIMO-OFDM系统主要检测算法,通过仿真比较了 不同算法的性能
上传时间: 2013-12-04
上传用户:yoleeson
资源简介:奇数N 阶魔方阵问题: 奇数N 阶魔方阵的构造规则如下: 1、在第一行的正中间填入1; 2、如果左上角能够移动,则往左上角填入后继的数;如果左上角不 能移动,则顺移到该列最下方左边的一列中最靠近该列的位置; 3、如果左上角不能移动,同时在该列位置的最下...
上传时间: 2015-02-14
上传用户:lyy1234
资源简介:带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源...
上传时间: 2014-01-14
上传用户:litianchu
资源简介:jsp中九种组建及详细描述。jsp入门的很好的文章,不妨
上传时间: 2013-12-24
上传用户:thesk123
资源简介:人类出版史上第三畅销书你一生中最重要的一本书。 「人性的弱点」在世界各地至少已译成五十八种文字,全球总销售量已达九千余万册,拥有四亿读者。除圣经及论语之外,无出其右者。 原著者以人性的各种弱点为基础,提出了这一套令我们面红耳赤、怦然心跳人际关...
上传时间: 2015-02-26
上传用户:古谷仁美
资源简介:皇后问题:在N*N的方格里放置皇后,要求不能放在同一行、同一列、同一对角线上。输入所有适合条件的情况。
上传时间: 2015-03-13
上传用户:shus521
资源简介:《MATLAB仿真技术与应用》配套光盘,本书附送的光盘包含书中的所有例子的源程序、仿真模型、MATLAB常用函数和各种工具箱函数以及本书的电子版内容。
上传时间: 2015-04-02
上传用户:wangzhen1990
资源简介:WPAN国际标准IEEE802.15发布的信道模型的MATLAB源码。包括几种室内和室外模型。都是基于改进的SV模型。应用在短距离超宽带UWB无线通信中。
上传时间: 2013-12-23
上传用户:haohaoxuexi
资源简介:一个仿windows优化大师的界面,开发环境:Windows 2000 server、pb 9.0 在最上边的标签事件中加上一个自定义事件 事件类型:pbm_lbuttondown 代码: Send(Handle(parent),274,61458,0) return 1
上传时间: 2013-12-20
上传用户:xinyuzhiqiwuwu
资源简介:brew中的resume和suspend事件处理的源代码.看了应该对如何处理中断和恢复机制有个不错的把握
上传时间: 2015-10-09
上传用户:CSUSheep
资源简介:零件切割问题: 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? 任给一个输入实例,能输...
上传时间: 2013-12-18
上传用户:曹云鹏
资源简介:滑块问题求解系统:利用深度优先搜索和广度优先搜索解决有趣的滑块问题求解系统。
上传时间: 2013-12-15
上传用户:225588