- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 leetcode 96. Unique Binary Search Trees
题目: 思路: 以k为根节点的树,左子树为【1,…,K - 1】,右子树为【K + 1,…,N】,定义f(n)为【1,…,n】能产生不同的二叉搜索树的个数,则以K为根节点能产生f(k - 1) * f(n - k)种不同的树。显然f(0) = f(1) = 1。 f(2) = f(0) * f(1) + f(1) * f(0) f(3) = f(0) * f(2) + f(1) * f(1)
2017-06-04 23:04:36 244
教学计划编制
C++11编写 附文档
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学
期,每学期的时间长度和学分上限值均相等,每个专业开设的课程都是确定的,而且课程在
开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,
也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
[基本要求]
(1)输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。
(2)允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中
2017-06-03
数据结构课程设计——教学计划编制(极其详细)
采用C++编写,完成了题目的所有要求,并附有说明文档。
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学
期,每学期的时间长度和学分上限值均相等,每个专业开设的课程都是确定的,而且课程在
开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,
也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
[基本要求]
(1)输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。
(2)允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中。
(3)若根据给定的条件问题无解,则报告适当的信息;否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。
[测试数据]
学期总数:6;学分上限:10;该专业共开设12门课,课程号从C01到C12,学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。先修关系如下:
课程编号 课程名称 先决条件
C1 程序设计基础 无
C2 离散数学 C1
C3 数据结构 C1,C2
C4 汇编语言 C1
C5 语言的设计和分析 C3,C4
C6 计算机原理 C11
C7 编译原理 C5,C3
C8 操作系统 C3,C6
C9 高等数学 无
C10 线性代数 C9
C11 普通物理 C9
C12 数值分析 C9,C10,C1
[实现提示]
可设学期总数不超过12,课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中,则作为错误处理。应建立内部课程序号与课程号之间的对应关系。
2017-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人