7.安排教学计划(**) 问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课程恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求:输入参数包括学期总数,一学期的学分上限,每门课程的课程号、学分和直接先修课的课程号;允许两种策略,一是使学生在各学期的学习负担尽量均匀,二是使课程尽量集中在前几个学期;若根据给定的条件问题无解,则报告适当的信息,否则将教学计划输出到用户指定的文件中。教学计划的表格格式自行设定。 测试数据:学期总数为6,学分上限为10,该专业共开设12门。以06级某专业必修课与选修课为例,选择12门课程及相应学分,制定一个表明各门课程先后约束关系的有向图。 提高要求:产生多种不同的方案,并使方案之间的差异尽可能地大。
资源简介:7.安排教学计划(**) 问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先...
上传时间: 2014-01-04
上传用户:wcl168881111111
资源简介:(1) 问题描述:在屏幕上输出ASII码表和九九乘法表。 (2) 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 (3) 设计若干用例(测试数据),上机测试程序并分析(评价)所设计的程序。 (4) 设计报告格式按附件要求书写。
上传时间: 2015-08-04
上传用户:sk5201314
资源简介:大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的,可以有任意多门,也可以没...
上传时间: 2015-03-22
上传用户:yuanyuan123
资源简介:大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的,可以有任意多门,也可以没...
上传时间: 2013-12-31
上传用户:exxxds
资源简介:问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、...
上传时间: 2014-01-12
上传用户:lvzhr
资源简介:问题描述:本实验综合体现面向对象程序设计技术。此实验需应用面向对象程序设计课程中的“封装和继承”的基本原理,本课程中“类、对象和接口”的基本概念、以及“Java的事件处理机制”、“图形用户界面设计”技术,自己构思,编写一个具有如下布局的小应用程...
上传时间: 2013-12-18
上传用户:com1com2
资源简介:半数集问题  问题描述: 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例...
上传时间: 2015-06-01
上传用户:netwolf
资源简介:问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。
上传时间: 2014-12-21
上传用户:qq21508895
资源简介:二叉查找树的创建、查找、插入和删除 问题描述:运行时产生若干个随机整数,依次插入到一棵初始为空的二叉查找树中,并能在其中查找、插入、删除指定的整数。
上传时间: 2014-01-12
上传用户:zuozuo1215
资源简介:一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的...
上传时间: 2013-12-02
上传用户:561596
资源简介:问题描述: 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1) 每个选手必须与其他n-1个选手各赛一次; (2) 每个选手一天只能赛一次; (3) 循环赛一共进行n-1天;
上传时间: 2014-09-09
上传用户:洛木卓
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:(2)员工管理系统 问题描述:每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 基本要求:排序:按不同关键字,对所有员工的信息进行排序;查询:按特定条件查找...
上传时间: 2016-08-19
上传用户:330402686
资源简介:问题描述:某国家的硬币体系包含N种面值(其中一定有面值为1的),现有一种商品价格为P,最少要用多少枚硬币可以买下
上传时间: 2014-01-24
上传用户:bjgaofei
资源简介:倒酒问题描述: 设有两个能装8两的酒杯(称为1号,2号)装满了酒, 和1个能装3两的空酒杯(称为3号), 问怎样用这3个酒杯向4个人 敬酒, 使得每个人都喝4两酒. 要求: 用程序计算出可行方案。 输入: 无 输出: 每一步决策.
上传时间: 2015-02-14
上传用户:zjf3110
资源简介:问题描述:已知某工程分解为11个子工程(P1,P2,…,P11),每个子工程的工期,各自工程以及各子工程与总工程之间的关系如下图所示。现在想缩短该工程的总工期,问要缩短那些子工程的工期,才能达到缩短该工程总工期的目标?
上传时间: 2015-03-26
上传用户:daoxiang126
资源简介:问题描述: 虽然离开浦口了,但在浦口校区后山大家还都有印象吧,可你知道有一座小山在冬天下大雪的时候是可以滑雪的,SEU很喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激,可是为了获得速度,滑雪区域必须向下倾斜,而且当你到底时不得不重新走到上面重滑。SE...
上传时间: 2013-12-29
上传用户:WMC_geophy
资源简介:约瑟夫环问题算法的优化 1、问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后出...
上传时间: 2016-02-22
上传用户:evil
资源简介:C语言作的四色验证1.需求分析问题描述:证明了可以用不多于4种颜色对n个区域着色,而满足相邻的区域具有不同的颜色输入形式 : 暂定最多50个区域,如需证明更多区域,修改#define S 50 即可;以整形形式输入(取值范围1-32767)用户需要证明的区域数目,相联...
上传时间: 2015-01-09
上传用户:风之骄子
资源简介:独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示没有放置棋...
上传时间: 2013-12-16
上传用户:大三三
资源简介:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间: 2015-03-12
上传用户:saharawalker
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-15
上传用户:ccclll
资源简介:问题描述:编写一个JAVA程序,用面向对象设计的方法编写一个电话卡的类。包括卡号、密码、余额、拨入号码等 b)基本要求:类的属性有卡号、密码、余额、拨入号码,电话卡的常用操作可以用连接电话方法、返回余额方法与通电话方法来实现。 c)方法功能描述...
上传时间: 2014-01-20
上传用户:1109003457
资源简介:« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间: 2013-12-20
上传用户:LIKE
资源简介:[问题描述]: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的...
上传时间: 2013-12-24
上传用户:xsnjzljj
资源简介:(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. ...
上传时间: 2016-03-16
上传用户:253189838
资源简介:问题描述:有时,表单数据太多,无法在同一个页面显示,需要分页完成(如用户注册表单)。这时,既可以为每一个表单创建一个ActionForm,也可以只创建一个ActionForm,它和多个表单对应。这里讨论如何用一个ActionForm对应表单。 程序完整解释可以到我的空间...
上传时间: 2014-01-05
上传用户:lindor
资源简介:TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选...
上传时间: 2016-05-21
上传用户:sevenbestfei
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-24
上传用户:yyyyyyyyyy
资源简介:课程设计题目一、停车场管理系统问题描述: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽...
上传时间: 2014-01-02
上传用户:杜莹12345