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

搜索资源列表

  1. 贪心算法设计技术的应用

  2. 注意：闽工院计算机系07届请勿下载，以免被老师发现 1．利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。 2．设计实现超市收银程序，假设顾客在超市购买各种商品，来到收银台结账，收银员具有面值为100，20，10，5和1元的纸币和各种面值为5角、2角、1角的硬币。设计程序计算顾客各种所买商品的钱数，并根据顾客所付的钱数输出零钱的数目及要找的各种货币的数目。 3．

  3. 所属分类：C

    • 发布日期：2009-06-16
    • 文件大小：22528
    • 提供者：deteihc

  1. 0-1背包问题（贪心算法）C语言源程序

  2. 0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。

  3. 所属分类：C

    • 发布日期：2010-04-22
    • 文件大小：2048
    • 提供者：xzw002

  1. c++数据结构、各类高效算法详解

  2. 详细的数据结构解析、高效的算法分析！ 树、队列、散表、堆栈、竞赛树、搜索树、图、、、 分而治之算法、贪心法、动态规划、回朔、、、

  3. 所属分类：其它

    • 发布日期：2010-05-08
    • 文件大小：13631488
    • 提供者：jizhenhuiai

  1. 扫雷小游戏C语言实现

  2. 扫雷小游戏代码，C语言实现。算法不错！还可以！

  3. 所属分类：C

    • 发布日期：2010-05-27
    • 文件大小：149504
    • 提供者：s090104012

  1. 加油问题贪心算法求解

  2. 一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？

  3. 所属分类：其它

    • 发布日期：2010-06-08
    • 文件大小：2048
    • 提供者：icelionfang

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

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

  3. 所属分类：其它

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

  1. 活动选择问题代码（c++）

  2. 使用贪心算法和动态规划求解活动选择问题，使用c++描述。因为只能上传一个文件，所以把代码文件压缩了。里面共三个文件，两个是动态规划解法，一个是使用贪心算法求解。因为我这里使用的是VS2010，担心IDE不同可能运行有问题，所以没有传整个工程。

  3. 所属分类：C++

    • 发布日期：2011-09-22
    • 文件大小：2048
    • 提供者：march_on

  1. ComplexSet复数集合算法的C++实现

  2. ComplexSet复数集合算法的C++实现，还包括一些参考资料：贪心算法、排课程序、选课程序。苦中排课程序内又包括了几种不同算法实现的程序，供学习参考。 　　Filename : ComplexSet.cpp 　　Intro : This is a Class of Set whoes elements are complex 　　Functions: (1)The Union of two Sets (overload operator +,+=) 　　(2)The Intersectio

  3. 所属分类：C++

    • 发布日期：2011-11-05
    • 文件大小：1048576
    • 提供者：gouyue

  1. 动态规划法、贪心算法、回溯法、分支限界法解决0-1背包

  2. 1) 动态规划法求解问题的一般思路，动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。 2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路，回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。 4) 分支限界法求解问题的一般思路，分支限界法求解本问题的思路及其C/C++程序实现与算法的效率分析。 有代码！！

  3. 所属分类：专业指导

    • 发布日期：2012-11-23
    • 文件大小：59392
    • 提供者：faykwok

  1. 典型算法的数据结构及C++代码实现

  2. 包含：一、分治法求最近点对问题 二、采用贪心算法解决单会场安排问题 三、基于动态规划的游艇租用问题 四、回溯法解决部落卫队问题 五、分支定界解决N皇后问题

  3. 所属分类：专业指导

    • 发布日期：2013-01-05
    • 文件大小：5120
    • 提供者：yangyong915

  1. 计算机算法设计

  2. 1、二分搜索算法是利用（   A      ）实现的算法。 A、分治策略   B、动态规划法   C、贪心法    D、回溯法 2、下列不是动态规划算法基本步骤的是（   A    ）。 A、找出最优解的性质   B、构造最优解   C、算出最优解   D、定义最优解 3、最大效益优先是（  A         ）的一搜索方式。 A、分支界限法      B、动态规划法    C、贪心法    D、回溯法 4、在下列算法中有时找不到问题解的是（ B       ）。 A、蒙特卡罗算法    B

  3. 所属分类：其它

    • 发布日期：2013-07-11
    • 文件大小：66560
    • 提供者：u011027266

  1. 贪心算法 c

  2. 贪心算法的基本思想、流程；  使用贪心方法解决装载问题和背包问题；  几种常见的作业调度问题：活动安排问题、带限期作业安排 问题 * 、多机调度问题 ** ；  两个图论优化问题： 最优生成树的 Prim 算法和 Kruskal 算法、 单点源最短路径的 Dijkstra 算法。

  3. 所属分类：其它

    • 发布日期：2013-12-19
    • 文件大小：647168
    • 提供者：u012163043

  1. c++编程的贪心算法代码

  2. //设有6种不同面值的硬币，各硬币的面值分别为5分、1角、2角、5角、1元和2元。 //现在要用这些面值的硬币来购物和找钱。购物时可以使用的各种面值的硬币个数 //存于数组Coins[1:6]中，假设商店里各面值的硬币有足够多。对于给定的付款金 //额，计算使用硬币个数最少的交易方案。

  3. 所属分类：其它

    • 发布日期：2008-12-02
    • 文件大小：45056
    • 提供者：ab1322583838

  1. 几个用C++实现的算法的实例

  2. 其中包括：最小生成树、最大相同字符子串、最大公约数、杨辉三角、验证n是不是素数、贪心算法在背包问题中的应用、日期计算星期几、去除数组中的重复数字、求素数算法、n 皇后问题（回溯法）、组合问题、希尔排序、单源最短路径以及贝尔曼单源最短路径。

  3. 所属分类：其它

    • 发布日期：2008-12-18
    • 文件大小：152576
    • 提供者：wh199029

  1. 算法实现若干问题用C实现

  2. 算法实现--------------- ----------------------

  3. 所属分类：其它

    • 发布日期：2008-12-29
    • 文件大小：28672
    • 提供者：chenzoe402

  1. C 语言经典算法（递归、回溯、贪心、高精度、动态规划、大型系统）

  2. C 语言经典算法（递归、回溯、贪心、高精度、动态规划、大型系统）

  3. 所属分类：其它

    • 发布日期：2009-04-12
    • 文件大小：5242880
    • 提供者：gaobobo138968

  1. 基于C++的五种算法实现

  2. 利用C++完成大整数阶乘、动态规划、回溯法、分支限界、随机化算法、贪心算法的简单实现。

  3. 所属分类：C++

    • 发布日期：2018-04-20
    • 文件大小：3145728
    • 提供者：qq_36712997

  1. C++ 基础算法

  2. 包含了高精度计算、数据排序、递推算法、递归算法、搜索与回溯算法、贪心算法、分治算法、广度优先搜索、动态规划等C++算法。

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

    • 发布日期：2018-08-15
    • 文件大小：2097152
    • 提供者：qq_42967991

  1. 贪心算法-最小平铺路径

  2. 贪心算法-最小平铺路径，简单讲解贪心算法。贪心算法、算法导论、算法、c语言。 贪心算法-最小平铺路径，简单讲解贪心算法。贪心算法、算法导论、算法、c语言。

  3. 所属分类：C

    • 发布日期：2020-10-27
    • 文件大小：24576
    • 提供者：qq_44753451

  1. 活动安排问题的动态规划、贪心算法和树搜索算法求解（更新）

  2. 活动安排问题的动态规划、贪心算法和树搜索算法求解。 比如有一个多媒体教室，现在有四个待举办活动A、B、C、D。A是在8:00到10:00举行，简单记为[8, 10]；B是[12, 14]；C是[15, 17]；D是[11, 19]。为了让尽可能多的活动举行，很明显我们要选择A、B、C为最大相容活动集，因为D与B、C都冲突。

  3. 所属分类：C

    • 发布日期：2020-11-09
    • 文件大小：36864
    • 提供者：qq_44753451
« 12 3 4 »