- 博客(10)
- 收藏
- 关注
RSS订阅原创 D - 石子合并问题
##D - 石子合并问题 Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆石子,计算合并成一堆的最小得分和最大得分。 Input 输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有n个数，分别表示每堆石子的个数。 Output 输出数据有两行，第1行中的数是最小得分，第2行中的数是最大得分
2020-11-12 17:59:44
320
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 ...
2019-11-29 19:54:41
186
原创 数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如...
2019-11-29 18:28:45
146
原创 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ...
2019-11-29 16:24:00
288
原创 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
``数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0< n <100...
2019-11-29 15:33:23
137
原创 数据结构实验之二叉树五：层序遍历（c语言）
数据结构实验之二叉树五：层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字...
2019-11-05 22:33:20
628
原创 数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 输出二叉树的叶子...
2019-11-05 20:40:48
218
1
原创 标题数据结构实验之二叉树二：遍历二叉树(c语言）
标题数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 每组...
2019-11-05 19:50:47
244
原创 数据结构实验之二叉树一：树的同构（c语言）
Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2现给定两棵树，请你判断它们是否是同构的。Input 输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出...
2019-11-04 22:26:44
314
原创 数据结构实验之栈与队列六：下一较大值（二）
数据结构实验之栈与队列六：下一较大值（二） Time Limit: 150 ms Memory Limit: 8000 KiB Submit Statistic Problem Description 对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input 输入有多组，第一行...
2019-11-04 13:33:22
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人