注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 哈夫曼编码 回溯法 0-1背包问题 装载问题 VC

  2. 1 [斩尾行动]贪心算法实现哈夫曼编码； 2 用回溯法解决0-1背包问题；比较穷举法、动态规划法、贪心法实现的0-1背包问题； 3 用回溯法编程实现装载问题，比较此装载问题与贪心法装载问题区别，思考不同算法的适用问题类型。

  3. 所属分类：C++

    • 发布日期：2009-09-03
    • 文件大小：101376
    • 提供者：gogo_2009

  1. VC++编写的0-1背包问题

  2. VC++编写的0-1背包问题，仅供大家参考，多多下载！、

  3. 所属分类：C++

    • 发布日期：2010-01-01
    • 文件大小：640
    • 提供者：chengzeng

  1. 0-1背包问题详解(动态规划、回溯法、贪心算法)

  2. 0-1背包问题详解(动态规划、回溯法、贪心算法)

  3. 所属分类：其它

    • 发布日期：2010-02-16
    • 文件大小：1048576
    • 提供者：johnsonlm

  1. 0-1背包问题（贪心算法）C语言源程序

  2. 0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。

  3. 所属分类：C

    • 发布日期：2010-04-22
    • 文件大小：2048
    • 提供者：xzw002

  1. 回溯法背包问题非递归实现

  2. 回溯法递归实现和非递归实现.解用向量表示，解分量集合有1、2两个元素，一表示放入背包，二表示不放入背包。具有一般性。

  3. 所属分类：专业指导

    • 发布日期：2010-05-07
    • 文件大小：551
    • 提供者：qianjin_w

  1. 0-1背包算法（动态规划）

  2. 、用自底向上的动态规划算法解决背包问题。测试数据如下：物品（1，2，3，4，5），重量(3,2,1,4,5),价值（25，20，15，40，50）。承重量W=6。求解最佳子集。

  3. 所属分类：其它

    • 发布日期：2008-01-11
    • 文件大小：811
    • 提供者：kaka871004

  1. 算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）

  2. 算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）。

  3. 所属分类：其它

    • 发布日期：2011-02-24
    • 文件大小：675840
    • 提供者：gly0901

  1. 0/1背包问题（蛮力、动态规划、回溯、分支限界法）

  2. 算法设计实验报告，包括：蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析，C++实现代码，运行结果截图，实验心得。

  3. 所属分类：C/C++

    • 发布日期：2012-01-20
    • 文件大小：165888
    • 提供者：xackwxl

  1. 0-1背包问题

  2. 给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选 择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的 容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、 体积和价值。输出为最大的总价值。

  3. 所属分类：Java

    • 发布日期：2012-11-24
    • 文件大小：58368
    • 提供者：elabit

  1. 0-1背包问题解（C++）.rar

  2. 0-1背包问题解.rar，包含动态规划法、贪心算法、回溯法、分支界限法。代码含注释，易懂。

  3. 所属分类：C/C++

    • 发布日期：2012-12-01
    • 文件大小：1048576
    • 提供者：huangxb92

  1. 0-1背包问题的贪心、动态规划、回溯算法

  2. "0-1"背包问题的贪心算法 "0-1"背包问题的动态规划算法 "0-1"背包问题的回溯算法

  3. 所属分类：专业指导

    • 发布日期：2013-03-11
    • 文件大小：96256
    • 提供者：ziluolanzhang

  1. 0-1背包详解

  2. 贪心法和动态规划法求解，能够更好得掌握贪心算法、动态规划算法的概念和基本思想，分析并掌握“0-1”背包问题的求解方法，并分析其优缺点。

  3. 所属分类：专业指导

    • 发布日期：2013-06-08
    • 文件大小：44032
    • 提供者：u010037964

  1. 回溯法解决0-1背包问题

  2. 利用回溯法解决01背包问题，自己写的一个代码。 输入：其第1行上有2个整数n和c，分别是物品个数n和背包所能容纳物品的重量，（n<=50,c<=500），第2行上有n个整数v1、v2、…、vn，依次是n个物品的价值，第3行上有n个整数w1、w2、…、wn,，分别是n个物品的重量。诸整数之间用一个空格分开。

  3. 所属分类：C/C++

    • 发布日期：2013-11-03
    • 文件大小：3072
    • 提供者：u012710522

  1. 0-1背包问题多种解法

  2. 0-1背包问题的多种解法，包括暴力求解、动态规划求解、回溯法、贪心法求解求解、模拟退火算法，C++源代码，有详细的注释

  3. 所属分类：C/C++

    • 发布日期：2018-06-06
    • 文件大小：8192
    • 提供者：savortheflavor

  1. 0-1背包问题代码

  2. ①、确认子问题和状态 　　01背包问题需要求解的就是，为了体积V的背包中物体总价值最大化，件物品中第件应该放入背包中吗？（其中每个物品最多只能放一件） 　　为此，我们定义一个二维数组，其中每个元素代表一个状态，即前个物体中若干个放入体积为背包中最大价值。数组为：，其中表示前件中若干个物品放入体积为的背包中的最大价值。 　　②、初始状态 　　初始状态为和都为0，前者表示前0个物品（也就是空物品）无论装入多大的包中总价值都为0，后者表示体积为0的背包啥价值的物品都装不进去。

  3. 所属分类：Java

    • 发布日期：2019-04-18
    • 文件大小：2048
    • 提供者：qq_43156480

  1. C++ 动态规划算法实现0-1背包问题

  2. C++ 动态规划算法实现0-1背包问题 包含了代码、算法分析、测试文件和结果，非常详尽，值得拥有！

  3. 所属分类：C/C++

    • 发布日期：2019-04-22
    • 文件大小：488448
    • 提供者：qq_36556893

  1. 算法工程 0-1背包问题

  2. 算法导论作业0-1背包问题 1、 熟悉C/C++语言的集成开发环境； 2、 通过本实验加深对递归过程的理解

  3. 所属分类：教育

    • 发布日期：2020-06-13
    • 文件大小：403456
    • 提供者：qq_41511934

  1. 动态归纳法求0-1背包问题

  2. 面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。把物品随机排成一排,标记为1、 2、 3……，从1号物品开始依次判断是否装包，面对当前物品有两种情况：该物品的重量大于背包的容量,装不下,只能选择不装该物品的重量小于背包的容量，可以装下，但是否要装,需要进一步判断,因为可能存在这种情况:要装该物品,就必须拿出之前装的一个物品,可能会出现如下情况:1.[拿掉之前的一个物品并装进当前物品后背包的总价值][不拿掉之前的物品且不装当前物品背包的总

  3. 所属分类：Java

    • 发布日期：2020-11-25
    • 文件大小：1024
    • 提供者：weixin_51355516

  1. Python基于回溯法子集树模板解决0-1背包问题实例

  2. 本文实例讲述了Python基于回溯法子集树模板解决0-1背包问题。分享给大家供大家参考，具体如下： 问题 给定N个物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得放入背包的物品的总价值为最大？ 分析 显然，放入背包的物品，是N个物品的所有子集的其中之一。N个物品中每一个物品，都有选择、不选择两种状态。因此，只需要对每一个物品的这两种状态进行遍历。 解是一个长度固定的N元0,1数组。 套用回溯法子集树模板，做起来不要太爽！！！ 代码 '''0

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：56320
    • 提供者：weixin_38558655

  1. 【算法】【回溯篇】第7节：0-1背包问题

  2. 本期任务：介绍算法中关于回溯思想的几个经典问题 【算法】【回溯篇】第1节：八皇后问题 【算法】【回溯篇】第2节：解数独问题 【算法】【回溯篇】第3节：正则表达式问题 【算法】【回溯篇】第4节：全排列问题 【算法】【回溯篇】第5节：组合问题 【算法】【回溯篇】第6节：子集问题 【算法】【回溯篇】第7节：0-1背包问题 一、问题描述 给定n种物品和一背包。物品i的重量是wi>0，其价值为vi>0，背包的容量为c。 问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ （要求使

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：206848
    • 提供者：weixin_38554193
« 12 3 4 5 6 7 8 9 10 »