文件名称：算法分析实验 找零钱问题 伪造硬币问题
文件大小：107KB
文件格式：RAR
更新时间：2012-08-02 15:51:05
贪心算法 背包算法
1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法，并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目有限的面值为25美分、10美分、5美分、及1美分的硬币。给出一种找零钱的贪心算法。
【文件预览】：
算法分析
----算法实验一.doc(86KB)
----《算法分析与设计》 实验指导书.doc(26KB)
----贪心算法.txt(13KB)
----贪心算法.doc(58KB)
----算法实验二.doc(101KB)
----01背包 回溯.txt(2KB)