Contest-计算机学院2011级数据结构课程设计任务2StartTime:2012-09-0608:00:00EndTime:2012-09-1409:00:00CurrentTime:2012-9-1319:53:58Status:RunningPublicProblemIDTitleY1508ProblemAHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=0"整数排序一Y1509ProblemBHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=1"整数排序二Y1507ProblemCHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=2"时间复杂度的估算Y1068ProblemDHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=3"车站调度Y1502ProblemEHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=4"AcmersLoveACY1070ProblemFHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=5"二叉树遍历Y1510ProblemGHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=6"FaultyOdometer（非ACMer做）1457ProblemHHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=7"表达式判断（ACMer做）Y1511ProblemIHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=8"简单查找Y1071ProblemJHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=9"赫夫曼编码Y1484ProblemKHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=10"最短路径Y1497ProblemLHYPERLINK"http://125.221.232.253/JudgeOnline/problem.php?cid=1021&pid=11"中国象棋中的跳马问题。。题目总结：问题A:整数排序一本题测试对第10章“内部排序”的理解程度。可采用冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序等方法完成此题。注意点：1)数组要开全局数组，因为局部数组空间不够；2)最后一个输出之后没有空格。3)警告：目的是让大家熟悉内部排序的各种算法，因此禁止调用sort或qsort等函数！不改正者降最终成绩等级．要求：1)基本要求是ＡＣ。2)有时间，可以用各种排序算法编写程序ＡＣ，然后进行时空比较，加强对时空复杂度的理解。问题B:整数排序二本题是Ａ题的加强版。可采用多种排序方法完成此题。但要考虑算法的优化及排序方法的选择(排序速度要快才行)。否则会ＴＬＥ。问题C:时间复杂度的估算本题测试对第1章重要知识点的理解程度，主要测试三个方面：1）对于时间复杂度的理解。2）字符串处理及数组的合理使用。3）编码能力。出本题最初我的想法是希望大家是将输入字符串中的乘数分离出来，然后相乘。当然，由于lg()或sqrt()中只会出现字符'n'，不会再嵌套lg()或sqrt()。所以可以有很简单的方法来做此题，甚至是只要写个if语句或switch语句。大家涌现了很多好的简洁的想法，是值得表扬的。如果想做得难一点，可以去做编号为1049的题，1049题要考虑嵌套。问题D:车站调度本题测试对第3章重要知识点的理解程度，本题主要测试对栈的理解及灵活运用。解本题推荐采用模拟入栈出栈的方式，以训练对栈的运用熟练程度。当然也有其它方法，如推导出规律（出栈序列中存在“大小中”的组合是不行的）后编程求解。问题E:Acmer