-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币，如何用这三种面额的人民币 找开它，且用的人民币张数最少
如：给定 10元，我们可以有以下找法：
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解（问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质）
或者找到近似 最优解（在本题设定的三种面额的情况下 便是如此）
如果现在要找开 15元钱，则
- 2022-03-06 11:17:09下载
- 积分：1
-
停车场管理系统
设停车场内只有一个的停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在她之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
- 2022-02-21 02:44:31下载
- 积分：1
-
一般的快速DCT算法只有8点和16点的，我这里提供任意长度（2的幂次方）的DCT快速算法原代码...
一般的快速DCT算法只有8点和16点的，我这里提供任意长度（2的幂次方）的DCT快速算法原代码-general fast DCT algorithm only 8:00 and 16:00, and here I am of arbitrary length (two of the power law) DCT fast algorithm source code
- 2023-08-08 07:40:03下载
- 积分：1
-
梯形算法
初值问题的近似解
- 2023-05-05 10:45:03下载
- 积分：1
-
定位算法在传感器网络中的 改进策略
资源描述本文首先在查阅和参考大量国内外相关文献的基础上，介绍了无线传感器网
络节点定位技术的研究背景及意义，综述了国内外研究现状，并详细介绍了无线
传感器网络中一些典型的无需测距定位算法和系统。
传统DV-Hop 算法采用较少的锚节点参与平均跳距计算，未知节点使用此平均
跳距值误差大，为了减小DV-Hop 算法的定位误差，提高待定位节点的定位精度，
本文从以下三方面对其进行改进：针对DV-Hop 定位算法适应节点均匀分布的网络
这一特性，在算法的前期提出了节点的部署策略；针对平均每跳距离在求各种跳
数的节点之间的距离时有着不同程度的影响，在算法的中期提出了距离修正值策
略；针对用三边或多边测量法计算未知节点的坐标精度不高这一问题，在算法的
后期使用了具有交叉因子的粒子群算法这一策略
使用Omnet++和Matlab 仿真工具对提出改进算法的有效性进行验证。实验证
明，与DV-Hop 算法相比，三种改进算法的定位精度都得到了一定程度的提高，特
别是基于交叉因子粒子群定位时效果最佳，能更好地满足实际应用的需求。
关键词：无线传感器网络，节点定位技术，距离向量-跳段，平分四块部署，距离
修正，交叉粒子群优化算法
- 2022-11-10 18:25:04下载
- 积分：1
-
camera calibration
在opencv下，，对摄像机进行标定。用的是张正友的棋盘标定方法法。
在opencv下，，对摄像机进行标定。用的是张正友的棋盘标定方法法。
在opencv下，，对摄像机进行标定。用的是张正友的棋盘标定方法法。
在opencv下，，对摄像机进行标定。用的是张正友的棋盘标定方法法。
在opencv下，，对摄像机进行标定。用的是张正友的棋盘标定方法法。
希望能够有用吧。。。。。。。。。。。。
- 2022-07-02 15:47:27下载
- 积分：1
-
动态规划分析例子，实用ACM教程：矩阵连乘，LCR,基因函数等
动态规划分析例子，实用ACM教程：矩阵连乘，LCR,基因函数等-Examples of dynamic programming analysis, practical tutorials ACM: even by matrix, LCR, such as gene function
- 2022-10-02 12:10:04下载
- 积分：1
-
基因表达
public override float CalculateFitness（）
- 2023-04-09 05:10:03下载
- 积分：1
-
算法的一些源代码
1.KMP
2.找K大的数
3.字典排序
4.简单的社交关系映射
5.最大子段和问题
6.最优二叉检索树
7.最长子序列
8.数塔问题
- 2022-06-30 18:18:14下载
- 积分：1
-
基于信号强度的垂直切换
本代码是主基础基于信号强度的垂直切换算法的一个仿真代码。其中考虑到影响信号强度的有大尺度衰落和小尺度衰落。本代码给出了一个简单的模型。代码如下：
- 2022-11-03 14:15:03下载
- 积分：1
