输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80),输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法:1 回溯法,2 FIFO分枝限界,3 LC分枝限界;
/dl/305154.html
标签: 10 80 输入 程序
上传时间: 2016-06-06
上传用户:三人用菜
一个算法教案,包括多精度数值处理、排列组合、枚举法、递归与回溯法、贪婪法等在章节
/dl/305236.html
标签: 算法 教案
上传时间: 2013-12-25
上传用户:woshini123456
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置 ...
/dl/330364.html
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990
CSP算法java实现,并且有回溯法和mcSearch两种方法实现,结构好,容易懂
/dl/364362.html
标签: java CSP 算法
上传时间: 2016-11-09
上传用户:R50974
本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码
/dl/366027.html
标签: 文档 算法
上传时间: 2016-11-13
上传用户:小鹏
马周游——8*8棋盘,采用回溯法动态实现。
/dl/369832.html
标签:
上传时间: 2016-11-22
上传用户:xsnjzljj
这是ACM的讲解资料,回溯法,希望对大家有帮助。
/dl/371303.html
标签: ACM
上传时间: 2013-12-27
上传用户:ecooo
,《算法设计与分析》王晓东编著,第五章回溯法,课本例子代码实现
/dl/382803.html
标签: 算法 设计与分析
上传时间: 2016-12-23
上传用户:gengxiaochao
01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!
/dl/387986.html
标签: 背包问题
上传时间: 2017-01-05
上传用户:zhangliming420
说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。 比如说,如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解,它们分别是 subY = {10,20,30},{20,40} 和{60} 使用回溯法实现.开发VS2005工具 ...
/dl/402318.html
标签: 整数 xn
上传时间: 2013-12-16
上传用户:ippler8
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机