关闭

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

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

台大概率第四周

台大概率第四周4-1 随机变数考虑费文兄的例子 写字很累人 随机变数R.V 把实验结果数字化的表示方法 让概率的推倒更数学,更简明 随机变数通常是用大写的英文字母表示 探究他的本质 是函数不是变数 随机变数的种类 离散随机变数 是有限多个或是可数的无穷多个 连续随机变数 不可数的无穷多个 4-2 累积分布函数CDF什么是累积分布函数CDF CDF有什么用? 最有用的用途是计算X落在某范围内的概...
阅读(67) 评论(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) = P(A1) * P(A2) …*P(AM) 3-2 图解复杂概率 先观察这个问题的实验结构 这个实...
阅读(73) 评论(0)

台大概率第二周

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

台大概率第一周笔记

台大概率第一周1-1 概率概论 机率是0.6代表什么意思是? 我们先问: 距离= 1.23 公尺是什么意思? 代表 ��.����× �� ������������������ 分之一秒中光所走的距离 * 时间= 8.2 秒是什么意思?代表 ��.��×������������������倍的铯原子震荡周期我们该怎么理解概率等于0.6?可以用幸运之轮的长度来理解 我们为什么要研究机率? 我...
阅读(78) 评论(0)

Problem C: 判断回文串

Description 对于给定的一个字符串,判断是否是回文串。 Input 一个字符串。 Output 如果是一个回文串,则输出YES,否则输出NO。 Sample Input chinanihc Sample Output YES HINT 注意: 1. 不能使用数组,即程序中不能出现[、]和new。 2. 可以借助ve...
阅读(161) 评论(0)

Problem B: 寻找学生

Description 在若干名学生中,寻找指定学号的学生的姓名。 Input 第一行N>0是一个整数,表示有N个学生。之后的N行,每行包括1个整数和1个字符串,整数是学生的学号,字符串是学生的姓名(不含空白符)。 之后输入的若干行,每行是一个整数,表示要查找的学生的学号。 Output 每个输入的要查找的学号,对应一行输出,即该学号对应的学生的姓名。如果学号不存在...
阅读(115) 评论(0)

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

Description 输入N个整数,输出其中和为指定值S的两个数。 Input 输入有多行,第1行是整数S,是给定的特定的和。之后若干行,每行是一个整数,所有的数互不相等。 Output 输出输入的数中,和为S的的数。每行输出一个算式,格式为: a + b = S 其中a、b是输入的两个数,且a Sample Input 10123456...
阅读(72) 评论(0)

Problem A: 家教课程

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

Problem C: 农夫果园

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

Problem B: 一帮学生

Description 学生Student类是Person类的子类,而且每个人都有生日,生日是Date类的对象。所以,需要定义如下类: 1. Date类:拥有年、月、日三个int类型的属性。 2. Person类:有一个Date类型对象的属性(表示生日)、string类型属性(表示名字),以及一个int类型的静态属性numOfPersons(对象个数)。 3. Student类:是Pe...
阅读(108) 评论(0)

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

Description 众所周知,实数在计算机内是不能精确表示的,有些实数在存储时会产生误差。为解决这个问题,对于小数部分不包含前导和后缀0的实数(0除外),可以用两个整数分别来表示其整数部分和小数部分。如:3.14,可以分解为3和14。请基于这一思想,设计一个程序,用两个整数来表示一个实数,并利用这个新的实数类型构建一个数组,实现数组的元素插入、删除和排序。 具体而言,需要定义2个类: ...
阅读(82) 评论(0)

Problem B: 图形计数与求面积

Description 定义三个类:Shape、Circle和Square,其中Shape为抽象类,包括: 1. 用于记录Shape类及其子类对象(即图形)个数的静态数据成员。 2. 构造函数与析构函数。 3. 获得图形个数的静态成员函数 static int getNumOfShapes(),以及 4. 求图形面积的纯虚函数getArea()。 类Circle是Shape类的子类...
阅读(79) 评论(0)

Problem A: 你会定义类吗?

Description 定义一个类Demo,有构造函数、析构函数和成员函数show(),其中show()根据样例的格式输出具体属性值。该类只有一个int类型的成员。 Input 输入只有一个整数,int类型范围内。 Output 见样例。 Sample Input -100 Sample Output A data 10 is crea...
阅读(80) 评论(0)

Problem C: 选举班干部了!

Description 新学期伊始,某班要通过竞争上岗方式竞选班干部。包括班长、团支书等。现在需要你来设计2个类Student和StudentCadre来模拟这一过程。 1.Student类是学生类,包括 (1)属性:string name——姓名。bool sex——性别。int grade——年级。Student *next——指向下一个学生指针。 (2)方法: 构造函数St...
阅读(172) 评论(0)
48条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:9338次
    • 积分:561
    • 等级:
    • 排名:千里之外
    • 原创:48篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条