2017年11月_Leslie_Blog

原创 SDUT-2680:6-2多态性与虚函数

6-2 多态性与虚函数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet，它有一个字符指针型数据成员name和一个虚成员函数Speak()用于输出pet的叫声。;派生类D

2017-11-28 17:35:52 416

原创 SDUT-1143 面向对象程序设计上机练习四（变量引用）

面向对象程序设计上机练习四（变量引用） Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 将变量的引用作为函数形参，实现2个int型数据交换。 Input 输入2个int型整数。 Output 输出2个整数交换前后的值。 Example I

2017-11-12 21:23:18 236

原创 SDUT-1142 面向对象程序设计上机练习三（有默认参数的函数）

面向对象程序设计上机练习三（有默认参数的函数） Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 利用默认参数的函数实现求2个或3个整数的最大值。 Input 输入3个int型整数。 Output 输出第1、2个整数及其最大值；输出第1、2、

2017-11-12 21:18:04 225

原创 SDUT-1141 面向对象程序设计上机练习二（函数模板）

面向对象程序设计上机练习二（函数模板） Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 利用数组和函数模板求5个数最大值（分别考虑整数、单精度、长整数的情况）。 Input 分别输入5个int型整数、5个float 型实数、5个long型正整数。 O

2017-11-12 21:10:38 278

原创 SDUT-1140 面向对象程序设计上机练习一（函数重载）

面向对象程序设计上机练习一（函数重载） Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 利用数组和函数重载求5个数最大值（分别考虑整数、单精度、长整数的情况）。 Input 分别输入5个int型整数、5个float 型实数、5个long型正整数。 O

2017-11-12 21:03:56 540

数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行...

2017-11-11 21:55:26 303

原创 SDUT-3346 数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输

2017-11-11 21:41:42 191

原创 SDUT-3342 数据结构实验之二叉树三：统计叶子数

数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个

2017-11-11 19:37:51 228

原创 HDU-2181 哈密顿绕行世界问题(DFS)

一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线...

2017-11-11 17:10:37 213

原创 SDUT-1269 走迷宫(DFS)(JAVA*)

走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有...

2017-11-11 17:00:33 317

原创 PTA-输出全排列(DFS)

请编写程序输出前nnn个正整数的全排列（nn10），并通过9个测试用例（即nnn从1到9）观察nnn逐步增大时程序的运行时间。输入格式: 输入给出正整数nnn（10）。输出格式: 输出1到nnn的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a1,a2,⋯,an排在序列b1

2017-11-09 23:38:36 1472

原创 PTA-列出连通集(DFS+BFS)

列出连通集 (25分) 给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数NN(0<N\le 100N≤10)和EE，分别是图的顶点数和边数。随后EE行，每行给出一条边的两个端点。每行

2017-11-08 23:34:20 977

原创 PTA-地下迷宫探索(DFS,水题)

时间限制：400ms 内存限制：64MB 代码长度限制：16kB 判题程序：系统默认作者：DS课程组单位：浙江大学地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只

2017-11-08 22:14:20 649 1

原创 SDUT-3469 深度优先搜索练习之神奇的矩环(暴力/DFS)

深度优先搜索练习之神奇的矩环 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1

2017-11-08 21:58:52 320

原创 SDUT-3375 数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n &lt...

2017-11-02 15:08:17 252

原创 SDUT-2713 多级派生类的构造函数

5-3 多级派生类的构造函数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 要求定义一个基类3个name(char *类型sex(char类型age(int类型创建Employee，增加两个数据成员基本工资 int类型）请假天数int型）；为它定义初始化

2017-11-02 09:51:30 239

原创 SDUT-2712 派生类的构造函数

5-2 派生类的构造函数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通过本题目的练习可以掌握派生类构造函数的定义和使用方法。要求定义一个基类Person，它有3个protected的数据成员：姓名name(char *类型)、性别 sex(char类型)

2017-11-02 09:45:02 248

原创 SDUT-2678 继承与派生

5-1 继承与派生 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通过本题目的练习可以掌握继承与派生的概念，派生类的定义和使用方法，其中派生类构造函数的定义是重点。要求定义一个基类Point，它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初

2017-11-02 09:27:54 537

原创 SDUT-2804 数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，

2017-11-01 14:45:12 531

Leslie's Blog