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

搜索资源列表

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

  2. 最少硬币问题 动态规划算法 通过ACM网站accept

  3. 所属分类：其它

    • 发布日期：2009-05-28
    • 文件大小：2048
    • 提供者：Qisinizouba

  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-05-06
    • 文件大小：708
    • 提供者：masikkk

  1. 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。

  2. 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。

  3. 所属分类：其它

    • 发布日期：2010-06-07
    • 文件大小：756
    • 提供者：summersdfg

  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. 硬币找钱问题 问题描述 设有6种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物和找钱。购物时规定了可以使用的各种面值的硬币个数。 假定商店里各面值的硬币有足够多，顾客也可用多种方式支付。在1次购物中希望使用最少硬币个数。例如，1次购物需要付款0.55元，没有5角的硬币，只好用2*20+10+5共4枚硬币来付款。如果付出1元，找回4角5分，同样需要4枚硬币。但是如果付出1.05元（1枚1元和1枚5分），找回5角，只需要3枚硬币。这个方案用的硬币个

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

    • 发布日期：2011-04-07
    • 文件大小：1024
    • 提供者：yeehong

  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. 最少硬币算法

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

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

  1. 最少硬币找零算法

  2. 这是一个利用动态规划的最少硬币找零算法，时间效率符合要求

  3. 所属分类：专业指导

    • 发布日期：2014-05-14
    • 文件大小：123904
    • 提供者：c_chan_jnu

  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 4 »