码迷,mamicode.com
首页 >  
搜索关键字:pat    ( 13517个结果
数组-12. 简易连连看(20)
本题要求实现一个简易连连看游戏模拟程序。 给定一个2Nx2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1, y1)、(x2, y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当全部...
分类:编程语言   时间:2015-02-13 14:51:24    阅读次数:234
数组-03. 冒泡法排序(20)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K( 输入格式: 输入在第1行中给出N和K(1 输出格式: 在一行中输出冒泡排序法扫描完第K遍...
分类:编程语言   时间:2015-02-13 14:50:07    阅读次数:347
结构-03. 平面向量加法(10)
本题要求编写程序,计算两个二维平面向量的和向量。 输入格式: 输入在一行中按照“x1 y1 x2 y2”的格式给出两个二维平面向量V1=(x1, y1)和V2=(x2, y2)的分量。 输出格式: 在一行中按照“(x, y)”的格式输出和向量,坐标输出小数点后1位(注意不能输出-0.0)。 输入样例: 3.5 -2.7 -13.9 8.7 输出样例: (-10.4, 6.0) ...
分类:其他好文   时间:2015-02-13 14:49:13    阅读次数:307
05-2. Saving James Bond - Easy Version (PAT) - 图的遍历问题
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 d...
分类:其他好文   时间:2015-02-12 21:25:40    阅读次数:365
05-1. List Components (PAT) - 图的遍历问题
For a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all the vertices a...
分类:其他好文   时间:2015-02-12 20:08:39    阅读次数:145
04-3. Huffman Codes (PAT) - 哈弗曼编码问题
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 o...
分类:其他好文   时间:2015-02-11 18:21:50    阅读次数:206
04-2. File Transfer (PAT) - 集合问题
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...
分类:其他好文   时间:2015-02-11 18:15:42    阅读次数:186
04-1. Root of AVL Tree (PAT)
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...
分类:其他好文   时间:2015-02-11 16:30:07    阅读次数:215
循环-08. 二分法求多项式单根(20)
二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b) 二分法的步骤为: 检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则如果f((a+b)/2)与f(a)同号,则说明根在区间[(a+b)/2, b],令a=(a+b)/2,重复循环;...
分类:其他好文   时间:2015-02-10 11:18:53    阅读次数:115
1075. PAT Judge
1075. PAT Judge (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe ranklist of PAT is generated from the status list, which shows the s...
分类:其他好文   时间:2015-02-09 19:58:28    阅读次数:117
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!