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

搜索资源列表

  1. 动态规划解决付款问题

  2. 超市的自动柜员机(POS)要找给顾客数量最少的现金。 若POS机中有面值为2元,1元,5角和1角的钱币,要给顾客找4元6角钱,怎么找?
  3. 所属分类:专业指导

    • 发布日期:2009-06-28
    • 文件大小:3072
    • 提供者:cjw52533
  1. 软件课程设计 试验报告 代码 演示

  2. 1基础题_2.由计算机生成简单的四则运算题 1.1 需求分析: 本题主要是要求设计一个可以自动生成四则运算的测试器,并且完全由用户决定出加、减、乘、除哪一种运算题,以及出一位数还是两位数的运算题,同时还要对用户给出的答案的对错进行判断。在程序运行过程中,用户可以选择何时结束程序,并在结束程序时给出一个某种形式的成绩。 ///////////////////////////////////////////// 程序执行的结果:///////////////////////////////////
  3. 所属分类:C

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

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

    • 发布日期:2010-04-24
    • 文件大小:225280
    • 提供者:h630345353
  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. 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑 15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑成15元。 你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。
  3. 所属分类:C/C++

    • 发布日期:2012-05-25
    • 文件大小:169984
    • 提供者:bubblelzk
  1. Java-PHP-C#

  2. "^The": 匹配以 "The"开头的字符串; "of despair$": 匹配以 "of despair" 结尾的字符串; "^abc$": 匹配以abc开头和以abc结尾的字符串,实际上是只有abc与之匹配 "notice": 匹配包含notice的字符串 你可以看见如果你没有用我们提到的两个字符(最后一个例子),就是说 模式(正则表达式) 可以出现在被检验字符串的任何地方,你没有把他锁定到两边 这里还有几个字符 '*', '+',和 '?', 他们用来表示一个字符可以出现的次数或者顺
  3. 所属分类:Java

    • 发布日期:2012-11-27
    • 文件大小:547840
    • 提供者:jilongliang
  1. C#动态规划法解最少钱币问题

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

    • 发布日期:2014-11-17
    • 文件大小:33792
    • 提供者:wuha555
  1. 算法设计与实践 找钱,宿营天数实验报告

  2. 4.7假设零钱系统的币值是{1,p,p^2,……,p^n},p>1,且每个钱币的重量都等于1,设计一个最坏情况下时间复杂度最低的算法,使得对任何钱数y,该算法得到的零钱个数最少,说明算法的主要设计思想,证明它的正确性,并给出最坏情况下的时间复杂度。 4.8考察路线上有n个地点可以作为宿营地。一直宿营地到出发点的距离依次为x1,x2,……,xn,且满足x1<x2<……<xn,每天他们只能前进30千米,而任意两个相邻的宿营地之间的距离不超过30千米,在每个宿营地只住1天,他
  3. 所属分类:C/C++

    • 发布日期:2018-07-04
    • 文件大小:190464
    • 提供者:yangjin121
  1. 狱吏问题,求解钱币兑换问题,沙漠问题蛮力算法.pdf

  2. 1狱吏问题 题目描述: 某国王对囚犯进行大赦,让一狱吏n次通过一-排锁着的n间. 牢房,每通过一-次按所定规则转动n间牢房中的某些门锁,每转 动一次原来锁着的被打开,原来打开的被锁上通过n次后,门锁 开着的,牢房中的犯人被放出,否则,犯人不得释放。 转动门锁的规则是这样的,第一次通过牢房,从第一间开始转 动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始, 每隔一间转动一次; ...第k次通过牢房,第k间开始转动,每. 隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。 2.求
  3. 所属分类:C/C++

    • 发布日期:2020-04-25
    • 文件大小:362496
    • 提供者:weixin_44279771
  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