排序:
默认
按更新时间
按访问量

4-2 jmu-ds-顺序表区间元素删除(15 分)

就不告诉你用C++怎么写! 4-2 jmu-ds-顺序表区间元素删除(15 分) 若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入格式: 三行数...

2017-09-13 19:21:17

阅读数:1819

评论数:0

台大概率第四周

台大概率第四周4-1 随机变数考虑费文兄的例子 写字很累人 随机变数R.V 把实验结果数字化的表示方法 让概率的推倒更数学,更简明 随机变数通常是用大写的英文字母表示 探究他的本质 是函数不是变数 随机变数的种类 离散随机变数 是有限多个或是可数的无穷多个 连续随机变数 不可数的无穷多个 4-...

2017-08-28 09:18:58

阅读数:185

评论数:0

台大概率第三周

台达概率第三周3-1 概率的独立性概率的独立性 常见定义:若两事件AB的概率满足P(A AND B) = P(A) * P(B) 则AB成为独立是事件 另一个很好的定义 P(A | B) = P(A) 多事件独立 若事件A1,A2,A3,…,AN满足 从中任取M个(A1 AND A2 …AM)...

2017-08-27 20:48:10

阅读数:142

评论数:0

台大概率第二周

台大概率第二周2-1 概率的公理性质公理 近代数学倡议数条公理作为整套理论的基石 这样的好处是? –头过身就过 公理是非常基本的性质 公理是不能被证明的基本性质 数学是 公理越少条、越基本、越厉害 概率三公理 公理1:对于任何事件A,P(A) >= 0 公理2:P(S) == 1 公理3:事...

2017-08-27 20:38:50

阅读数:176

评论数:0

台大概率第一周笔记

台大概率第一周1-1 概率概论 机率是0.6代表什么意思是? 我们先问: 距离= 1.23 公尺是什么意思? 代表 ��.����× �� ������������������ 分之一秒中光所走的距离 * 时间= 8.2 秒是什么意思?代表 ��.��×������������������倍的...

2017-08-27 20:25:45

阅读数:169

评论数:0

Problem C: 判断回文串

Description 对于给定的一个字符串,判断是否是回文串。 Input 一个字符串。 Output 如果是一个回文串,则输出YES,否则输出NO。 Sample Input chinanihc Sample Output YES HINT ...

2017-05-30 16:44:44

阅读数:282

评论数:0

Problem B: 寻找学生

Description 在若干名学生中,寻找指定学号的学生的姓名。 Input 第一行N>0是一个整数,表示有N个学生。之后的N行,每行包括1个整数和1个字符串,整数是学生的学号,字符串是学生的姓名(不含空白符)。 之后输入的若干行,每行是一个整数,表示要查找的学生的学号...

2017-05-30 16:28:24

阅读数:220

评论数:0

Problem A: 输出满足和为S的数

Description 输入N个整数,输出其中和为指定值S的两个数。 Input 输入有多行,第1行是整数S,是给定的特定的和。之后若干行,每行是一个整数,所有的数互不相等。 Output 输出输入的数中,和为S的的数。每行输出一个算式,格式为: a + b...

2017-05-30 16:15:34

阅读数:140

评论数:0

Problem A: 家教课程

Description 老师都是穷人,所以需要经常去外面搞点兼职啥的。可是除了上课,啥也不会啊。所以就只好做家教了。现在请利用面向对象的思想设计这样一个系统。具有如下类: 1. Person类:有一个string类型的属性,表明对象的名字。是Student和Teacher的父类。 2. ...

2017-05-30 08:58:51

阅读数:405

评论数:0

Problem C: 农夫果园

Description 一果农,家里有苹果树、梨树,2016年收成不错,现在需要你来编程,求一下去年总共收获了多少斤的水果。 Input 第一行N表示之后有N行输入。 之后的N行输入,每行一个水果。包括一个字符和一个整数。 其中字符是‘a’或‘p’,分别表示是一个苹果或梨。整...

2017-05-30 08:57:19

阅读数:494

评论数:0

Problem B: 一帮学生

Description 学生Student类是Person类的子类,而且每个人都有生日,生日是Date类的对象。所以,需要定义如下类: 1. Date类:拥有年、月、日三个int类型的属性。 2. Person类:有一个Date类型对象的属性(表示生日)、string类型属性(表示名字)...

2017-05-30 08:23:59

阅读数:181

评论数:0

Problem A: 自定义实数及其数组

Description 众所周知,实数在计算机内是不能精确表示的,有些实数在存储时会产生误差。为解决这个问题,对于小数部分不包含前导和后缀0的实数(0除外),可以用两个整数分别来表示其整数部分和小数部分。如:3.14,可以分解为3和14。请基于这一思想,设计一个程序,用两个整数来表示一个实数...

2017-05-30 07:28:21

阅读数:129

评论数:0

Problem B: 图形计数与求面积

Description 定义三个类:Shape、Circle和Square,其中Shape为抽象类,包括: 1. 用于记录Shape类及其子类对象(即图形)个数的静态数据成员。 2. 构造函数与析构函数。 3. 获得图形个数的静态成员函数 static int getNumOfShap...

2017-05-12 16:17:09

阅读数:140

评论数:0

Problem A: 你会定义类吗?

Description 定义一个类Demo,有构造函数、析构函数和成员函数show(),其中show()根据样例的格式输出具体属性值。该类只有一个int类型的成员。 Input 输入只有一个整数,int类型范围内。 Output 见样例。 Sampl...

2017-05-12 15:22:11

阅读数:184

评论数:0

Problem C: 选举班干部了!

Description 新学期伊始,某班要通过竞争上岗方式竞选班干部。包括班长、团支书等。现在需要你来设计2个类Student和StudentCadre来模拟这一过程。 1.Student类是学生类,包括 (1)属性:string name——姓名。bool sex——性别。int gr...

2017-05-12 15:16:19

阅读数:497

评论数:0

Problem B: 时间类的错误数据处理

Description 封装一个时间类Time,用于时间处理的相关功能,支持以下操作: 1. Time::Time()无参构造方法。 2. Time::Time(int,int,int)构造方法:传递时分秒的三个参数构造对象。 3. Time::Time(const T&)...

2017-05-12 14:48:19

阅读数:198

评论数:0

Problem A: 时间类的拷贝和整体读写

Description 封装一个时间类Time,用于时间处理的相关功能,支持以下操作: 1. Time::Time()无参构造方法。 2. Time::Time(int,int,int)构造方法:传递时分秒的三个参数构造对象。 3. Time::Time(const T&)...

2017-05-12 14:36:50

阅读数:238

评论数:0

Problem D: 质心算法

Description 在很多应用中,需要对某个目标进行定位。比如对于一个未知坐标的点A,假定已知A点与N个点相邻,且已知N个相邻点的坐标,则可取N个点的质心作为A点坐标的一个估计值。 所谓质心,就是指其横坐标、纵坐标分别为N个点的横坐标平均值、纵坐标平均值的点。即:假定N个点的坐标分别(...

2017-05-12 14:21:42

阅读数:108

评论数:0

Problem C: 点在圆内吗?

Description 定义一个Point类和Circle类,用于判断给定的一系列的点是否在给定的圆内。 其中,Point类: 1.有2个成员x和y,分别为其横坐标和纵坐标;1个静态成员numOfPoints,用于计算生成的点的个数。 2.具有构造函数、析构函数和拷贝构造函数,具体格式...

2017-05-10 20:28:33

阅读数:399

评论数:0

Problem A: 克隆人来了!

Description 克隆技术飞速发展,克隆人已经成为现实了!!所以,现在由你来编写一个Person类,来模拟其中的克隆过程。这个类具有2个属性:name——姓名(char*类型),和age——年龄(int类型)。 该类具有无参构造函数(人名为“no name”,年龄是0)、带参数构造函...

2017-05-10 19:43:52

阅读数:269

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭