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

搜索资源列表

  1. 0-1背包问题（作业通过）

  2. 自己写的一些东西，属于原创，和课本上的算法不太一样，不过可以运行出来。

  3. 所属分类：其它

    • 发布日期：2010-05-06
    • 文件大小：217088
    • 提供者：dengnanyi

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

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

  3. 所属分类：其它

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

  1. 算法设计与实现-动态规划

  2. >动态规划概述 >数塔 >最小代价子母树 >非优化问题实例 >单起点最短路径问题 >最优二叉查找树 >01背包问题 本ppt中还包括具体实现以上问题的具体代码。 动态规划的理论基础是最优化原理和嵌入原理。 　　最优化原理 　一个最优策略，具有如下性质：不论初始状态和初始决策（第一步决策）如何，以第一步决策所形成的阶段和状态作为初始条件来考虑时，余下的决策对余下的问题而言也必构成最优策略。最优化原理体现了动态规划方法的基本思想。

  3. 所属分类：专业指导

    • 发布日期：2011-04-19
    • 文件大小：661504
    • 提供者：yilonglucky

  1. 算法分析与设计0-1背包问题

  2. 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题

  3. 所属分类：Java

    • 发布日期：2011-06-13
    • 文件大小：2048
    • 提供者：wendaos

  1. ACM背包问题九讲，算法学习

  2. ACM中背包问题经典九讲，01背包完全背包重复背包混合背包多重费用背包应有尽有，欢迎下载

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

    • 发布日期：2011-08-04
    • 文件大小：65536
    • 提供者：acm821745357

  1. c算法大全，包括txt程序文件，说明，程序等

  2. c算法大全，包括txt程序文件，说明，程序等 部分说明： 01背包问题.txt 背包问题.txt 单元加 底层编程 二叉树操作.txt 二叉树的检索.txt 汉诺塔 链表 链表1.txt 链表2.txt 链表操作1.txt 链表操作2.txt 临时程序 逆阵 其它 求进制 数据结构 数学问题 数组 图的搜索.txt 文件程序 问题算法 小写数字转为大写数字 效验算法 硬币情况 字符 综合链表.txt 最长公共子序列.txt

  3. 所属分类：C

    • 发布日期：2011-09-08
    • 文件大小：993280
    • 提供者：goodboy_he

  1. 背包问题九讲完整版

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

  3. 所属分类：C++

    • 发布日期：2011-11-02
    • 文件大小：123904
    • 提供者：huzhengnan

  1. 遗传算法求解背包问题

  2. 利用遗传算法通过C++语言求解01背包问题。

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

    • 发布日期：2011-12-25
    • 文件大小：5120
    • 提供者：zhonghping

  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. 遗传算法0-1背包问题论文

  2. 01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下： 给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题，传统的解决方法有动

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

    • 发布日期：2012-01-09
    • 文件大小：91136
    • 提供者：lihaohao1218

  1. 计算机算法与分析复习考卷(2010年)

  2. 计算机算法与分析复习考卷(2010年),其中涉及了01背包问题,渐进式,分支界限法中的优先队列.棋盘覆盖等

  3. 所属分类：专业指导

    • 发布日期：2012-01-09
    • 文件大小：57344
    • 提供者：zdfge

  1. 背包问题九讲

  2. P09: 背包问题问法的变化 P08： 泛化物品 P07： 有依赖的背包问题 P06： 分组的背包问题 P05: 二维费用的背包问题 P04: 混合三种背包问题 P03: 多重背包问题 P02: 完全背包问题 P01: 01背包问题

  3. 所属分类：专业指导

  1. 回溯算法C语言版

  2. 用回溯法解决01背包问题，用c语言编写的源代码

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

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

  1. 计算机专业算法课所有代码

  2. 计算机专业算法设计课程实验的所有代码。如01背包，N皇后，堡垒问题，跳马，最长公共子序列，农场灌溉，快排，电子老鼠创迷宫

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

    • 发布日期：2012-07-03
    • 文件大小：12288
    • 提供者：gj122512597

  1. 背包九讲详细资料

  2. P01: 01背包问题 2 题目 2 基本思路 2 优化空间复杂度 2 初始化的细节问题 3 一个常数优化 4 小结 4 P02: 完全背包问题 4 题目 4 基本思路 5 一个简单有效的优化 5 转化为01背包问题求解 5 O(VN)的算法 6 总结 6

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

    • 发布日期：2012-09-08
    • 文件大小：117760
    • 提供者：caoyong5

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

  2. 用回溯法解01背包问题，code.txt中包含了所有的代码，用c语言实现，是算法设计实验课的题目

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

    • 发布日期：2012-10-25
    • 文件大小：3072
    • 提供者：frshysom

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

  2. c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具：快压

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

    • 发布日期：2012-10-28
    • 文件大小：70656
    • 提供者：wizholy

  1. 01背包问题，生产收益问题

  2. 数学建模，01背包问题，生产收益问题对这些问题的求解和具体的算法处理。用到matlab的开发工具

  3. 所属分类：专业指导

    • 发布日期：2012-11-01
    • 文件大小：106496
    • 提供者：lufeihh2012

  1. 背包问题（回溯法）

  2. 背包问题的回溯算法的实现及测试 C语言 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?

  3. 所属分类：C

    • 发布日期：2012-11-15
    • 文件大小：40960
    • 提供者：miermiao

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

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

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

    • 发布日期：2012-12-01
    • 文件大小：1048576
    • 提供者：huangxb92
« 1 2 3 4 56 7 »