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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. c语言求硬币找零钱问题

  2. 硬币找零钱问题,求最小硬币数目,输出最小硬币数目,有文件输出操作.

  3. 所属分类：C

    • 发布日期：2009-09-13
    • 文件大小：676byte
    • 提供者：qwsfwsxx

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

  2. 伪造硬币问题 找零钱问题 "0-1"背包问题 算法 算法分析与设计实验报告完整版，内有可调试通过的源码和对算法的分析，非常详实！

  3. 所属分类：其它

    • 发布日期：2010-04-14
    • 文件大小：48kb
    • 提供者：suda072605

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 最少零钱问题，最少硬币问题

  2. 最少零钱问题，最少硬币问题，动态规划算法，找零钱问题，

  3. 所属分类：其它

    • 发布日期：2010-05-06
    • 文件大小：708byte
    • 提供者：masikkk

  1. 动态规划解决找零钱问题

  2. 数组b[J]代表要找零的总数。 初始化b[0]=0; b[J]=min{b[J-a[k]]};1<=k=0) 程序中面值有1,3,4,6 存于a数组中 时间复杂度O(M*N) 输出总硬币数

  3. 所属分类：C

    • 发布日期：2010-11-03
    • 文件大小：432byte
    • 提供者：skinglong

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

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

  3. 所属分类：其它

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

  1. 最少硬币问题 动态规划法

  2. 设计算法求解最少硬币问题，并编程实现，超市找零钱时，找钱数最少的方法

  3. 所属分类：其它

    • 发布日期：2010-12-13
    • 文件大小：2kb
    • 提供者：DQYMEILI

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

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

  3. 所属分类：C++

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

  1. 伪造硬币找零钱

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

  3. 所属分类：专业指导

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

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

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

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

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

  1. 硬币组合问题程序代码

  2. 找零钱问题硬币组合问题等等，用谈心算法和动态规划方法实现的，希望对大家有用

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 贪心算法 找零钱问题

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

  3. 所属分类：其它

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

  1. （java）动态规划求解硬币无限的找零钱问题

  2. (java）找零钱问题 问题描述: 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞，设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许使用一个长度为L的数组。

  3. 所属分类：Java

    • 发布日期：2019-05-30
    • 文件大小：4kb
    • 提供者：qq_43209412

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

  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
    • 文件大小：48kb
    • 提供者：weixin_38694355
« 12 »