文档介绍：东华大学计算机科学与技术学院
计算机算法导论实验指导书
实验目的
熟悉ACM训练环境,熟悉POJ网上的题型,提高对具体问题的分析能力;
尝试分析算法的时间、空间复杂度及程序优化问题,提高撰写分析总结报告的能力。
实验环境
ACM程序设计环境
实验学时
12学时,必做实验
实验内容
熟悉ACM程序设计环境;
完成下面指定的POJ网上的题目。其考察点基本涵盖了算法导论前12章的内容,每道题均是考察单一知识点。EASY难度的是编程基础题,考察程序设计语言的掌握情况,MEDIAN、HARD中可能会涉及一些基本的算法、数据结构及编程技巧等。
ID
NAME
HINT
DIFFICULTY
1017
packets
greedy(贪心数学题)
EASY
1006
Biorhythms
math(中国余数定理简单版,数据范围小,直接搜索即可)
EASY
1799
Yeehaa!
geometry(初中几何题)
EASY
2262
Goldbach's Conjecture
prime(基本素数判定)
EASY
1028
Web Navigation
stack(栈的简单运用)
EASY
3253
Scramble Sort
quick-sort(快速排序)
MEDIAN
2299
Ultra-QuickSort
merge-sort(归并排序求逆序对数)
MEDIAN
2255
Tree Recovery
tree-traversal(树的不同遍历方式的转换)
MEDIAN
1840
Eqs
Hash(散列函数的运用)
HARD
3803
Repeated Substitution with Sed
BFS(广度优先搜索-队列的应用)
HARD
实验步骤
熟悉ACM程序设计环境;
选择题目;
分析题目,选择合适的算法;
选择ACM环境可以接受的,自己相对熟悉的程序设计语言实现算法;
提交算法程序,网上验证;
验证通过,撰写实验报告(实现多个题目的可以写在一个报告中);
提交纸质实验报告原文,电子稿和源代码按要求打包(一人一个压缩文件),上传学院FTP。
实验要求
对每位同学设定的必做题目数为>1。
实验报告含封面和正文,封面含课程名称、实验题目、班级、姓名、学号、指导教师以及完成日期等;正文含摘要、目录、问题描述、算法分析、总结以及参考文献等。
提交报告的电子版,把电子版报告压缩,压缩文件名为“姓名+学号”,之后上传到指定的ftp文件夹下。