0-1背包问题:输入两个整数n和m,从数列1,2,3....n中随意取几个数,使得其和等于m,求所有组合
资源简介:0-1背包问题:输入两个整数n和m,从数列1,2,3....n中随意取几个数,使得其和等于m,求所有组合
上传时间: 2014-01-05
上传用户:eclipse
资源简介:每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) 对于每组输入,请输出四行。 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成最大数不超过k的划分数。 第三行: 将n划分成若干奇正整数之和的划分数。 第四行: 将n划分成若...
上传时间: 2016-03-07
上传用户:脚趾头
资源简介:用户输入两个整数,分别对两数的公倍公约数进行求解
上传时间: 2013-12-24
上传用户:fnhhs
资源简介:由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m(1<=n,m<=100), 表示仓库是n×m个格子的矩形阵列。接下来有n行,每行有m个字符,表示格子的状态。 S 表示格子上放了不可移动的沉重货物; w 表示格子空闲; M 表示仓库管理员的初始位置; ...
上传时间: 2017-08-05
上传用户:cainaifa
资源简介:1. 如果matlab有两个函数nargin和nargout,分别返回matlab函数的输入和输出参数的个数。如果采用元组变量varargin和varargout来替代常规的输入和输出参数,则函数就可以接收数目可变的输入和输出参数。
上传时间: 2014-01-07
上传用户:极客
资源简介:连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计,使得可在1张信封上贴出邮资1开始,增量为1的最大连续邮资区间
上传时间: 2014-01-18
上传用户:nairui21
资源简介:约瑟夫环问题算法的优化 1、问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后出...
上传时间: 2016-02-23
上传用户:evil
资源简介:从键盘输入两个数字(0~7)之间 (1)用16进制表示两个数的和 (2)用四位二进制表示两个数的差,结果一定>=0 (3)用两位十进制表示两个数的积 exemple:
上传时间: 2015-02-24
上传用户:zhenyushaw
资源简介:任意长整数相加问题 任意输入两个任意长的整数进行相加 可以得出正确结果,
上传时间: 2014-01-24
上传用户:BIBI
资源简介:用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
上传时间: 2015-06-03
上传用户:独孤求源
资源简介:该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
上传时间: 2014-08-16
上传用户:yyyyyyyyyy
资源简介:自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件
上传时间: 2015-06-10
上传用户:hewenzhi
资源简介:任意长整数相加问题 任意输入两个任意长的整数进行相加 可以得出正确结果数据结构任意长的整数进行加法
上传时间: 2015-08-12
上传用户:tyler
资源简介:蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
上传时间: 2015-12-17
上传用户:zhuimenghuadie
资源简介:0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。
上传时间: 2015-05-06
上传用户:253189838
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,...
上传时间: 2014-06-03
上传用户:myworkpost
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件...
上传时间: 2017-03-28
上传用户:6546544
资源简介:1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高
上传时间: 2017-05-15
上传用户:bruce5996
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2014-03-10
上传用户:ardager
资源简介:用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间: 2014-03-02
上传用户:yangbo69
资源简介:分支定界的0/1背包问题
上传时间: 2015-02-02
上传用户:ikemada
资源简介:使用模拟退火算法解0-1背包问题MATLAB源代码
上传时间: 2015-02-06
上传用户:jennyzai
资源简介:使用贪婪算法 解决0-1背包问题MATLAB源代码
上传时间: 2014-01-18
上传用户:firstbyte
资源简介:经典的0-1背包问题.
上传时间: 2013-12-12
上传用户:独孤求源
资源简介:使用模拟退火算法(SAA)解决0-1背包问题
上传时间: 2013-12-31
上传用户:shus521
资源简介:0-1背包问题算法在java语言的实现程序
上传时间: 2014-05-26
上传用户:古谷仁美
资源简介:动态规划解决0-1背包问题
上传时间: 2013-11-30
上传用户:无聊来刷下
资源简介:回溯法解决0-1背包问题
上传时间: 2014-08-29
上传用户:gonuiln
资源简介:动态规划0-1背包问题
上传时间: 2015-03-02
上传用户:1109003457