-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币，如何用这三种面额的人民币 找开它，且用的人民币张数最少
如：给定 10元，我们可以有以下找法：
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解（问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质）
或者找到近似 最优解（在本题设定的三种面额的情况下 便是如此）
如果现在要找开 15元钱，则
- 2022-03-06 11:17:09下载
- 积分：1
-
stm32驱动OV7670显示TFTili9325的程序
stm32驱动OV7670显示TFTili9325的程序。有详细的硬件连接说明。经测试可以完美运行，适合初学，适合修改、
- 2022-08-25 19:34:11下载
- 积分：1
-
扩展目标跟踪算法
这是一个扩展目标跟踪算法，它利用GM-PHD对单个，多个扩展目标进行跟踪，利用PHD滤波得到的目标位置以及目标数目都非常准确。
- 2022-10-12 21:55:03下载
- 积分：1
-
使用 PIC 18F4550 的视觉暂留
用 PIC18F4550 实现的视觉暂留。它已被使用 20 的指示灯，以生成图像。有必要 （包括一个供参考） 100 脉冲编码器。要使用 MAPLAB 的 IDE。在文件夹内有用于形成 20 指示灯线图像的所有矩阵。
- 2022-03-13 19:08:53下载
- 积分：1
-
ACM No.1229 C language
ACM No.1229 C语言
- 2022-02-10 16:42:55下载
- 积分：1
-
本程序用于有限元方法中空间8节点单元刚度矩阵的计算，并通过文本文件实现数据间的传输，在VB中通过shell函数来调用fortran的程序，实现二者的混合编程。...
本程序用于有限元方法中空间8节点单元刚度矩阵的计算，并通过文本文件实现数据间的传输，在VB中通过shell函数来调用fortran的程序，实现二者的混合编程。
-This procedure for the finite element method in space for 8-node element stiffness matrix calculation, and through text files between data transmission, in VB through shell function to call fortran procedure, the two realize mixed language programming.
- 2022-08-04 01:29:32下载
- 积分：1
-
matlab编写的流体计算和传热程序
matlab编写的流体计算和传热程序-Matlab calculations prepared by the fluid and heat transfer procedures
- 2022-02-14 14:12:44下载
- 积分：1
-
1024点流水线结构FFT算法
FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如 果变换到频域之后，就很容易看出特征了。这就是很多信号 分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱 提取出来，这在频谱分析方面也是经常用的。虽然很多人都知道FFT是什么，可以用来做什么，怎么去 做，但是却不知道FFT之后的结果是什意思、如何决定要使用 多少点来做FFT。具体的频率细分法可参考相关文献。
- 2022-06-20 01:59:40下载
- 积分：1
-
单纯形法客观优选法新安江模型参数率定
1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差，提出改进单纯形法。其基本步骤和单纯形法大致相同，主要区别是在逐次迭代中不再以高斯消去法为基础，而是由旧基阵的逆去直接计算新基阵的逆，再由此确定检验数。这样做可以减少迭代中的累积误差，提高计算精度，同时也减少了在计算机上的存储量。 优选法在数学上就是寻找函数极值的较快较精确的计算方法。1953年美国数学家J.基弗提出单因素优选法棗分数法和0.618法（又称黄金分割法） ，后来又提出抛物线法。至于双因素和多因数优选法，则涉及问题较复杂，方法和思路也较多，常用的有降维法、瞎子爬山法、陡度法、混合法、随机试验法和试验设计法等。优选法的应用范围相当广泛，中国数学家华罗庚在生产企业中推广应用取得了成效。企业在新产品、新工艺研究，仪表、设备调试等方面采用优选法，能以较少的实验次数迅速找到较优方案，在不增加设备、物资、人力和原材料的条件下，缩短工期、提高产量和质量，降低成本等。 新安江模型是河海大学提出的一个水文模型，是中国少有的一个具有世界影响力的水文模型。新安江模型是分散性模型，可用于湿润地区与半湿润地区的湿润季节。当流域面积较小时，新安江模型采用集总模型，当面积较大时，采用分块模型。它把全流域分为许多块单元流域，对每个单元流域作产汇流计算，得出单元流域的出口流量过程。再进行出口以下的河道洪水演算，求得流域出口的流量过程。把每个单元流域的出流过程相加，就求得了流域的总出流过程。 该代码采用单纯形法以及客观优选法两种参数率定中最常用的方法进行水文模型新安江模型的参数率定，在模型中充分考虑了日资料以及时段资料等，将其进行处理在数据库中，同时采用odbc和本地路径两种方法读取数据库，最好的解决了水文模型中参数率定的方法计算，模块化的参数率定方法更适合于初学者应用。
- 2023-04-10 11:25:04下载
- 积分：1
-
Simulation of a WCDMA FDD Downlink transmission
The WCDMA Physical Layer Demo consists of an end-to-end (transmitter-to-receiver) simulation of the Frequency Division Duplex (FDD) Downlink physical layer for several Dedicated Channels (DCH) as specified by the 3GPP standard (Release 99). The current ZIP file includes three different models: channel coding, spreading an
- 2022-08-20 13:06:40下载
- 积分：1
