您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

  2. 最少硬币问题 动态规划算法 通过ACM网站accept
  3. 所属分类:其它

    • 发布日期:2009-05-28
    • 文件大小:2048
    • 提供者:Qisinizouba
  1. 算法分析实验 找零钱问题 伪造硬币问题

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

    • 发布日期:2009-07-13
    • 文件大小:109568
    • 提供者:yuxyz
  1. 算法设计与分析-最少硬币问题

  2. 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。 Input 每组测试数据的第一行中只有1 个整数n, 第2 行起每行2 个数,分别是T[j]和Coins[j] (两者均小于1500)。最
  3. 所属分类:其它

    • 发布日期:2010-01-22
    • 文件大小:1024
    • 提供者:freefish622
  1. 算法分析与设计 最少硬币问题

  2. 使用各种面值的硬币,现用这些硬币找钱 对任意钱数,用最少钱币找钱的方法
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:225280
    • 提供者:h630345353
  1. 最少零钱问题,最少硬币问题

  2. 最少零钱问题,最少硬币问题,动态规划算法,找零钱问题,
  3. 所属分类:其它

    • 发布日期:2010-05-06
    • 文件大小:708
    • 提供者:masikkk
  1. C#动态规划法解最少钱币问题

  2. Descr iption 设有 n 种不同面值的硬币,各硬币的面值存于数组 T[0...n-1]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[0...n-1]中。 对任意钱数0<=m<=20001,对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。
  3. 所属分类:C#

    • 发布日期:2010-09-27
    • 文件大小:33792
    • 提供者:SSBBAAssbbaa
  1. 硬币兑换问题的动态规划求解算法

  2. 对最少硬币兑换问题的算法进行了分析,并给出了实现
  3. 所属分类:其它

    • 发布日期:2010-11-27
    • 文件大小:30720
    • 提供者:mr_sx
  1. 最少硬币问题 王晓东版

  2. 设有n种不同面值的硬币,各个硬币的面值存在于数组T[1:n]中,现在要用这些面值的硬币来找钱,可以使用各种面值的硬币个数存在于数组coin[1:n]中 对于任意钱数,设计一个用最少硬币找钱的方法 数据输入:由文件input.txt提供输入数据,文件的第一行中只有一个整数给出n的值,第二行起每行2个数,分别是T[j]和cion[j].最后一行是要找的钱数m。 解题思路:可以用四个数组实现问题的求解: 二维数组value:用来存储用户为列数的找钱的时候的硬币记录, 一维数组num:用来存储与数组下
  3. 所属分类:专业指导

    • 发布日期:2010-12-05
    • 文件大小:214016
    • 提供者:pangdaxing
  1. 最少硬币问题 动态规划法

  2. 设计算法求解最少硬币问题,并编程实现,超市找零钱时,找钱数最少的方法
  3. 所属分类:其它

    • 发布日期:2010-12-13
    • 文件大小:2048
    • 提供者:DQYMEILI
  1. ACM 最少硬币(动规)

  2. 用动规实现最少硬币问题 #include #include using namespace std; int n,m; int coins[10],T[10]; int f[20002]; int LeastCoin(int n,int m) { for(int i=0;i<=m;i++) f[i]=i+1; //初始化f数组 f[0]=0; for(int i=1;i<=n;i++) for(int k=1;km) return -1; else return f[m]; }
  3. 所属分类:iOS

    • 发布日期:2010-12-25
    • 文件大小:641
    • 提供者:pxhn111
  1. 算法最少硬币问题题目

  2. 算法的一道题目,最少硬币问题,题目要求是由文件input.txt提供输入数据,文件的第1行中只有1个整数给出 的值,第2行起每行2个数,分别是 和 。最后1行是要找到钱数 。
  3. 所属分类:其它

    • 发布日期:2010-12-28
    • 文件大小:39936
    • 提供者:lhw_1982
  1. 最少硬币问题 动态规划

  2. 最少硬币问题 动态规划动态规划动态规划动态规划动态规划v
  3. 所属分类:C++

    • 发布日期:2011-05-25
    • 文件大小:779
    • 提供者:wzlong101
  1. 最少硬币问题

  2. 动态规划解决最少硬币问题的具体算法,C语言代码实现
  3. 所属分类:C/C++

  1. 贪心算法——最少硬币找钱

  2. 贪心算法——用最少硬币找出n分钱的问题,以及代码。终于解决了
  3. 所属分类:C/C++

    • 发布日期:2011-11-19
    • 文件大小:29696
    • 提供者:sdzbbyl
  1. 最少硬币问题动态规划

  2. 算法分析 关于动态规划的最少硬币问题的代码,
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:1024
    • 提供者:tangpeng112
  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
    • 文件大小:1024
    • 提供者:jiangzezheng25
  1. 动态规划-最少硬币问题

  2. 算法设计-动态规划法解决最少硬币问题源代码
  3. 所属分类:C/C++

    • 发布日期:2011-12-23
    • 文件大小:1024
    • 提供者:hongseyuanfen
  1. C#动态规划法解最少钱币问题

  2. 设有n种不同面值的硬币,各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。
  3. 所属分类:C#

    • 发布日期:2014-11-17
    • 文件大小:33792
    • 提供者:wuha555
  1. 最少硬币问题

  2. 设有 n 种不同面值的硬币,各硬币的面值存于数组 T[1:n]中。现要用这些面值的硬 币来找钱。可以使用的各种面值的硬币个数存于数组 Coins[1:n]中。 对任意钱数 0≤m≤20001,设计一个用最少硬币找钱 m 的方法。
  3. 所属分类:Java

    • 发布日期:2015-06-03
    • 文件大小:2048
    • 提供者:u013467520
  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
« 12 3 »