查人人中国名人网qq群小冰:教学计划编制问题～～数据结构～～急需
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/27 13:11:08
题目
大学的每个装业都要制定教学计划，假设任何专业都有固定的学习年限，每学年含两学期，每学期的实际长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设实际的安排必须满足先修关系，每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有，每门课恰好占一个学期，试在这样的前提下设计一个教学计划编制程序。
要求
1 属于参数包括学期总数，一学期的学分上限，每门课的课程号（固定占三位的字母数字串），学分和直接先修课的课程号
2 允许用户指定下列两种编排策略之一，一是使学生在各学期中的学习负担尽量均匀，二是使课程尽可能的集中在前几个学期中
3 若根据给定的条件问题无解，则报告适当的信息，否则将教学计划输出到用户指定的文件中，计划的表格格式自行设计
寻找最简便的程序～～～
大学的每个装业都要制定教学计划，假设任何专业都有固定的学习年限，每学年含两学期，每学期的实际长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设实际的安排必须满足先修关系，每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有，每门课恰好占一个学期，试在这样的前提下设计一个教学计划编制程序。
要求
1 属于参数包括学期总数，一学期的学分上限，每门课的课程号（固定占三位的字母数字串），学分和直接先修课的课程号
2 允许用户指定下列两种编排策略之一，一是使学生在各学期中的学习负担尽量均匀，二是使课程尽可能的集中在前几个学期中
3 若根据给定的条件问题无解，则报告适当的信息，否则将教学计划输出到用户指定的文件中，计划的表格格式自行设计
寻找最简便的程序～～～
但我始终孤独地逃跑，既死亡又感到获得了解放，
返回那幻梦与令人幸福的痴愚如清泉喷涌的地方。
黑夜里树间哈哈闷热的风，黝黑的吉普塞女人，
充满愚蠢的眷念和诗人的芳香的世界，
从最后一个数开始比较，跟插入值相比，插入值大的，插入到该未知，否则将该值往后挪一个位置，直到插入成功，或挪了第一个为止。
1 3 5 7 9 _ 假设要插入的为6,
1 3 5 7 _ 9 比9大，9往后挪
1 3 5 _ 7 9 7往后挪
1 3 5 6 7 9 比5大，插入空的位置。
特别主意，当要插入的值是最小的时候，在第一个挪完之后，值直接插入到第一个，注意避免溢出
时间复杂为O(n)