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

搜索资源列表

  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. 算法分析与设计 实验报告 找零钱问题 伪造硬币问题 背包问题: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. 设有n种不同面值的硬币，各个硬币的面值存在于数组T[1:n]中，现在要用这些面值的硬币来找钱，可以使用各种面值的硬币个数存在于数组coin[1:n]中 对于任意钱数，设计一个用最少硬币找钱的方法 数据输入：由文件input.txt提供输入数据，文件的第一行中只有一个整数给出n的值，第二行起每行2个数，分别是T[j]和cion[j].最后一行是要找的钱数m。 解题思路：可以用四个数组实现问题的求解： 二维数组value：用来存储用户为列数的找钱的时候的硬币记录， 一维数组num：用来存储与数组下

  3. 所属分类：专业指导

    • 发布日期：2010-12-05
    • 文件大小：209kb
    • 提供者：pangdaxing

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：C++

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

  1. 贪心算法--找硬币问题

  2. 是本人自己写的，也没有借鉴他人，用C语言写的

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

    • 发布日期：2011-07-02
    • 文件大小：601byte
    • 提供者：hanmingsa

  1. 最少硬币问题

  2. 最少硬币问题，运行通过。问题描述： 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 编程任务： 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。 数据输入： 第一行中只有1 个整数给出n的值,第2 行起每行2 个数，分别是T[j]和Co

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

    • 发布日期：2011-12-12
    • 文件大小：1kb
    • 提供者：jiangzezheng25

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

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

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

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

  1. 找硬币问题

  2. 简述了找硬币问题的解决方案，采用了动态规划的方法

  3. 所属分类：专业指导

  1. 12硬币问题

  2. 12个硬币其中有一个假币，假币重于或轻于真币，设计出一个算法找出假币。这里使用最佳优先搜索来找出假币。

  3. 所属分类：专业指导

    • 发布日期：2015-11-06
    • 文件大小：13kb
    • 提供者：chao4kakaluote

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

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

  3. 所属分类：其它

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

  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. java动态规划算法——硬币找零问题实例分析

  2. 主要介绍了java动态规划算法——硬币找零问题,结合实例形式分析了java动态规划算法——硬币找零问题相关原理、实现方法与操作注意事项,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-19
    • 文件大小：62kb
    • 提供者：weixin_38631773

  1. Java动态规划之硬币找零问题实现代码

  2. 主要介绍了Java动态规划之硬币找零问题实现代码，具有一定参考价值，需要的朋友可以了解下。

  3. 所属分类：其它

    • 发布日期：2020-08-28
    • 文件大小：49kb
    • 提供者：weixin_38689338

  1. JS使用贪心算法解决找零问题示例

  2. 本文实例讲述了JS使用贪心算法解决找零问题。分享给大家供大家参考，具体如下： 前面介绍了JS贪心算法解决背包问题，这里再来看看找零问题的解决方法。 在现实生活中，经常遇到找零问题，假设有数目不限的面值为20,10,5,1的硬币。 给出需要找零数，求出找零方案，要求：使用数目最少的硬币。 对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，需要找钱数为25时，找钱方式为20+5，而不是10+10+5。 贪心算法还是很常见的算法之一，这是由于它简单易行，构造贪心策略不是很

  3. 所属分类：其它

    • 发布日期：2020-11-30
    • 文件大小：41kb
    • 提供者：weixin_38633083

  1. Python基于回溯法子集树模板解决找零问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决找零问题。分享给大家供大家参考，具体如下： 问题 有面额10元、5元、2元、1元的硬币，数量分别为3个、5个、7个、12个。现在需要给顾客找零16元，要求硬币的个数最少，应该如何找零？或者指出该问题无解。 分析 元素——状态空间分析*：四种面额的硬币看作4个元素，对应的数目看作各自的状态空间，遍历状态空间，其它的事情交给剪枝函数。 解的长度固定：4 解的编码：(x1,x2,x3,x4) 其中x1∈[0,1,2,3], x2∈[0,1,2,3,4

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：56kb
    • 提供者：weixin_38719564
« 12 3 4 »