qq群小冰:教学计划编制问题~~数据结构~~急需

来源:百度文库 编辑:查人人中国名人网 时间:2021/09/17 06:18:01
题目
大学的每个装业都要制定教学计划,假设任何专业都有固定的学习年限,每学年含两学期,每学期的实际长度和学分上限值均相等,每个专业开设的课程都是确定的,而且课程在开设实际的安排必须满足先修关系,每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有,每门课恰好占一个学期,试在这样的前提下设计一个教学计划编制程序。
要求
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)