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

搜索资源列表

  1. 贪心算法设计技术的应用

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

  3. 所属分类：C

    • 发布日期：2009-06-16
    • 文件大小：22528
    • 提供者：deteihc

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. c语言实现找零钱问题

  2. 实现找零钱 所用个数最少，可以自有输入零钱的面值，再输入要找的零钱，最后输出零钱的使用情况

  3. 所属分类：C

    • 发布日期：2012-11-09
    • 文件大小：1024
    • 提供者：zhouhanlei

  1. 伪造硬币找零钱

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

  3. 所属分类：专业指导

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

  1. 数据结构经典问题和算法分析

  2. 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： （1） 选一个方程的近似根，赋给变量x0； （2） 将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3） 当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。 二、穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A

  3. 所属分类：其它

    • 发布日期：2008-09-07
    • 文件大小：182272
    • 提供者：ray3044

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

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

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

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

  1. 贪心算法 找零钱问题

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

  3. 所属分类：其它

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

  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. （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
    • 文件大小：4096
    • 提供者：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
    • 文件大小：43008
    • 提供者：qq_38773993

  1. Python贪心算法实例小结

  2. 本文实例讲述了Python贪心算法。分享给大家供大家参考，具体如下： 1. 找零钱问题：假设只有 1 分、 2 分、五分、 1 角、二角、 五角、 1元的硬币。在超市结账 时，如果 需要找零钱， 收银员希望将最少的硬币数找给顾客。那么，给定 需要找的零钱数目，如何求得最少的硬币数呢？ # -*- coding:utf-8 -*- def main(): d = [0.01,0.02,0.05,0.1,0.2,0.5,1.0] # 存储每种硬币面值 d_num = [] # 存储每种硬币

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：61440
    • 提供者：weixin_38723516

  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