liqiang1401-CSDN博客

原创 Message Flood

Message FloodTime Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and be

2016-08-23 14:34:01 254

原创 Catch That Cow

Catch That CowTime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a po

2016-08-19 20:26:34 209

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

数据结构实验之查找三：树的种类统计Time Limit: 400ms Memory limit: 65536K 有疑问？点这里^_^题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 输出

2016-08-19 15:30:45 322

原创数据结构实验之排序七：选课名单

数据结构实验之排序七：选课名单Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 350

2016-08-19 09:33:56 264

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2016-08-18 15:37:44 215

原创数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁Time Limit: 150ms Memory limit: 512K 有疑问？点这里^_^题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其

2016-08-18 09:19:27 408

原创 n a^o7 !

n a^o7 !Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happ

2016-08-17 15:51:58 458

原创数据结构实验之查找七：线性之哈希表

数据结构实验之查找七：线性之哈希表Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据，每

2016-08-17 15:40:06 236

原创数据结构实验之查找五：平方之哈希表

数据结构实验之查找五：平方之哈希表Time Limit: 400ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1输入

2016-08-17 15:28:48 186

原创完美网络

完美网络Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T(0 输出对于每个样例输出最少增加多少线路可以成

2016-08-16 15:48:58 218

原创数据结构实验：连通分量个数

数据结构实验：连通分量个数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个

2016-08-16 15:19:46 330

原创数据结构实验之排序五：归并求逆序数

数据结构实验之排序五：归并求逆序数Time Limit: 20ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7

2016-08-15 11:29:26 232

原创数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树Time Limit: 400ms Memory limit: 65536K 有疑问？点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们

2016-08-13 19:56:48 663

原创图结构练习——最短路径

图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权

2016-08-13 17:14:42 239

原创数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯

2016-08-13 16:04:44 210

原创数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入

2016-08-13 15:09:30 208

原创数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。输入连续输入多组数据，每组输入数据第一行给出正整数N(N 输出输出一趟快速排序后的结果，数字间以一个空格间隔

2016-08-11 21:23:14 352

原创图结构练习——BFSDFS——判断可达性

图结构练习——BFSDFS——判断可达性Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近

2016-08-11 15:19:27 704

原创图结构练习——BFS——从起始点到目标点的最短步数

图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定

2016-08-11 15:11:03 189

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点

2016-08-11 09:17:13 225

原创图的深度遍历

图的深度遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例

2016-08-10 16:05:47 194

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2016-08-10 14:36:24 410

原创数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文

2016-08-10 09:51:11 613

原创数据结构实验之排序三：bucket sort

数据结构实验之排序三：bucket sortTime Limit: 100ms Memory limit: 65536K 有疑问？点这里^_^题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。

2016-08-09 20:01:50 206

原创数据结构上机实验之顺序查找

数据结构上机实验之顺序查找Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n，然后输入n(n输出若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输

2016-08-09 19:40:40 166

原创数据结构实验之查找六：顺序查找

数据结构实验之查找六：顺序查找Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组数据

2016-08-09 19:35:44 318

原创数据结构实验之查找四：二分查找

数据结构实验之查找四：二分查找Time Limit: 20ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。输入一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key输

2016-08-09 16:51:39 243

原创数据结构上机实验之二分查找

数据结构上机实验之二分查找Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不

2016-08-09 16:43:20 179

原创树-堆结构练习——合并果子之哈夫曼树

树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1

2016-08-09 14:37:44 261

原创数据结构实验之二叉树四：还原二叉树

数据结构实验之二叉树四：还原二叉树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区

2016-08-09 11:18:46 234

原创数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abde

2016-08-09 10:51:26 200

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

数据结构实验之二叉树七：叶子问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入输入数据有多行，每一行是一个长度小于50个字符的字符串。

2016-08-08 20:20:22 236

原创数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入输入数据有多行，第一行是一个整数t (t，代表有t行测试数据。每行是一个长度小于50个

2016-08-08 20:09:31 208

原创树结构练习——判断给定森林中有多少棵树

树结构练习——判断给定森林中有多少棵树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护

2016-08-08 16:09:52 217

原创二叉排序树

二叉排序树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序

2016-08-08 15:39:56 219

原创树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关

2016-08-08 10:51:46 260

原创数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的

2016-08-06 17:26:15 387

原创数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二：遍历二叉树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串

2016-08-06 16:39:41 397

原创数据结构实验之数组二：稀疏矩阵

数据结构实验之数组二：稀疏矩阵Time Limit: 5ms Memory limit: 1000K 有疑问？点这里^_^题目描述对于一个n*n的稀疏矩阵M(1 ，采用三元组顺序表存储表示，查找从键盘输入的某个非零数据是否在稀疏矩阵中，如果存在则输出OK，不存在则输出ERROR。稀疏矩阵示例图如下：输入连续输入多组数据，每组数据的第一行是三

2016-08-05 15:25:44 639

原创学密码学一定得学程序

学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很

2016-08-05 14:53:28 208

空空如也

空空如也