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

搜索资源列表

  1. 01背包算法c++

  2. 有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0小于n≤30），每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

  3. 所属分类：C++

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

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

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

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

  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. 分支限界01背包

  2. c++作业，利用分支限界法求解01背包问题，要点积分下个东西

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

    • 发布日期：2012-01-03
    • 文件大小：4096
    • 提供者：mkreis

  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. 算法复习资料

  2. 算法复习资料,包含多种问题的介绍,其中有算法和程序的概念 算法的复杂性 01背包 贪心算法

  3. 所属分类：专业指导

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

  1. 算法设计与分析试卷及答案

  2. 算法设计与分析试卷及答案,其中涉及有01背包问题 流水线 棋盘覆盖 分支界限法 旅游销售问题

  3. 所属分类：专业指导

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

  1. 01背包问题(省空间的)

  2. 里面有详细的解题报告.非常详细.

  3. 所属分类：专业指导

    • 发布日期：2008-06-13
    • 文件大小：3072
    • 提供者：rsguo

  1. 背包九讲——修正版

  2. 经典的背包问题解法 修正了前版的问题 包括01背包 完全背包 多重背包 分组背包等

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

    • 发布日期：2012-02-26
    • 文件大小：39936
    • 提供者：thenrytttt

  1. 背包九讲.chm

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

  3. 所属分类：C

    • 发布日期：2012-03-24
    • 文件大小：38912
    • 提供者：liang010sen

  1. 经典递归问题

  2. 详细分析了几个经典的递归问题：整数划分 完全背包 01背包等，日后还会完善。

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

    • 发布日期：2012-04-14
    • 文件大小：16384
    • 提供者：matrixking

  1. 背包问题九讲

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

  3. 所属分类：专业指导

  1. 背包问题（网页摘录）

  2. 背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。

  3. 所属分类：其它

  1. 背包问题九讲

  2. 背包问题九讲（详细介绍背包问题） 01背包，完全背包，多重背包等等

  3. 所属分类：C

    • 发布日期：2012-06-15
    • 文件大小：64512
    • 提供者：king_jensen

  1. 遗传算法求解01背包问题＋我的报告

  2. 这个遗传算法程序是我写的遗传算法实验程序，请大家观赏观赏啊。有问题的人可与本人联系QQ:75739453

  3. 所属分类：其它

    • 发布日期：2008-07-02
    • 文件大小：28672
    • 提供者：GOUYABIN

  1. 01背包问题穷举法

  2. 穷举法解决背包问题，想要资源的一看题目就知道，不需要多花字数来介绍

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

    • 发布日期：2012-08-16
    • 文件大小：688128
    • 提供者：ahhffz

  1. 背包九讲完整版

  2. 背包九讲完整版 背包问题完整学习 01背包九讲 动归基础

  3. 所属分类：其它

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

  1. 0-1背包问题

  2. 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。 对于背包问题，通常的处理方法是搜索。 用递归来完成搜索

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

    • 发布日期：2012-09-02
    • 文件大小：643
    • 提供者：xixi415415

  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 2 ... 5 6 7 8 9 1011 12 13 14 15 ... 18 »