算法设计与分析复习题目及答案

算法设计与分析课程设计 一 课程题目 零钱问题贪心算法实现 二课程摘要 1题目描述 使用贪心算法设计思想设计算法实现找零钱问题 例题 13-4 一个小孩买了价值少于 1 美元的糖并将 1 美元的钱交给售货员售货员希望用 数目最少的硬币找给小孩假设提供了数目不限的面值为 2 5 美分 1 0 美分 5 美分及 1 美分的硬币 售货员分步骤组成要找的零钱数 每次加入一个硬币 选择硬币时所采用的贪 婪

这是我自己考试复习月的时候整理，根据老师上课的PPT一个个字自己打上去的，跟着我复习绝对没错！

1.动态规划/分治/回溯法/贪心算法 专题总结 2.历年期中期末试题（含答案） 3.整理过的复习资料包 4.重点内容总结及学习笔记 5.武汉大学教学PPT

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

1. Party幸运人士问题2 穿越马路等待时间最少问题3. 找回纸币数最少问题 4. 加油次数最少问题5. 存活防御卡的剩余价值最大问题6. 一维的最接近点对问题7. 线性序集搜索第K小问题

资源免费下载，包含我期末复习算法时的全部资料，希望学弟学妹考试顺利，熬夜不掉发，早日发顶刊。

算法设计与分析选择题题库

左老师算法设计课程报告，仅供参考。

课程主要讨论和介绍计算机算法的复杂性理论，结合对一些熟悉的算法进行分析和总结，强化基础理论知识，对一些大型工程软件的分析，会有一定的辅助作用。它主要介绍计算机科学及应用领域常见的有代表性的非数值算法及算法设计的若干重要方法，同时，介绍算法分析的基本知识。阐述计算模型和时间复杂性的定义；讨论递归技术和算法分析的基本手段；介绍算法设计的几类方法，如分治法、回溯法、贪心法、动态规划法、分枝限界法等，并结合某些有实用意义的经典算法来加深设计方法的探讨，由浅入深地进行算法效率分析，使学生在掌握各种算法设计方法和分析基本技术的同时，也是逻辑思维得到锻炼。