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

搜索资源列表

  1. 用回溯法、蛮力法解决01背包问题

  2. 用C语言实现，采用回溯法和蛮力法解决背包问题。文件为word文档，总结01背包问题，代码附有说明。

  3. 所属分类：C

    • 发布日期：2009-01-03
    • 文件大小：72704
    • 提供者：tianfuwen

  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. 所属分类：其它

    • 发布日期：2009-04-17
    • 文件大小：279552
    • 提供者：u012879559

  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背包-动态规划&贪婪算法.ipynb

  2. python jupytnotebook源代码文件，包括01背包的动态规划和贪婪算法的解法，有少量注解，带运算时间输出

  3. 所属分类：机器学习

    • 发布日期：2020-04-06
    • 文件大小：4096
    • 提供者：weixin_43098932

  1. 93、1267：【例9.11】01背包问题(2020.03.17)a.pdf

  2. 93、1267：【例9.11】01背包问题(2020.03.17)a

  3. 所属分类：其它

    • 发布日期：2020-03-26
    • 文件大小：1041408
    • 提供者：dllglvzhenfeng

  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. C语言实现01背包问题 简洁高效

  2. C语言实现01背包问题 简洁高效 代码都有注释 问题描述： 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？

  3. 所属分类：其它

    • 发布日期：2020-09-16
    • 文件大小：25600
    • 提供者：Ashscar

  1. Python基于动态规划算法解决01背包问题实例

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

  3. 所属分类：其它

    • 发布日期：2020-09-21
    • 文件大小：67584
    • 提供者：weixin_38693506

  1. Python基于回溯法解决01背包问题实例

  2. 主要介绍了Python基于回溯法解决01背包问题,结合实例形式分析了Python回溯法采用深度优先策略搜索解决01背包问题的相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-21
    • 文件大小：46080
    • 提供者：weixin_38640985

  1. 动态规划 01背包问题 c++代码

  2. 动态规划之01背包问题，cpp示例代码，经测试，编译通过，可直接使用。 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：997
    • 提供者：baibai_CSDN

  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. 动态规划解决01背包问题

  2. 动态规划解决01背包问题

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

    • 发布日期：2021-01-02
    • 文件大小：659456
    • 提供者：qq_45702468

  1. 背包问题C++代码01背包

  2. 背包问题C++代码01背包

  3. 所属分类：C++

    • 发布日期：2021-03-10
    • 文件大小：549
    • 提供者：SSL_wyd

  1. AI-Sudoku-TSP：用于数独求解，01背包和旅行推销员问题的AI实施-源码

  2. 姓名：克里斯·萨巴（Chris Saba） 项目：人工智能求解算法 日期：5/8/20 如何执行程式码： Main.java-类用于操作01背包，以第一行作为容量输入文本文件，然后以重量为每一行，以数值格式输入新项目的新行 Sudoku.java-输入矩阵文本文件，0为开放空间，无需逗号。 输入新行以解析新行 TSP.java-输入矩阵测试文件，对角线为0。 代码将自动计算Node＃。 输出给出了所有可能的路径，以及所采用的路径。 提供文本示例输入文件后，TSP会在几分钟内计算出26个城

  3. 所属分类：其它

    • 发布日期：2021-03-02
    • 文件大小：31744
    • 提供者：weixin_42146274

  1. Python基于回溯法解决01背包问题实例

  2. 本文实例讲述了Python基于回溯法解决01背包问题。分享给大家供大家参考，具体如下： 同样的01背包问题，前面采用动态规划的方法，现在用回溯法解决。回溯法采用深度优先策略搜索问题的解，不多说，代码如下： bestV=0 curW=0 curV=0 bestx=None def backtrack(i): global bestV,curW,curV,x,bestx if i>=n: if bestV<curV: bestV=curV bes

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：46080
    • 提供者：weixin_38576229
« 1 2 3 4 56 7 8 9 10 ... 18 »