-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币，如何用这三种面额的人民币 找开它，且用的人民币张数最少
如：给定 10元，我们可以有以下找法：
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解（问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质）
或者找到近似 最优解（在本题设定的三种面额的情况下 便是如此）
如果现在要找开 15元钱，则
- 2022-03-06 11:17:09下载
- 积分：1
-
牛顿下山法，比较好用！
牛顿下山法，比较好用！-Newton downhill, better quality!
- 2022-02-24 09:26:51下载
- 积分：1
-
优化的Bezier插值C程序
优化的Bezier插值C程序-Bezier Interpolation optimized C Program
- 2023-01-04 17:20:03下载
- 积分：1
-
一个实验，是我们老师在实验课程上让我们做的
我就写了
一个实验，是我们老师在实验课程上让我们做的
我就写了-an experiment, we teachers in experimental courses allow us to do, I wrote an
- 2022-07-01 23:59:39下载
- 积分：1
-
模式识别与智能计算-Matlab技术实现
模式识别与智能计算-Matlab技术实现 PDF+光盘资料本书广泛吸取统计学、神经网络、数据挖掘、机器学习、人工智能、群智能计算等学科的先进思想和理论，将其应用到模式识别领域中；以一种新的体系，系统、全面地介绍模式识别的理论、方法及应用。全书共分为13章，内容包括：模式识别概述，特征的选择与提取，模式相似性测度，贝叶斯分类器设计，判别函数分类器设计，神经网络分类器设计（BP神经网络、径向基函数冲经网络、自组织竞争神经网络、慨率神经网络、对向传播神经网络、反馈型神经网络），决策树分类器，粗糙集分类器，聚类分析，模糊聚类分析，遗传算法聚类分析，蚁群算法聚类分析，粒子群算法聚类分析。本书内容新颖，实用性强，理论与实际应用密切结合，以手写数字识别为应用实例，介绍理论运用于实践的实现步骤及相应的Matlab代码，为广大研究工作者和工程技术人员对相关理论的应用提供借鉴。本书可作为高等院校计算机工程、信息工程、生物医学工程、智能机器人学、工业自动化、模式识别等学科本科生、研究生的教材或教学参考书，亦可供相关工程技术人员参考。
- 2022-09-03 08:50:08下载
- 积分：1
-
人工智能实验，野人与传教士问题的源码，vc++编译。
人工智能实验，野人与传教士问题的源码，vc++编译。-Artificial intelligence experiments, Savage and missionaries problem code, vc++ compiler.
- 2023-02-13 02:10:03下载
- 积分：1
-
SVM classification
在这个项目中，我们有240个图像包含120个海滩和120个海滩
- 2022-06-26 02:15:06下载
- 积分：1
-
OPENCV手势轮廓绘制使用
资源描述基于opencv的手势识别的前期处理，，运行环境是VS2013，opencv2.4.9,通过修改链接器可以自行修改运行环境。代码直接debug编译可以使用，该代码是应用于轮廓的绘制。基于opencv的手势识别前期必须对图像进行一系列的处理，这是其中的一种，有了轮廓之后再去判定tips数。
- 2023-02-27 02:10:03下载
- 积分：1
-
基于粒子群算法的PID控制器
粒子群算法与 Simulink 模型之间连接的桥梁是粒子（即 PID 控制器参数）和该粒子对应的适
应值（即控制系统的性能指标）。优化过程如下：PSO 产生粒子群（可以是初始化粒子群，也可以是更新后的粒子群），将该粒子群中的粒子依次赋值给 PID 控制器的参数 Kp、Ki、Kd，然后运行控制系统的Simulink 模型，得到该组参数对应的性能指标，该性能指标传递到 PSO中作为该粒子的适应值，最后判断是否可以退出算法。
- 2023-03-31 13:00:03下载
- 积分：1
-
伊辛模型 Python
"伊辛模型是一个铁磁体的简化版本 - 其中所述材料的结构包括每晶格位置的单个偶极子的，是一个简单的示范精美的统计力学和相变的影响 - 以及一个作为一个奇妙例子蒙特卡罗模拟的能力。“。这个程序做数值模拟在python这个模型中，打开该文件，并读取的注释 （法国） 但所有这解释，在 python 的数值模拟。
- 2022-04-12 18:30:22下载
- 积分：1
