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

搜索资源列表

  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. C#基于贪心算法下的01背包问题

  2. C#基于贪心算法下的01背包问题 C#基于贪心算法下的01背包问题 C#基于贪心算法下的01背包问题
  3. 所属分类:其它

    • 发布日期:2010-06-14
    • 文件大小:49152
    • 提供者:xinhuiwujiawei
  1. 01背包问题-四种方法

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

    • 发布日期:2010-10-20
    • 文件大小:247808
    • 提供者:chenxuhao0
  1. 背包问题的各种算法实现

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

    • 发布日期:2010-11-13
    • 文件大小:64512
    • 提供者:subfly
  1. C#贪心算法-01背包

  2. 用C#控制台编写的利用贪心算法解决01背包问题
  3. 所属分类:其它

    • 发布日期:2010-12-21
    • 文件大小:3072
    • 提供者:zhoufcumt
  1. 算法分析课程设计——背包问题

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

    • 发布日期:2011-01-07
    • 文件大小:371712
    • 提供者:sunnyandstar727
  1. 北邮算法课贪心算法作业代码

  2. 这个是11年选算法的时候写的几个代码,是贪心那次作业的。有可能每年的作业都会改吧,但是其中关于01背包的那些属于基本的,应该都不会少的…… 代码中有冗余信息,希望仔细删除……
  3. 所属分类:C/C++

    • 发布日期:2011-06-24
    • 文件大小:3072
    • 提供者:engram9191
  1. 贪心算法编写的01背包问题c/c++

  2. 贪心算法编写的01背包问题 用c语言编写 附上实验结果及代码
  3. 所属分类:C/C++

    • 发布日期:2011-11-16
    • 文件大小:91136
    • 提供者:xiyanxiaoyan
  1. 算法实验报告及源码

  2. 包含六个算法实验内容:01背包贪心算法,N皇后问题递归算法,N皇后循环算法,动态规划矩阵连乘,分治法,和最优装载,附实验结果和完全代码,所有代码在C-FREE 5.0编译环境下全部运行通过
  3. 所属分类:C

    • 发布日期:2011-12-26
    • 文件大小:195584
    • 提供者:orclucifer
  1. 0-1背包问题

  2. 基本思路   这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。   用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 。 可以压缩空间,f[v]=max{f[v],f[v-c[i]]+w[i]}   这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i件物品放入容量为v的背包
  3. 所属分类:Java

    • 发布日期:2012-01-03
    • 文件大小:33792
    • 提供者:pengge8844
  1. 算法复习资料

  2. 算法复习资料,包含多种问题的介绍,其中有算法和程序的概念 算法的复杂性 01背包 贪心算法
  3. 所属分类:专业指导

    • 发布日期:2012-01-09
    • 文件大小:21504
    • 提供者:zdfge
  1. 贪心法求解背包问题及动态规划法求解01背包问题

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

    • 发布日期:2012-01-20
    • 文件大小:110592
    • 提供者:xackwxl
  1. 01背包问题的贪心算法.pdf

  2. 01背包问题的贪心算法,详细解析,令你很快懂的01背包问题中的贪心算法思想
  3. 所属分类:C/C++

    • 发布日期:2012-12-01
    • 文件大小:100352
    • 提供者:huangxb92
  1. 01背包问题

  2. 01背包问题,实现背包的最优装载化,通过贪心算法实现规律得到最优解
  3. 所属分类:C/C++

    • 发布日期:2012-12-25
    • 文件大小:1002
    • 提供者:shanfuchai
  1. 01背包问题的贪心算法.pdf

  2. 01背包问题的贪心算法.pdf 算法设计的重点 期末必考
  3. 所属分类:专业指导

    • 发布日期:2013-05-12
    • 文件大小:204800
    • 提供者:zj311040668
  1. 01背包大全(涵盖所有方法实现)

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

    • 发布日期:2014-05-14
    • 文件大小:1048576
    • 提供者:zhy1121354567
  1. 01背包问题

  2. 01背包问题
  3. 所属分类:C

    • 发布日期:2016-03-24
    • 文件大小:40960
    • 提供者:yw413280
  1. 01背包四种算法实现.rar

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

    • 发布日期:2007-06-27
    • 文件大小:251904
    • 提供者:u010005441
« 12 »