使用贪心算法设计思想设计算法实现找零钱问题。一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数,每次加入一个硬币。选择硬币时所采用的贪心准则如下:每一次选择应使零钱数尽量增大。为保证算法的可行性(即:所给的零钱等于要找的零钱数),所选择的硬币不应使零钱总数超过最终所需的数目。
2022-11-27 15:31:55 32KB c语言 实验报告 贪心算法 零钱找零
1
此文档包含贝叶斯分类器、Fisher线性判别法、K近邻算法、使用PCA变换的方法对ORL人脸数据集进行人脸识别、使用LeNet神经网络进行MINIST手写数字的识别。
2022-11-27 15:26:34 2.04MB 模式识别 机器学习
1
【OpenCV】人脸识别 实验报告:人脸识别方法的重新研究和实验分析 有关更多详细信息,参见
2022-11-27 14:55:07 3KB C++
1
多路视频回放的源程序,对回放参数的控制比较好
2022-11-27 13:20:07 53KB 多路视频回放
1
双向循环链表解决约瑟夫实验报告, 双向循环链表解决约瑟夫实验报告 双向循环链表解决约瑟夫实验报告双向循环链表解决约瑟夫实验报告
2022-11-27 10:54:40 124KB 双向循环链表 约瑟夫 实验报告
1
szu大计实验报告 实验二 操作系统与工具软件。老师是jia sen老师,不同老师内容可能不一样嗷,得分是91分,仅供参考。
2022-11-26 12:04:08 3.19MB 深圳大学 大计实验报告
1
予以分析实验报告,包括实验程序 输入是语法分析提供的正确的单词串,输出为三地址指令形式的四元式序列。 例如:对于语句串 begin a:=2+3*4;x:=(a+b)/c end# 输出的三地址指令如下: (1) t1=3*4 (2) t2=2+t1 (3) a=t2 (4) t3=a+b (5) t4=t3/c (6) x=t4
2022-11-26 00:50:13 72KB 语义分析 实验报告
1
微型计算机系统与接口技术课程设计实验报告。内涵代码、框图等结果。实验有:电子钟综合性实验,8255控制交通灯实验,流水灯实验。
1
天津科技大学操作系统实验报告,张中伟编写,科大同学的好帮手
2022-11-25 18:24:50 117KB 天津科技大学 操作系统 实验三
1
南京工程学院+数据科学与大数据技术+数字图像处理+整理复习
2022-11-25 18:22:46 13.77MB 数字图像处理
1