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

搜索资源列表

  1. 01背包问题(动态规划法).pdf

  2. 文档详细地解释了动态规划法解决01背包问题,包括算法设计思想、算法改进思想、存储结构、算法实现,是一篇来自计算机读报的文章,适合各位对动态规划存在疑问的同学好好品读。
  3. 所属分类:C/C++

    • 发布日期:2012-12-04
    • 文件大小:2097152
    • 提供者:huangxb92
  1. 利用动态规划解决01背包问题

  2. 利用动态规划算法实现了01背包问题,并取得了良好的效果。
  3. 所属分类:专业指导

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

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

    • 发布日期:2013-05-12
    • 文件大小:204800
    • 提供者:zj311040668
  1. 01背包问题的代码

  2. 01背包的c语言算法具体实现,它很容易看懂,对初学者很有帮助
  3. 所属分类:C

    • 发布日期:2013-10-19
    • 文件大小:2048
    • 提供者:jsjerban
  1. 01背包问题、prim算法、八皇后、大数相加、分治法求最近对、克鲁斯卡尔算法、分财宝、蛮力法最近对

  2. 01背包问题、prim算法、八皇后、大数相加、分治法求最近对、克鲁斯卡尔算法、分财宝、蛮力法最近对
  3. 所属分类:C

    • 发布日期:2013-12-11
    • 文件大小:5120
    • 提供者:u012735353
  1. 01背包问题回溯法

  2. 01背包问题的回溯法解决方案,包括递归和顺序执行两种算法,采用模板模式解决
  3. 所属分类:C#

    • 发布日期:2014-05-09
    • 文件大小:28672
    • 提供者:chifuqi
  1. 01背包大全(涵盖所有方法实现)

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

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

  2. 01背包问题,VC编程,算法设计中的非常典型的问题希望对大家有用
  3. 所属分类:其它

    • 发布日期:2008-10-27
    • 文件大小:239616
    • 提供者:liuting005
  1. 01背包问题

  2. 01背包问题的回溯算法,剪枝,欢迎交流学习。http://blog.csdn.net/u012127705
  3. 所属分类:C/C++

    • 发布日期:2015-03-25
    • 文件大小:2048
    • 提供者:u012127705
  1. 蛮力动态规划贪心回溯01背包TSP问题(Java与C++)

  2. 蛮力法动态规划法贪心法回溯法四种算法(Java和C++)01背包TSP问题代码和折线图比较。
  3. 所属分类:Java

    • 发布日期:2015-06-25
    • 文件大小:646144
    • 提供者:zuozuoshenghen
  1. 01背包和部分背包

  2. C语言写的01背包问题和部分背包问题的算法设计文档,内容详实
  3. 所属分类:C/C++

    • 发布日期:2017-11-13
    • 文件大小:63488
    • 提供者:qq_36953554
  1. 算法作业 2008 01背包 最短路径 等等

  2. 01背包 最短路径 Matrixchainproduct(矩阵相成次数最小的组合) minimizetime(求总工作“平均等待和工作”时间最小的工作顺序) LCS(最长公共子序列) Max Sum(求一维数组中连续的数据元素的和的最大值) BellmanFord Fractional knapsack(物品可切割的背包问题) 等等
  3. 所属分类:其它

    • 发布日期:2009-03-21
    • 文件大小:7340032
    • 提供者:yll249755491
  1. 粒子群算法解决01背包问题

  2. 用粒子群算法解决01背包问题,C语言编写,可直接运行并得到最优解
  3. 所属分类:C/C++

    • 发布日期:2018-03-07
    • 文件大小:1003
    • 提供者:sinat_37689954
  1. 动态规划解决01背包问题

  2. 动态规划解决01背包问题,算法简单,思路清晰,逻辑严整
  3. 所属分类:讲义

    • 发布日期:2018-03-21
    • 文件大小:662528
    • 提供者:weixin_41873943
  1. 遗传算法求解01背包问题——问题分析

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

    • 发布日期:2018-06-18
    • 文件大小:61440
    • 提供者:qq_28597441
  1. 动态规划解决01背包问题

  2. 01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2至Wn,与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。
  3. 所属分类:C/C++

    • 发布日期:2020-01-17
    • 文件大小:1024
    • 提供者:qq_41243472
  1. 随机算法-01背包.doc

  2. 算法设计与分析实验1: 用C语言,采用遗传算法来求解01背包问题。报告及其源代码(源代码附在报告最后面。)
  3. 所属分类:C/C++

    • 发布日期:2020-06-30
    • 文件大小:128000
    • 提供者:abc2779845
  1. python实现 01背包、 PCA+贝叶斯分类器 、 k-means聚类

  2. 学弟们加油!这是学长之前花了好久的时间写的,第1、3个实验效果还可以,第2个实验可能有点缺陷,因为写1、3实验前我每个版本都写思路了,但第2了没写,所以有点逻辑混乱,此外,我第一个实验用遗传算法解决01背包问题选择算法用的截断选择不太好,所以精英池没有设置很大,你们改进一下吧,好像第一个实验最佳的结果是2500左右,我的只有2200左右,不过还行吧,毕竟是新手之前还不会python做到这样很不错了
  3. 所属分类:机器学习

    • 发布日期:2020-07-26
    • 文件大小:483328
    • 提供者:LIZHEMGHONG
  1. Python基于动态规划算法解决01背包问题实例

  2. 主要介绍了Python基于动态规划算法解决01背包问题,结合实例形式分析了Python动态规划算法解决01背包问题的原理与具体实现技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:67584
    • 提供者:weixin_38693506
  1. Python基于动态规划算法解决01背包问题实例

  2. 本文实例讲述了Python基于动态规划算法解决01背包问题。分享给大家供大家参考,具体如下: 在01背包问题中,在选择是否要把一个物品加到背包中,必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较,这种方式形成的问题导致了许多重叠子问题,使用动态规划来解决。n=5是物品的数量,c=10是书包能承受的重量,w=[2,2,6,5,4]是每个物品的重量,v=[6,3,5,4,6]是每个物品的价值,先把递归的定义写出来: 然后自底向上实现,代码如下: def bag(n,c,w,v):
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:71680
    • 提供者:weixin_38668243
« 1 23 4 5 6 7 »