7.安排教学计划(**) 问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求:输入参数包括学期总数,一学期的学分上限,每门课程的课程号、学分和直接先修课的课程号;允许两种策略,一是使学生在各学期的学习负担尽量均匀,二是使课程尽量集中在前几个学期;若根据给定的条件问题无解,则报告适当的信息,否则将教学计划输出到用户指定的文件中。教学计划的表格格式自行设定。 测试数据:学期总数为6,学分上限为10,该专业共开设12门。以06级某专业必修课与选修课为例,选择12门课程及相应学分,制定一个表明各门课程先后约束关系的有向图。 提高要求:产生多种不同的方案,并使方案之间的差异尽可能地大。
标签: 大学
上传时间: 2014-01-04
上传用户:wcl168881111111
编写一个单词转换程序,该函数具有一个char*参数.函数的功能: //* 将参数代表的字符串中的每个单词的第一个字母转换为大写字母, //* 并显示转换后的字符串.例如,假设函数参数的字符串如下: //* There are 100 students in the room. //* 那么采用函数转换后,该字符串为: //* There Are 100 Students In The Room.
上传时间: 2014-01-17
上传用户:开怀常笑
1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。
上传时间: 2017-02-05
上传用户:2467478207
1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生 成图G的邻接表,即复制图G,然再执行操作(2);反之亦然。
上传时间: 2013-12-26
上传用户:123456wh
解决n个运动员进行循环赛问题(要求:1.每个选手必须与其他n-1个选手各赛一次,2.每个选手一个只能赛一次,当n为偶数时,循环赛进行n-1天。当n时奇树时,循环赛进行n天
标签: 循环
上传时间: 2014-01-22
上传用户:comua
题目:旅行代理数据库设计 初始条件: 一个旅行代理机构希望为他的消费者假日登记行为建立一个数据库。消费者在公司登记假期旅行。每个假期活动中一般都有飞机航班和食宿。在接受登记后,假日旅游的账单就会发给用户。
上传时间: 2017-02-10
上传用户:chenxichenyue
单片机细控步进电机。英文版。集成了单片机控制的硬件结构。是每个学习控制及机器人编程的人必不可少的好资料。
上传时间: 2017-02-12
上传用户:lanjisu111
IT人健康宝典V2版.pdf 每个人都需要的,很有帮助的,大家赶紧下!
标签: 宝典
上传时间: 2014-12-01
上传用户:ghostparker
learning java的源代码。书中每个实例都有相关的代码example。
上传时间: 2014-01-24
上传用户:waizhang
本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空时以数据0来充当,也要输入。结合右图的二叉树,其数据的输入顺序应该是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若当前数据不为0,则申请一个结点存入当前数据。如果输入0表明是空(NULL),不分配结点。递归调用建立函数,建立当前结点的左右子树。
上传时间: 2014-01-24
上传用户:zhaiye