/ 算法分析与设计实验报告
算法分析与设计实验报告
算法分析与设计实验报告
掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。
1.【伪造硬币问题】给你一个装有n个硬币的袋子。
n个硬币中有一个是伪造的。
你的任务是找出这个伪造的硬币。
为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。
试用分治法的思想写出解决问题的算法，并计算其时间复杂度。
2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。
售货员希望用数目最少的硬币找给小孩。
假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。
给出一种找零钱的贪心算法。
掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。
1.【伪造硬币问题】给你一个装有n个硬币的袋子。
n个硬币中有一个是伪造的。
你的任务是找出这个伪造的硬币。
为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。
试用分治法的思想写出解决问题的算法，并计算其时间复杂度。
2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。
售货员希望用数目最少的硬币找给小孩。
假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。
给出一种找零钱的贪心算法。
文件下载
资源详情
[{"title":"（6个子文件111KB）算法分析与设计实验报告","children":[{"title":"算法分析实验","children":[{"title":"算法实验一.doc <span style='color:#111;'>74.00KB</span>","children":null,"spread":false},{"title":"《算法分析与设计》实验指导书.doc <span style='color:#111;'>25.50KB</span>","children":null,"spread":false},{"title":"贪心算法.txt <span style='color:#111;'>12.69KB</span>","children":null,"spread":false},{"title":"贪心算法.doc <span style='color:#111;'>58.00KB</span>","children":null,"spread":false},{"title":"算法实验二.doc <span style='color:#111;'>96.00KB</span>","children":null,"spread":false},{"title":"01背包回溯.txt <span style='color:#111;'>1.80KB</span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
-
-
-
DCB_LLY:算法的学习，通过这些知识来实践~有参考价值~！2015-09-16 -
prin1:算法对我来说是难点，拿来学习学习还是不错的2015-04-09
-
翁志:有些许问题，不过在可以接收的范围内2013-12-18
-
vipyeshuai:有点小错，但总的来说还是可以的2013-12-15
-
今儿个努力:错误比较多啊，需要一点时间整理2013-10-31
其他资源
- 开源激光SLAM优异论文
- 10种Unity粒子特效包资源
- numberrain.py
- 封边机屏FATEK编辑器+程序
- 诺基亚n8c700塞班^3贝拉系统百度地图含城市数据包
- Arduino设计实践-10超声波测距.docx
- kaggle猫狗大战数据集
- 机器视觉系列.rar
- Python面试常见问题汇总集锦（含爬虫工程师面试考点）
- 汇川伺服驱动器毛病代码表.xlsx
- 网页种到场水印的要给例子
- 云计算1+X试题样卷B卷（初级）-题目卷.pdf
- CompTIALinuxPracticeTests,2ndEdition.pdf
- vite白皮书中文版.pdf
- SRAD算法C++实现
- 京东电商机器学习之推荐系统实践
- visualc++在MFC和ATL工程中使用GIF动画.zip
- k均值聚类python实现
- VA_X_2389.zip
- C#动态设置是否允许运行注册表，实际上应该是是否允许修改注册表，注册表当然要运行了，要不然系统要崩溃的，一般来说，注册表的键值是不能随便改的，像有些优化软件都有禁止修改注册表的选项，以确保Windows设置不被破坏，那么本代码就实现了这个小功能，仅供参阅。
免责申明
【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【好快吧下载】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明