在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币
2021-09-20 01:43:33
1KB
1
写一个程序，从标准输入上读入一个正整数N(1 <= N <=1000)，计算出N元人民币兑换成1分、2分和5分的硬币，有多少种可能的组合。将结果以整数的方式输出到标准输出上，占一行。【输入形式】
正整数N。(1 <= N <=1000)
【输出形式】
整数。
2021-09-11 17:35:26
303B
1
金钱兑换问题
（a）在该题中， 种硬币 ，其中 ，用 表示面额为 的钱最少所需要的硬币数目， ，而在本题中，我们要求的就是 的值.
状态转移方程： ，这里初始化时，设置 ，意为每次给的钱均全部使用 来兑换.
伪代码：
Input : n种硬币集合 ，要进行计算的面额
Output : 最少需要的硬币数
For each
End-for
For each
For each
If
End-if
End-for
End-for
Return
（b） 时间复杂度 ，空间复杂度
（c） 这两个算法都同属于优化问题，背包问题在满足背包容量的前提下，来求得最大价值总量；该硬件兑换问题是在满足给定钱的条件下所需要的最少硬币数. 二者都是在满足约束的前提下，对目标进行优化.
2021-09-11 17:29:08
457KB
1
matlab灰色关联度代码印度硬币面额识别
MATLAB中用于识别印度硬币面额的程序
方法
图像采集。
将RGB转换为灰色。
应用高斯滤波器。
应用Canny
Edge
Detection。
将相关系数因子与数据集结合起来。
运行命令
在MATLAB中打开代码。
运行代码。
选择要输入的图像。
2021-09-07 00:21:25
1KB
1