登录
首页 » 算法 » 找钱张数最少

找钱张数最少

于 2022-03-06 发布 文件大小:1.92 kB
0 169
下载积分: 2 下载次数: 1

代码说明:

二、问题       现只有面额为 11元、5元、1元的三种人民币。       给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少       如:给定 10元,我们可以有以下找法:             2张  5元面额             1张  5元面额  + 5 张  1元面额             10张 1元面额       我们 选择第一种找法。只用两张人民币。 三、分析  利用动态规划法可以找到最优解。         利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)               或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)         如果现在要找开 15元钱,则      

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • sift图像配准matlab代码
    找到的sift图像配准的纯matlab代码,大家一起学习和研究。关于SIFT的程序 SIFT特征匹配算法是目前国内外特征点匹配研究领域的热点与难点,其匹配能力较强,可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,甚至在某种程度上对任意角度拍摄的图像也具备较为稳定的特征匹配能力
    2022-03-22 17:52:08下载
    积分:1
  • 两个向量间的欧氏距离,初始化聚类中心,参数设定默认值...
    计算两个向量间的欧氏距离,初始化聚类中心,参数设定默认值 -two vector calculation of Euclidean distance, initialize the cluster center, parameter set default values
    2023-01-02 17:40:08下载
    积分:1
  • 科学与工程数值(可视化版本),清华大学…
    科学与工程数值算法(Visual C++版),清华大学出的,这是源代码,有需要的朋友可以看看呀!-science and engineering numerical algorithm (Visual C version), the Tsinghua University, which is the source code, we need friends can see!
    2022-09-23 12:10:03下载
    积分:1
  • 泛型的粒子滤波
    泛型粒子过滤器: 注: 重采样对这种演算法称为每个步骤执行时引导粒子滤波
    2022-02-02 16:53:42下载
    积分:1
  • OFDM/OQAM 的 paper(OFDM/OQAM论文)
    这一部分是关于OFDM/OQAM的论文的一个合集,其中以classic OFDM Systems and Pulse Shaping OFDM/OQAM Systems为中心,将其中论文涉及的参考文献都几乎都下载了下来,而且对应的引用的编号和标题有对应,可以很好的查看论文。这些论文从基础一直讲到了以后的发展趋势,是不可多得的好论文集,在收集时花了不少心思。
    2023-08-27 05:40:06下载
    积分:1
  • :校园巡逻机器人定位与避障技术研究
    资源描述本文针对校园环境下移动机器人的定位与避障技术展开研究,并取得了一 定成果,具体研究内容如下: (1)针对校园环境范围大、结构简单的特点,结合RFID传感器信息传递 功能,提出一种大范围拓扑环境学习与建模新方法。根据校园环境上下文信息 需求,设计RFID标签格式,指导机器人进行环境学习,且以标签的分布代表 环境整体结构,由标签内容传递导航任务,由此构建环境模型。 (2)针对激光数据存在噪声干扰的问题,设计了一种动态自适应中值滤 波方法,利用激光数据时间和空间上的相关性,剔除噪声干扰,平滑激光数据。 (3)根据校园道路特点,采用激光传感器利用路沿高度区分路面区域, 完成机器人定位,并针对单一传感器无法可靠定位的问题,提出了基于扩展卡 尔曼滤波的激光与惯导模块角度信息融合方法,大大提高了机器人直道定位的 精度和可靠性。在路口区域,使用RFID、激光、惯导模块与里程计相互配合,
    2022-03-20 18:46:25下载
    积分:1
  • HMM中经典的前向后向,带有比例因子
    HMM中经典的前向后向算法,带有比例因子-classical HMM back to the first algorithm, with a scale factor
    2022-06-26 06:31:11下载
    积分:1
  • 分形尘
    此代码是为了解释一些用分形递归回溯等相关概念,及其他。代码的注释。首先,你应该阅读PDF二看简单的例子教程,直到你完全了解他们最后,粉尘分形源代码。代码本身可以产生8种不同的图形。所以,尝试它的乐趣,我真的想让它很简单。
    2022-05-12 16:29:20下载
    积分:1
  • kNN landsat
    KNN算法碳映射
    2022-03-13 15:07:39下载
    积分:1
  • 3*3耦合器解调
    基于光纤分布式马赫-曾德干涉仪的3*3耦合器解调算法,这种基于对称3×3 耦合器解调方法,该种解调法对于微、强振动两种信号都适用,这是由于该解调法解调出来的结果不仅准确,而且快速,其动态范围也是很大的。
    2022-03-20 17:05:19下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载