您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 0-1背包动态规划回溯法分支限界贪心算法

  2. 本资源包含了0-1背包问题的最佳所有解法,其中包括动态规划算法,回溯法算法,分支限界算法和贪心算法。包含源代码。
  3. 所属分类:其它

    • 发布日期:2009-12-05
    • 文件大小:1048576
    • 提供者:chzf5324
  1. 分支限界算法 01背包问题

  2. 计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题
  3. 所属分类:其它

    • 发布日期:2009-12-14
    • 文件大小:1024
    • 提供者:xmusoftware1208
  1. 算法设计实验快速排序01背包问题活动安排最长公共子序列

  2. 快速排序算法,求最长公共子序列,0-1背包问题的回溯法求解与分支限界法求解,贪心算法的活动安排问题。都是利用JAVA编程语言实现
  3. 所属分类:其它

    • 发布日期:2010-01-09
    • 文件大小:8192
    • 提供者:zhengmgxu
  1. 01背包问题-四种方法

  2. 01背包问题,四种方法(动态规划、贪心、回溯、分支限界)
  3. 所属分类:C/C++

    • 发布日期:2010-10-20
    • 文件大小:247808
    • 提供者:chenxuhao0
  1. 算法设计常用程序

  2. 01背包分支限界会议安排矩阵连乘图的着色循环赛
  3. 所属分类:其它

    • 发布日期:2008-04-09
    • 文件大小:919552
    • 提供者:wangkang87721
  1. 分支限界01背包

  2. c++作业,利用分支限界法求解01背包问题,要点积分下个东西
  3. 所属分类:C/C++

    • 发布日期:2012-01-03
    • 文件大小:4096
    • 提供者:mkreis
  1. 01背包问题

  2. 代码使用分支限界法来解决01背包问题.具有较好的时间复杂度。算法设计与分析可用。
  3. 所属分类:C/C++

    • 发布日期:2012-05-15
    • 文件大小:1024
    • 提供者:mylogood
  1. 01背包问题

  2. 01背包问题有回溯法 ,分支限界法的代码
  3. 所属分类:C++

    • 发布日期:2012-11-29
    • 文件大小:1048576
    • 提供者:ming54864
  1. 分支限界法求01背包c语言

  2. 分支限界法求01背包问题的解.rar c语言 已调通
  3. 所属分类:专业指导

    • 发布日期:2012-12-17
    • 文件大小:3145728
    • 提供者:warmland
  1. 厦门大学算法课件

  2. 厦门大学优秀课件,关于01背包问题的分支限界法改进,还有装载问题,旅行商问题的分支限界算法
  3. 所属分类:讲义

    • 发布日期:2014-07-24
    • 文件大小:1015808
    • 提供者:u011416247
  1. 01背包四种算法实现.rar

  2. 贪心算法 动态规划 分支限界 回溯 四种算法实现01背包问题 ,有可视化界面和算法的过程描述
  3. 所属分类:其它

    • 发布日期:2007-06-27
    • 文件大小:251904
    • 提供者:u010005441
  1. 用动态规划、分支限界、回溯解决01背包、批处理作业调度问题

  2. 用动态规划、分支限界、回溯解决01背包、批处理作业调度问题
  3. 所属分类:C++

    • 发布日期:2018-04-04
    • 文件大小:2097152
    • 提供者:m0_37896011
  1. 01背包,部分背包,完全背包问题.docx

  2. C++实现。对0/1背包问题应用3种方法(动态规划、回溯法、分支限界法)求解,通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法,通过实例比较求解速度。 随机生成500个0/1背包问题(问题规模可以相对较小),使用贪心算法和动态规划进行求解。
  3. 所属分类:互联网

    • 发布日期:2020-06-24
    • 文件大小:38912
    • 提供者:qq_45768628
  1. 算法分析 | 分支限界法 | 01背包问题

  2. 红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一个数据结构实体 状态应该表示如下几个属性: int cp    //已放入物品总价值 int rp    //剩余物品的总价值 int rw   //剩余容量 int id    //物品序号,比如某结点id=0,拓展当前结点时就要检查物品0  放入/不放入. int[] x   //当前解向量
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:105472
    • 提供者:weixin_38687807