排序:上传时间 相关度 下载量 查看数

回溯法 5442

按分类查找:

  • 输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围10~80)

    输入物品的个数和背包的负重大小;程序自动为每个物品的重量和价值赋一个随机值(范围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

    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实现

    CSP算法java实现,并且有回溯法和mcSearch两种方法实现,结构好,容易懂

    /dl/364362.html

    标签: java CSP 算法

    上传时间: 2016-11-09

    上传用户:R50974

  • 本文档容括了C(C++)所有算法

    本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码

    /dl/366027.html

    标签: 文档 算法

    上传时间: 2016-11-13

    上传用户:小鹏

  • 马周游——8*8棋盘

    马周游——8*8棋盘,采用回溯法动态实现。

    /dl/369832.html

    标签:

    上传时间: 2016-11-22

    上传用户:xsnjzljj

  • 这是ACM的讲解资料

    这是ACM的讲解资料,回溯法,希望对大家有帮助。

    /dl/371303.html

    标签: ACM

    上传时间: 2013-12-27

    上传用户:ecooo

  • ,《算法设计与分析》王晓东编著

    ,《算法设计与分析》王晓东编著,第五章回溯法,课本例子代码实现

    /dl/382803.html

    标签: 算法 设计与分析

    上传时间: 2016-12-23

    上传用户:gengxiaochao

  • 01背包问题

    01背包问题,里面有四种算法,分别为动态规划,分支限定发,回溯法和谈新算法!

    /dl/387986.html

    标签: 背包问题

    上传时间: 2017-01-05

    上传用户:zhangliming420

  • 说明:子集和问题 给定一个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工具 ...

    /dl/402318.html

    标签: 整数 xn

    上传时间: 2013-12-16

    上传用户:ippler8