算法分析与设计 实验报告三.doc

武夷学院实验报告 课程名称： 算法分析与设计 项目名称： 贪心算法：智能搜索问题 姓名： 专业：计算机科学班级：1班学号： 同组成员： 无 实验预习部分： 实验目的及要求 进入实验机房，加深学生理解－智能搜索计算技术运用实际问题求解及其通用计算机系统运行环境平台，以及智能搜索问题求解的实现算法与核心系统软件、计算机语言和人的智能行为间相互嵌入与支持关系的认识，如视窗操作系统Windows XP/2003/2007等平台、计算机语言选择、静态数据初始化、动态数据决策应用、人类解决问题思路嵌入信息处理过程等；使学生掌握 通用经典信息搜索计算技术灵活运用于实际问题求解个案、嵌入智能并能较好地解决问题实验设备（环境）及要求 微型计算机，visual C 6.0 实验内容 在Windows XP/2003/20XX启动成功环境下，选择一个具体的需要搜索计算技术支持的贪心算法问题，提出一个智能算法，并选择自己熟练掌握的计算机语言来编程，以达问题求解。贪心问题(只选一个完成即可)如下： 1.给定有界整型数NJ=NZ，NZ∈N，N={1,2,3,…}，求出=NZ中所有素数。 2.单源最短路径问题的求解，实际例案数据可以自拟给出。 3.0-1背包问题求解，实际例案数据可以自拟给出。 4.n皇后问题*或图的m着色问题。 5.最优装载问题*，旅行商/