/ 算法分析与设计实验报告
算法分析与设计实验报告
算法分析与设计实验报告
掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。
1.【伪造硬币问题】给你一个装有n个硬币的袋子。
n个硬币中有一个是伪造的。
你的任务是找出这个伪造的硬币。
为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。
试用分治法的思想写出解决问题的算法，并计算其时间复杂度。
2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。
售货员希望用数目最少的硬币找给小孩。
假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。
给出一种找零钱的贪心算法。
本软件ID:2286240
掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。
1.【伪造硬币问题】给你一个装有n个硬币的袋子。
n个硬币中有一个是伪造的。
你的任务是找出这个伪造的硬币。
为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。
试用分治法的思想写出解决问题的算法，并计算其时间复杂度。
2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。
售货员希望用数目最少的硬币找给小孩。
假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。
给出一种找零钱的贪心算法。
本软件ID:2286240
文件下载
资源详情
[{"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
其他资源
- jsp项目的后台模板
- LUA5.15.25.3中文文档中文手册
- Liang-Barsky直线段剪裁算法
- 精算笔记（UNSW）
- 双目相机三维重建
- Linux设备驱动（附实验报告）（附源代码）
- HP_GEN9更换主板后无法找到系统处理方法
- CAN232MBCAN总线协议转换器用户手册.pdf
- 测试方案（硬件类）（模板）
- uefi driverandSMM
- 小程序rsa分段加密程序
- 即时通信零碎java
- 电压闭环逆变电路matlab仿真
- 图像边缘检测（小波变换）
- 【3D光立方制作资料整合】原理图、PCB+源程序+图案取模+制作指导
- VC实现的一个简单的旅行预订系统
- 基于PID算法的电加热炉温度控制仿真
- Java项目:水果店商城超市系统(java+SSM+JSP+Ajax+jQuery+Mysql)
- 医疗方面常用的cache数据库
- 用C#做的库存管理体系
免责申明
【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【好快吧下载】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明