- 博客(28)
- 收藏
- 关注
RSS订阅转载 PTA_2019春_Hashing - Hard Version
Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a given sequen...
2019-05-30 20:02:39
180
转载 PTA_2019春_QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超...
2019-05-29 17:41:49
564
转载 PTA_2019春_电话聊天狂人
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人...
2019-05-29 10:58:08
1661
原创 PTA_2019春_排序
/*排序*//*简单的排序测试，简单选择排序，冒泡排序，简单插入排序，堆排序，归并排序（非递归）*//*快排，基数排序，希尔没有写，以后有空写*/#include<stdio.h>#include<stdlib.h>void swap(int *a ,int * b) { int temp; temp = *a; *a = *b; *b = temp;...
2019-05-28 20:33:40
289
原创 PTA_2019春_106_Sort with Swap(0, i)
Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2...
2019-05-28 20:30:14
125
原创 PTA_2019春_105_ PAT Judge
The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file co...
2019-05-27 22:36:36
108
原创 PTA_2019春_075_Saving James Bond - Hard Version
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land ...
2019-05-27 13:33:29
109
原创 PTA_2019春_089_关键活动
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系...
2019-05-26 16:10:24
216
原创 PTA_2019春_088_How Long Does It Take
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case s...
2019-05-24 19:15:44
218
原创 PTA_2019春_087_公路村村通
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据...
2019-05-24 17:03:22
102
原创 PTA_2019春_076_旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编...
2019-05-24 16:00:17
310
原创 PTA_2019春_074_哈利·波特的考试
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所...
2019-05-22 21:17:02
124
原创 没有实现的动态创建数组_PTA_063
在写图的定义时typedef struct Vnode { prttoadjvnode firstedge;}adjlist[10001]; /*此处*/ /*图节点定义*/struct Gnode { int Nv;/*顶点数*/ int Ne;/*边数*/ adjlist G; /*邻接表*/};在这个里面，想对标...
2019-05-22 00:10:26
400
1
原创 PTA_2019春_063_六度空间
/*六度空间*//*用邻接表，BFS，队列*//*注意此题是从1开始，而不是从0开始*/#include<stdio.h>#include<stdlib.h>/*边的定义*/typedef struct Enode* Edge;struct Enode { int V1, V2;};/*邻接点的定义*/typedef struct Adjvnode*...
2019-05-21 23:51:27
850
原创 PTA_2019春_062_Saving James Bond - Easy Version
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land ...
2019-05-21 20:33:56
194
原创 PTA_2019春_061_列出连通集
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 ... v...
2019-05-21 13:42:00
135
原创 PTA_2019春_059_ Huffman Codes
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives the f...
2019-05-16 23:11:01
141
原创 PTA_2019春_058_ File Transfer
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 computer ...
2019-05-14 23:47:22
107
原创 PTA_2019春_057_堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点...
2019-05-14 23:44:58
286
原创 PTA_2019春_046_Complete Binary Search Tree
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right...
2019-05-13 21:49:22
154
原创 PTA_2019春_045_ 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-10 15:36:57
88
原创 PTA_2019春_044_是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检...
2019-05-09 19:53:31
237
原创 PTA_2019春_033_Tree Traversals Again
/*Tree Traversals Again *//*思路：1.先将题中所给栈的步骤转化为树结构，然后对其进行后序遍历。 2.感觉题目的本意是，给出中序遍历的出入栈操作，在这个基础上进行后序遍历非递归栈的实现。*//*2019/5/8 思路这么清晰的题目竟然也搞了挺久 BUG竟然是我把\n 输成了/n 滑天下之大稽哉*/#include<stdio.h>...
2019-05-08 20:38:11
123
原创 PTA_2019春_032_List Leaves
/*List Leaves*//*思路:遍历树找出叶节点，然后对树进行层序遍历，按层序遍历顺序输出叶节点即可*/#include<stdio.h>#include<stdlib.h>typedef struct tree { int left; int right;}Tree;/*队列数组*/typedef struct Qnode* ptrtoQnod...
2019-05-06 23:12:45
98
原创 PTA_2019春_031_树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤...
2019-05-01 01:03:29
217
转载 后序遍历非递归实现（转载）
后序遍历的非递归实现是三种遍历方式中最难的一种。因为在后序遍历中，要保证左孩子和右孩子都已被访问并且左孩子在右孩子前访问才能访问根结点，这就为流程的控制带来了难题。下面介绍两种思路。 第一种思路：对于任一结点P，将其入栈，然后沿其左子树一直往下搜索，直到搜索到没有左孩子的结点，此时该结点出现在栈顶，但是此时不能将其出栈并访问， 因此其右孩子还为被访问。所以接下来按照相同的...
2019-04-28 20:13:37
14357
原创 PTA_2019春_023_Reversing Linked List
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...
2019-04-10 22:22:01
108
原创 int与char
#include<stdio.h> /* 之前在慕课上听老师说char和int是兼容的，当时没怎么理解于是就敲代码试试。 char和int的本质均为整数，对其进行区分是因为：字符的个数相对较少，所以其 需要的字节数少 。char为一个字节，int为4个字节。所以当数据不是很大时，可 以通过char来定义整数变量 ，以节省内存。 */int main(){ int a =...
2018-11-08 23:32:06
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人