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

搜索资源列表

  1. 0-1背包问题贪心算法源码下载

  2. 背包问题的贪心算法，背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包，每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益，这里， * 0<=x[i]0.采用怎样的方法才能使装包的效益最大呢？ * 考虑以下情况下的背包问题：n = 3,M = 20,(p0,p1,p2) = (25,24,15),(w0,w1,w2) = * (18,15,10).其中的4个可行解是 * （x0,x1,x2） w0x0 + w1x1 + w2x2 p

  3. 所属分类：其它

    • 发布日期：2009-06-29
    • 文件大小：24kb
    • 提供者：Nicholas201

  1. 算法分析实验 找零钱问题 伪造硬币问题

  2. 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法，并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。

  3. 所属分类：其它

    • 发布日期：2009-07-13
    • 文件大小：107kb
    • 提供者：yuxyz

  1. 关于遗传算法的背包问题

  2. 基于遗传算法的背包问题，一般背包问题都是用动态规化或是贪心算法来解。这个是用遗传算法解决的程序。。。

  3. 所属分类：其它

    • 发布日期：2009-10-21
    • 文件大小：14kb
    • 提供者：joe526

  1. 数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的

  2. 目 录译者序前言第一部分 预备知识第1章 C++程序设计 11.1 引言 11.2 函数与参数 21.2.1 传值参数 21.2.2 模板函数 31.2.3 引用参数 31.2.4 常量引用参数 41.2.5 返回值 41.2.6 递归函数 51.3 动态存储分配 91.3.1 操作符new 91.3.2 一维数组 91.3.3 异常处理 101.3.4 操作符delete 101.3.5 二维数组 101.4 类 131.4.1 类Currency 131.4.2 使用不同的描述方法 181

  3. 所属分类：其它

    • 发布日期：2008-01-09
    • 文件大小：7mb
    • 提供者：jongsuny

  1. 贪心法背包问题证明方法

  2. 贪心法证明背包问题： 个最优解。 证明基本思想：通过将贪心法的解与任何最优解进行比较来证明。如果这两个解不同，就找出不相等的且下标最小的第一个，从中可推出与假设矛盾的结论。 证明：设X＝(x1,…xn)是KNAPSACK所生成的解，如果所有xi等于1，显然这个解就是最优解，于是设j是使xi≠1的最小下标,由算法可知,对于1≤i<j，xi＝1;对于j<i≤n, xi ＝0；对于j,0≤xi ∑vixi. 不失一般性，可假定,∑wiyi=c ，设k是使得yk ≠ xk的最小下标，显然，

  3. 所属分类：C

    • 发布日期：2010-04-25
    • 文件大小：15kb
    • 提供者：lovy_hua

  1. 算法分析与设计实验报告

  2. 掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法，并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设

  3. 所属分类：其它

    • 发布日期：2010-04-26
    • 文件大小：111kb
    • 提供者：childhoodminory

  1. 这个是背包算法，解决背包问题的java代码

  2. 这个是背包算法。。解决背包问题的java代码。。。。。。。。。。。。。。。。。。。。。。

  3. 所属分类：Java

    • 发布日期：2011-05-26
    • 文件大小：1kb
    • 提供者：hatewin

  1. 北邮算法课贪心算法作业代码

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

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

    • 发布日期：2011-06-24
    • 文件大小：3kb
    • 提供者：engram9191

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：280kb
    • 提供者：wzx_007

  1. 经典算法(C语言)

  2. 1.汉若塔 2 2.费式数列 3 3. 巴斯卡三角形 4 4.三色棋 5 5.老鼠走迷官（一） 7 6.老鼠走迷官（二） 9 7.骑士走棋盘 10 8.八皇后 13 9.八枚银币 15 10.生命游戏 17 11.字串核对 20 12.双色、三色河内塔 22 13.背包问题（Knapsack Problem） 26 14.蒙地卡罗法求 PI 31 15.Eratosthenes筛选求质数 32 16.超长整数运算（大数运算） 34 17.长 PI 36 18.最大公因数、最小公倍数、因式分解

  3. 所属分类：C

    • 发布日期：2011-10-25
    • 文件大小：846kb
    • 提供者：eatdao

  1. Approximation Algorithms

  2. 《近似算法》系统总结了到本世纪初为止近似算法领域的成果，重点关注近似算法的设计与分析，介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分：第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法：集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题：在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问

  3. 所属分类：专业指导

    • 发布日期：2011-11-16
    • 文件大小：1mb
    • 提供者：yvnnoe

  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
    • 文件大小：33kb
    • 提供者：pengge8844

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

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

  3. 所属分类：其它

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

  1. 所有背包问题

  2. 背包问题是算法里经典问题， 很多现实中得问题就是明显的背包问题，对于一个程序员来说，这个更重要了

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

    • 发布日期：2013-03-10
    • 文件大小：275kb
    • 提供者：itxiaolong_

  1. 遗传算法与粒子群算法的实现

  2. 本框架提供了有关粒子群算法(PSO)和遗传算法(GA)的完整实现，以及一套关于改进、应用、测试、结果输出的完整框架。 本框架对粒子群算法与遗传算法进行逻辑解耦，对其中的改进点予以封装，进行模块化，使用者可以采取自己对该模块的改进替换默认实现组成新的改进算法与已有算法进行对比试验。试验结果基于Excel文件输出，并可通过设定不同的迭代结束方式选择试验数据的输出方式，包括： 1. 输出随迭代次数变化的平均达优率数据（设定终止条件区间大于0）。 2. 输出随迭代次数变化的平均最优值数据（设定终止条件

  3. 所属分类：其它

    • 发布日期：2013-09-04
    • 文件大小：1mb
    • 提供者：u011188353

  1. JAVA显示所有可能的背包算法

  2. 面试题，这个是用套用递归算法，吧所有的可能都可以显示出来，在公交车上无意想到的，为了方便都用了静态的属性和变量。

  3. 所属分类：其它

    • 发布日期：2008-10-30
    • 文件大小：2kb
    • 提供者：shootingwt

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

  2. 算法分析与设计的课程设计，这个是专门些背包问题的呀

  3. 所属分类：其它

    • 发布日期：2008-11-17
    • 文件大小：186kb
    • 提供者：zhangjuan0912

  1. 算法设计的常见程序实例

  2. 前几天要写算法论文，我作的是贪心算法解决背包问题，搜集资料时发现了这个好东西，里面都是一些实例小程序。比较全面

  3. 所属分类：其它

    • 发布日期：2008-12-29
    • 文件大小：4mb
    • 提供者：taozizuo

  1. 一个0_1背包问题的实现

  2. 这个是背包问题中的ｏ／１背包问题的贪心算法实现程序，程序能够运行，已经测试过。希望能对大家有所帮助

  3. 所属分类：其它

    • 发布日期：2008-12-29
    • 文件大小：2kb
    • 提供者：taozizuo

  1. 遗传算法求解0-1背包问题matlab代码.zip

  2. 这是遗传算法用来求解0-1背包问题matlab代码，价值还是比较高的。可以通过这个例子学习和巩固遗传算法。

  3. 所属分类：机器学习

    • 发布日期：2020-03-08
    • 文件大小：8kb
    • 提供者：wanghuiqiang1
« 12 »