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

搜索资源列表

  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. 算法分析实验 找零钱问题 伪造硬币问题

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

  3. 所属分类：其它

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

  1. 算法设计与分析找零钱问题贪心算法

  2. 算法设计与分析。这是关于找零钱问题贪心算法问题。这个程序还蛮不错的，希望大家多支持

  3. 所属分类：其它

    • 发布日期：2009-12-24
    • 文件大小：22528
    • 提供者：xtfjxj

  1. c#编写的代码包括递归的排列和半数集，动态规划的导弹问题，贪心算法的找零钱问题

  2. 本程序是用c#2008编写的，包括递归的有重复元素的排列问题和半数集问题，动态规划的导弹问题，贪心算法的找零钱问题。

  3. 所属分类：其它

    • 发布日期：2010-01-12
    • 文件大小：58368
    • 提供者：c07001

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

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

  3. 所属分类：其它

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

  1. 《算法分析与设计》 实验指导

  2. 《算法分析与设计》 实验指导书 伪造硬币问题 找零钱问题 0-1"背包问题的贪心算法 2. "0-1"背包问题的动态规划算法 3. "0-1"背包问题的回溯算法

  3. 所属分类：其它

    • 发布日期：2010-04-26
    • 文件大小：26624
    • 提供者：taotao0316

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

  2. 算法分析与设计 实验报告 找零钱问题 伪造硬币问题 背包问题:1. "0-1"背包问题的贪心算法 2. "0-1"背包问题的动态规划算法 3. "0-1"背包问题的回溯算法

  3. 所属分类：其它

    • 发布日期：2010-04-26
    • 文件大小：49152
    • 提供者：taotao0316

  1. 贪心算法中关于背包问题和超市收银问题

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

  3. 所属分类：其它

    • 发布日期：2010-11-17
    • 文件大小：87040
    • 提供者：sevilin2010

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

  2. 掌握分治法、贪心算法的概念和基本思想，并结合具体的问题学习如何用相应策略进行求解的方法，代码详细，可运行

  3. 所属分类：C++

    • 发布日期：2011-05-02
    • 文件大小：77824
    • 提供者：hongfei123456

  1. 运用贪心算法求解找零钱问题

  2. 综合运用贪心算法，求解不同数目的找零钱问题的源程序

  3. 所属分类：C++

    • 发布日期：2012-01-04
    • 文件大小：41984
    • 提供者：liuyunyannan

  1. 贪心算法的经典问题

  2. 贪心算法经典问题：活动安排,背包问题,最优装载,单源最短路径_Dijiksra,找零钱问题,多机调度

  3. 所属分类：C

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

  1. 伪造硬币找零钱

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

  3. 所属分类：专业指导

    • 发布日期：2013-03-11
    • 文件大小：56320
    • 提供者：ziluolanzhang

  1. 循环赛日程安排及找零问题的实验报告

  2. 【循环赛日程安排问题】计算机学院准备举办一次男生羽毛球单打比赛，现在总共有16名选手报名，首轮比赛准备采取循环赛的形式进行角逐，要求必须在15天内比完，且每个选手每天只能安排一场比赛，请你帮助学生会安排首轮循环赛的比赛日程表。 2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。

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

    • 发布日期：2013-05-04
    • 文件大小：105472
    • 提供者：lvhaijie112991

  1. 硬币组合问题、找零钱问题的代码

  2. 用动态规划和贪心算法实现的硬币组合问题，希望对大家有用！

  3. 所属分类：其它

    • 发布日期：2008-10-06
    • 文件大小：2048
    • 提供者：DAVE123

  1. 背包问题，动态规划，贪心，回朔源码

  2. 算法实验源程序，关于背包问题的三种解法。还有找零钱问题和假硬币。

  3. 所属分类：其它

    • 发布日期：2008-11-26
    • 文件大小：101376
    • 提供者：dadada621

  1. 贪心算法找零钱

  2. 天大算法课作业，使用贪心算法实现找零钱的问题，内附实验报告以及代码。

  3. 所属分类：C++

    • 发布日期：2017-01-09
    • 文件大小：1048576
    • 提供者：qq_36007327

  1. 贪心算法 找零钱问题

  2. 用贪心算法来解决贪心算法 【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。

  3. 所属分类：其它

    • 发布日期：2009-04-26
    • 文件大小：1024
    • 提供者：sxy1991sheng

  1. C语言贪心算法求解最少硬币问题源程序.zip

  2. 贪心算法求解最少硬币问题C语言程序，问题描述:给顾客找零钱时，收银处有1元，5角和1角硬币若干，如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚，即2枚，减去2元，还剩9角，再计算9角最多可以找几枚5角硬币，即1枚，减去5角后，剩余的4角即4枚1角；

  3. 所属分类：C

    • 发布日期：2020-07-17
    • 文件大小：43008
    • 提供者：qq_38773993

  1. Python贪心算法实例小结

  2. 本文实例讲述了Python贪心算法。分享给大家供大家参考，具体如下： 1. 找零钱问题：假设只有 1 分、 2 分、五分、 1 角、二角、 五角、 1元的硬币。在超市结账 时，如果 需要找零钱， 收银员希望将最少的硬币数找给顾客。那么，给定 需要找的零钱数目，如何求得最少的硬币数呢？ # -*- coding:utf-8 -*- def main(): d = [0.01,0.02,0.05,0.1,0.2,0.5,1.0] # 存储每种硬币面值 d_num = [] # 存储每种硬币

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：61440
    • 提供者：weixin_38723516

  1. js贪心算法 钱币找零问题代码实例

  2. 给定一组硬币的面额，以及要找零的钱数，计算出符合找零钱数的最少硬币数量。 例如，美国硬币面额有1、5、10、25这四种面额，如果要找36美分的零钱，则得出的最少硬币数应该是1个25美分、1个10美分和1个10美分共三个硬币。这个算法要解决的就是诸如此类的问题。我们来看看如何用动态规划的方式来解决。 对于每一种面额，我们都分别计算所需要的硬币数量。具体算法如下： 如果全部用1美分的硬币，一共需要36个硬币 如果用5美分的硬币，则需要7个5美分的硬币 + 1个1美分的硬币 = 8个硬币

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：49152
    • 提供者：weixin_38694355
« 12 »