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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

  2. 伪造硬币问题 找零钱问题 "0-1"背包问题 算法 算法分析与设计实验报告完整版，内有可调试通过的源码和对算法的分析，非常详实！

  3. 所属分类：其它

    • 发布日期：2010-04-14
    • 文件大小：49152
    • 提供者：suda072605

  1. 停车场智能管理系统综述

  2. 很好快来下啊停车场智能管理系统综述感应电能，维护IC卡集成电路芯片工作，并以无线方式进行数据交换，由于其工作电能依靠感应方式产生，电能供应有限，IC卡功能相对较低，在安全、可靠等方面尚有待进一步完善。②由于是通过机械接触进行数据信息通讯，接触不良将导致数据出错或不能进行数据通讯，因触点磨损或脱落会使卡丧失使用功能，降低其使用寿命。③受户外环境影响较大，不适用于在恶劣环境下进场计时收费器及相应辅助配套设备，以及路边使用的P2000系列六种停车泊位电子收费器(咪表)，在泊车时，用户需要将泊车储值卡

  3. 所属分类：网络基础

    • 发布日期：2010-04-24
    • 文件大小：398336
    • 提供者：wise1989

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

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

  3. 所属分类：其它

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

  1. 《算法分析与设计》 实验指导

  2. 《算法分析与设计》 实验指导书 伪造硬币问题 找零钱问题 0-1"背包问题的贪心算法 2. "0-1"背包问题的动态规划算法 3. "0-1"背包问题的回溯算法

  3. 所属分类：其它

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

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

  2. 算法分析与设计 实验报告 找零钱问题 伪造硬币问题 背包问题:1. "0-1"背包问题的贪心算法 2. "0-1"背包问题的动态规划算法 3. "0-1"背包问题的回溯算法

  3. 所属分类：其它

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

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

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

  3. 所属分类：C++

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

  1. c++经典编程题

  2. 1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E Z = 45 –a-b-c-d-e-f-x-y;1+2+3+4….+9 = 45; 2. Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些 人参加了竞赛： （１）Ａ参加时，Ｂ也参加； （２）Ｂ和Ｃ只有一个人参加； （３）Ｃ和Ｄ或者都参加，或者都不参加； （４）Ｄ和Ｅ中至少有

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

    • 发布日期：2012-01-04
    • 文件大小：63488
    • 提供者：mei_liang

  1. 伪造硬币找零钱

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

  3. 所属分类：专业指导

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

  1. 算法设计_分治算法

  2. 1 算法思想 分而治之方法与软件设计的模块化方法非常相似 为了解决一个大的问题 可以： 1 把它分成两个或多个更小的问题； 2 分别解决每个小问题； 3 把各小问题的解答组合起来 即可得到原问题的解答 小问题通常与原问题相似 可以递归地使用分而治之策略来解决 例 1 [找出伪币] 给你一个装有1 6个硬币的袋子 1 6个硬币中有一个是伪造的 并且那个伪造的硬币比真的硬币要轻一些 你的任务是找出这个伪造的硬币 为了帮助你完成这一任务 将提供一台可用来比较两组硬币重量的仪器 利用这台仪器 可以知道

  3. 所属分类：讲义

    • 发布日期：2014-09-25
    • 文件大小：922624
    • 提供者：u012571726