pat_sa(c/c++)
叶柖
试图会写文章
展开
-
最大子列和问题(C++)
题目:给定K个整数组成的序列{ N1 , N2 , …, NK},“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的...原创 2019-03-01 16:32:36 · 2852 阅读 · 3 评论 -
06-图2 Saving James Bond - Easy Version(c/c++)
这一次让我们来考虑一下电影《生死关头》中的情况,在这部电影中,世界上最著名的间谍詹姆斯·邦德被一群毒贩抓获。他被送到一个湖泊中心的一小块土地上,四周有很多鳄鱼。在那里,他采取了最大胆的行动逃跑——他跳到离他最近的鳄鱼的头上!在鳄鱼意识到发生了什么之前,詹姆斯又跳到另一个大脑袋上……最后,他在最后一条鳄鱼咬他之前到达了岸边(实际上,特技演员被鳄鱼的大嘴抓住了,因为他的厚靴子差点没能逃脱)。假设这...原创 2019-08-20 10:05:43 · 321 阅读 · 0 评论 -
06-图1 列出连通集(c/c++)
输入样例:8 60 70 12 04 12 43 5输出样例:{ 0 1 4 2 7 }{ 3 5 }{ 6 }{ 0 1 2 7 4 }{ 3 5 }{ 6 }思路图的数据量较小,所以选择用二维数组来表示。原创 2019-08-14 11:26:41 · 554 阅读 · 0 评论 -
05-树8 File Transfer(c/c++)
题目描述:We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any com...原创 2019-08-05 17:34:22 · 316 阅读 · 0 评论 -
05-树7 堆中的路径(c/c++)
题目描述:将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根...原创 2019-07-30 15:48:21 · 320 阅读 · 0 评论 -
04-树5 Root of AVL Tree
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is...原创 2019-05-07 20:49:49 · 288 阅读 · 0 评论 -
03-树2 List Leaves(C/C++)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.给定一棵树,您应该按照自顶向下和从左到右的顺序列出所有的叶子。Input Specification:输入规格:Each input file contains one test case. Fo...原创 2019-04-14 17:27:42 · 789 阅读 · 1 评论 -
04-树4 是否同一棵二叉搜索树(C/C++)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查的...原创 2019-04-16 21:07:18 · 625 阅读 · 0 评论 -
03-树1 树的同构(C/C++)
题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此...原创 2019-04-03 19:56:54 · 860 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并(C)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* ...原创 2019-03-24 16:24:30 · 1082 阅读 · 1 评论 -
02-线性结构2 一元多项式的乘法与加法运算(C/C++)
#include <stdio.h>#include <stdlib.h>#include &a原创 2019-03-12 21:33:50 · 2499 阅读 · 1 评论 -
01-复杂度3 二分查找(C)
函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素...原创 2019-03-02 15:05:07 · 262 阅读 · 0 评论 -
Maximum Subsequence Sum(C++)
题目:Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous sub...原创 2019-03-02 13:29:22 · 507 阅读 · 0 评论 -
06-图3 六度空间(c/c++)
“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图所示:“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太...原创 2019-08-21 17:03:58 · 833 阅读 · 0 评论