-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
字符串比较
已知两个字符串,比较连续相同的个数。主要通过c++来实现的。这个是实现了r-匹配连续算法的。这是可以运行出来的,有需要的可以下载看看
- 2022-03-03 19:16:57下载
- 积分:1
-
本程序提供了输入表达式计算、积分、微分、拟合、插值等多种数值计算,界面简练,功能强大...
本程序提供了输入表达式计算、积分、微分、拟合、插值等多种数值计算,界面简练,功能强大-procedures for the importation of expression, integral, differential, fitting, interpolation and other numerical calculation, concise interface, powerful
- 2022-03-15 01:52:11下载
- 积分:1
-
B样条绘制,计算控制点然后绘制样条
B样条绘制,根据鼠标点击确定形值点,计算控制点然后绘制样条
- 2022-06-21 16:50:45下载
- 积分:1
-
五子棋游戏
用C++编写的五子棋游戏
- 2022-11-06 14:00:03下载
- 积分:1
-
数据加密标准
资源描述
- 2022-03-03 13:16:42下载
- 积分:1
-
源代码_[Cpp数据结构原理与经典问题求解]
Cpp数据结构原理与经典问题求解全书所有章节源代码,适合系统学习C++语言
- 2022-07-09 09:02:06下载
- 积分:1
-
基于C实现的采样复制的纹理图像修复方法_可去除遮罩物
资源描述CS7495 Final Project Sooraj Bhat
Object Removal by Exemplar-based Inpainting USING THE CODE
Everything was done in Matlab and MEX (i.e. a C function callable from
Matlab). First, the C code needs to be compiled. At the Matlab
prompt, type:
mex bestexemplarhelper.c
You should then be able to run the following (which takes ~2mins on my
2GHz Pentium 4 laptop with 256MB of RAM):
[i1,i2,i3,c,d,mov] = inpaint("bungee0.png","bungee1.png",[0 255 0]);
A smaller run (~25 seconds) would be:
[i1,i2,i3,c,d,mov] = inpaint("bw0.png","bw2.png",[0 255 0]);
To visualize:
plotall;
close; movie(mov);
SAMPLE IMAGES & RESULTS
*0.png The original images ("bw" and "bungee")
*{1,2}.png The different fill region masks.
*P2.png &nbs
- 2022-02-01 13:35:37下载
- 积分:1
-
北大ACM题目例程
详细的解答过程 程序实现 算法分析
北大ACM题目例程
详细的解答过程 程序实现 算法分析-ACM North Title routine procedures detailed answers to the process of realization of Algorithm Analysis
- 2022-11-13 17:25:04下载
- 积分:1
-
spark并行化的FIM挖掘(apriori,p_growth)
频繁项集挖掘采用spark实现的并行化挖掘算法(并行的apriori算法和b并行的 fp_growth算法)。并行的apriori算法采用scala编写,并行的fpgrowth采用java编写。里面会有较多函数使编程的内容。 &
- 2022-05-08 03:57:50下载
- 积分:1