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

搜索资源列表

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

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

  3. 所属分类：其它

    • 发布日期：2009-12-05
    • 文件大小：1048576
    • 提供者：chzf5324

  1. 贪心法解决01背包（贪心算法）

  2. 运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(v[i]/w[i]<v[j]/w[j]) { temp=v[i]; v[i]=v[j]; v[j]=temp; temp=w[i]; w[i]=w[j]; w[j]=temp; } for(i=0;i<n;i++) x[i]=0; f

  3. 所属分类：C

  1. 算法设计实验快速排序01背包问题活动安排最长公共子序列

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

  3. 所属分类：其它

    • 发布日期：2010-01-09
    • 文件大小：8192
    • 提供者：zhengmgxu

  1. 背包问题的各种算法实现

  2. 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附录一：USACO中的背包问题 附录二：背包问题的搜索解法

  3. 所属分类：其它

    • 发布日期：2010-11-13
    • 文件大小：64512
    • 提供者：subfly

  1. 算法分析课程设计——背包问题

  2. 大学算法分析课程设计，利用回溯法、贪婪法解决0/1背包问题，有程序、有调试截图。有分析。有目的，有流程，有分析，有总结 非常完善的

  3. 所属分类：其它

    • 发布日期：2011-01-07
    • 文件大小：371712
    • 提供者：sunnyandstar727

  1. 贪心法求解背包问题及动态规划法求解01背包问题

  2. 算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得。

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

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

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

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

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

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

  1. 01背包大全（涵盖所有方法实现）

  2. 01背包动态规划，01背包回溯算法，分枝限界法01背包，蛮力法，贪心法，多个背包问题总汇......，好不容易得到的资源

  3. 所属分类：C

    • 发布日期：2014-05-14
    • 文件大小：1048576
    • 提供者：zhy1121354567

  1. 多种经典算法设计源码集锦，算法设计与分析作业

  2. 为了应付算法设计与分析作业写的几种算法，包括快排、冒泡、插入排序、merge等多种排序法，二叉搜索树的C++实现，01背包问题的树搜索解法，分支界限法，贪心法，Prim算法求顶点间最短距离，Dijkstra算法等等，内容绝对丰富！

  3. 所属分类：C++

    • 发布日期：2014-06-27
    • 文件大小：5120
    • 提供者：u013784415

  1. 蛮力动态规划贪心回溯01背包TSP问题（Java与C++）

  2. 蛮力法动态规划法贪心法回溯法四种算法（Java和C++）01背包TSP问题代码和折线图比较。

  3. 所属分类：Java

    • 发布日期：2015-06-25
    • 文件大小：646144
    • 提供者：zuozuoshenghen

  1. 贪心法求解背包问题及用动态规划法求解01背包问题

  2. 算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得

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

    • 发布日期：2016-06-04
    • 文件大小：110592
    • 提供者：u011053641

  1. 01背包，部分背包，完全背包问题.docx

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

  3. 所属分类：互联网

    • 发布日期：2020-06-24
    • 文件大小：38912
    • 提供者：qq_45768628