搜索结果
找到约 5,448 项符合
回溯法 的查询结果
按分类筛选
数据结构 输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80)
输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80),输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法:1 回溯法,2 FIFO分枝限界,3 LC分枝限界;
数值算法/人工智能 LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置 ...
Java编程 CSP算法java实现
CSP算法java实现,并且有回溯法和mcSearch两种方法实现,结构好,容易懂
数据结构 本文档容括了C(C++)所有算法
本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码
Java编程 马周游——8*8棋盘
马周游——8*8棋盘,采用回溯法动态实现。
数学计算 这是ACM的讲解资料
这是ACM的讲解资料,回溯法,希望对大家有帮助。
数值算法/人工智能 ,《算法设计与分析》王晓东编著
,《算法设计与分析》王晓东编著,第五章回溯法,课本例子代码实现
数据结构 说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y
说明:子集和问题
给定一个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工具 ...