PAT甲级题目集

PTA 数据结构与算法题目集（中文）6-2 顺序表操作集

6-2顺序表操作集（20分）本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstructLN
AcceptSHY·2020-07-08 00:54

pat甲级习题1033

1033ToFillorNotFill我感觉自己算法应该是对的，不知道为啥算出来结果不对，可能是浮点数计算产生误差了吗这道题我使用深度优先搜索算法做的，仅供参考，不是正确答案。如果有大佬看出来我代码问题出在哪里，劳烦指正感激不尽1033ToFillorNottoFill（25分）Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityi
会写代码的猴·2020-07-08 00:05

数据结构与算法题目集 7-7 六度空间

7-7六度空间(30分)“六度空间”理论又称作“六度分隔（SixDegreesofSeparation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然
SDUWH_2U·2020-07-07 22:10

1132 Cut Integer (20分)--PAT甲级真题

CuttinganintegermeanstocutaKdigitsloneintegerZintotwointegersof(K/2)digitslongintegersAandB.Forexample,aftercuttingZ=167334,wehaveA=167andB=334.ItisinterestingtoseethatZcanbedevidedbytheproductofAandB
SamsonKun·2020-07-07 18:35

并查集拓展和技巧（题目集）

HDU1811RankofTetris并查集+拓扑排序利用并查集将实力相同的点缩成一个点再利用拓扑排序模板题HDU3938Portal并查集+离线输出对Kruskal思想的深究因为写这篇文章时的匆忙，我自己没有深究这道题，所以给一份好的题解http://blog.csdn.net/a054545641/article/details/52142157HDU2473Junk-MailFilter并查
moep0·2020-07-07 17:01

1123 Is It a Complete AVL Tree （30 分）--PAT甲级

1123IsItaCompleteAVLTree（30分）AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorest
NullObjectError·2020-07-07 13:24

1126 Eulerian Path （25 分）--PAT甲级

1126EulerianPath（25分）Ingraphtheory,anEulerianpathisapathinagraphwhichvisitseveryedgeexactlyonce.Similarly,anEuleriancircuitisanEulerianpathwhichstartsandendsonthesamevertex.TheywerefirstdiscussedbyLeo
NullObjectError·2020-07-07 13:24

1127 ZigZagging on a Tree （30 分）--PAT甲级

1127ZigZaggingonaTree（30分）Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpostorderandinordertraversalsequences.Anditisasimplestandardroutin
NullObjectError·2020-07-07 13:24

【PAT甲级】1132 Cut Integer（20 分）

题目链接CuttinganintegermeanstocutaKdigitsloneintegerZintotwointegersof(K/2)digitslongintegersAandB.Forexample,aftercuttingZ=167334,wehaveA=167andB=334.ItisinterestingtoseethatZcanbedevidedbytheproductofA
feng_zhiyu·2020-07-07 07:08

7-46 新浪微博热门话题 (30分) (字符串解析)

PTA数据结构与算法题目集(中文)：7-46新浪微博热门话题(30分)新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题
Jin_zc·2020-07-07 04:10

浙大版《C语言程序设计（第3版）》题目集 习题2-6 求阶乘序列前N项和 （15 分）...

习题2-6求阶乘序列前N项和（15分）本题要求编写程序，计算序列1!+2!+3!+⋯的前N项之和。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出整数结果。输入样例:5输出样例:153思路：利用函数阶乘累加。代码如下：#includelongfactorial(longn);intmain(){longn;scanf("%ld",&n);printf("%ld\n",fa
bangxiuop17915·2020-07-07 03:17

PAT甲级 1132. Cut Integer (20)

https://www.patest.cn/contests/pat-a-practise/1132CuttinganintegermeanstocutaKdigitslongintegerZintotwointegersof(K/2)digitslongintegersAandB.Forexample,aftercuttingZ=167334,wehaveA=167andB=334.Itisin
akibayashi·2020-07-07 02:35

PAT甲级

欢迎找茬作者渣渣侠1001A+BFormat(20)（20分）Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEachinputfilecontainsonetest
a874288174·2020-07-07 02:39

PAT甲级解题报告汇总

PAT甲级解题报告汇总(更新中……)最近在刷PAT甲级题目，AC的题目都发了博文做记录。下面对博文进行一下汇总整理，方便查阅。
NJU_Flipped·2020-07-06 23:45

数据结构与算法题目集（中文） - 7-7 六度空间（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=10005;intvis[maxn],mp[maxn][maxn];intn,m;intbfs(intlen){//最后一个结点，尾巴，每个点
Lux_Sun·2020-07-06 21:09

PAT甲级1027

JAVAPAT甲级1027ColorsinMarspackagehigherlevel;importjava.util.ArrayList;importjava.util.Scanner;/*题目概述：
团子和二花·2020-07-06 21:43

leetcode——"树"题目集合

96.不同的二叉搜索树题目：给定一个整数n，求以1…n为节点组成的二叉搜索树有多少种？示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123思路：这其实是一道数学题。假设n个节点组成的二叉树总数为sum[n]，而f[n]表示当n为根节点时BST的数目，所以：sum[n]=f[1]+f[2]+f[3]…+f[n]当有n个节点时，i为
盛夏与微风·2020-07-06 20:26

数据结构：线性表理论题目集

大一下半期数据结构数据结构：第2章线性表选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学2001一、4（2分）】A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学2001一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．
凌晨的地铁·2020-07-06 19:21

树状数组 讲解和题目集

树状数组树状数组作为一种实现简单、应用较广的高级数据结构，在OI界的地位越来越重要，下面我来简单介绍一下树状数组和它的简单应用。一、树状数组简介树状数组：顾名思义，是一种数组，其中包含了树的思想。它是用来处理动态更新、动态统计区间问题的一种良好的数据结构，查询和修改复杂度都为O(logn)的数据结构。【引例】统计和给定一个长度为n(n0;i-=lowbit(i))Ans+=c[i];returnA
moep0·2020-07-06 17:54

PAT甲级(Advanced Level)练习题——1004

TreeTraversalsAgain给了一个模拟的二叉树非递归中序遍历push/pop序列，要求我们求出其后序遍历。我的思路是这样的，先根据push/pop序列求出其先序遍历（即push的顺序）和中序遍历（即每次pop时候栈顶的值），再递归重建二叉树，最后再后序遍历即可。#include#include#includeusingnamespacestd;structBTNode//treenod
制冷少年徐同学·2020-07-06 09:22

【转载】【pat】PAT甲级刷题笔记

给1～n的数，要求每13个分为一类，问某一数num是第几类中的第几个数：例如扑克牌113，1426，这样分类的数字，求第几类：用num/13的方法，要考虑当num==13的时候其实还是在第一个类别里面，但却由0变成了1。解决办法是：num=num–1后，这样使得num变成了012，1325，…再进行num/13，正好符合除以得到的结果分类。求是第几个数：用num%13，不需要先num=num–1。
ericling666·2020-07-06 06:04

算法训练第二期——栈

PAT甲级1051题目描述1051PopSequence(25分)GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,
Horizon·2020-07-06 00:38

算法笔记上机训练实战指南 完整版 高清带书签pdf

下载地址：网盘下载算法笔记上机训练实战指南是《算法笔记》的配套习题集，内容按照《算法笔记》的章节顺序进行编排，其中整理归类了PAT甲级、乙级共150多道题的详细题解，大部分题解均编有题意、样例解释、思路
weixin_30788619·2020-07-05 22:23

PAT甲级A1148 Werewolf - Simple Version（20 分）

1148Werewolf-SimpleVersion（20分）Werewolf（狼人杀）isagameinwhichtheplayersarepartitionedintotwoparties:thewerewolvesandthehumanbeings.Supposethatinagame,player#1said:"Player#2isawerewolf.";player#2said:"Pla
小·幸·运·2020-07-05 19:07

PAT甲级刷题之路——1073

开始刷题——PAT甲级1073PAT甲级秋季考试落败，为了保研，冲冲冲！！PAT1073ScientificNotation原题如下题目意思GOGOGO!
乱八七糟的小白·2020-07-05 10:51

PAT甲级刷题记录汇总（持续更新）

模拟1005SpellItRight(20分)（简单模拟）1008Elevator(20分)（模拟，题目不太好读）1009ProductofPolynomials(25分)（多项式模拟）1011WorldCupBetting(20分)（题目难读，每行找个最大值？？？）1012TheBestRank(25分)（排序，排名类模拟）1025PATRanking(25分)（排序，排名类模拟）1041BeU
永夜莫明·2020-07-05 09:53

PAT甲级-1018-Public Bike Management(迪杰斯特拉算法+dfs)

ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBikeManagementCenter(PBM
波点兔·2020-07-05 09:02

PAT甲级-1097-Deduplication on a Linked List（链表）

GivenasinglylinkedlistLwithintegerkeys,youaresupposedtoremovethenodeswithduplicatedabsolutevaluesofthekeys.Thatis,foreachvalueK,onlythefirstnodeofwhichthevalueorabsolutevalueofitskeyequalsKwillbekept.
波点兔·2020-07-05 09:31

PAT甲级 英文单词汇总

occupy占用ProductofPolynomials多项式乘积nonzerotermsinthepolynomial多项式中的非零项exponents指数coefficients系数respectively分别的productofAandB乘积beaccurateupto1decimalplace.精确到1位小数commas逗号rank排名evaluate评估isoccupiedby被占领gr
波点兔·2020-07-05 09:30

PAT甲级

PAT甲级（Advance）一、考试大纲在达到乙级要求的基础上，还要求：1·具有充分的英文阅读理解能力；2·理解并掌握基础数据结构，包括：线性表、树、图；3·理解并熟练编程实现经典高级算法，包括哈希映射
fffffffff_jj·2020-07-05 09:09

pat甲考前准备（pat-1152，1153，1154，1155）

最近准备考pat甲级，今天先找了去年的题目练了练。
WA掘机·2020-07-05 08:17

数据结构与算法题目集（中文） 7-6 列出连通集

7-6列出连通集（25分）提问给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include#include#include#includeusingnamespacestd;intn,e;intMap[15];introad[1
这样啊我也喜欢·2020-07-05 08:14

PTA基础题目集之多项式求值

#include#include#defineMAXN10doublef(intn,doublea[],doublex);intmain(){intn,i;doublea[MAXN],x;scanf("%d%lf",&n,&x);for(i=0;i1){for(j=0;j
thatC13·2020-07-05 08:31

PAT甲级题解

PAT甲级题解ziHan（更新中）由于2020年疫情的影响，作为一名17级计算机系的学生，在家中决定对浙江大学ProgrammingAbilityTest(PAT)的甲级试题进行题解编写，那么对自己的要求是每天尽可能多的更新
Zihan_James·2020-07-05 07:00

1.27寒假集训-1

练习：https://vjudge.net/contest/209626#overviewA题water，B题大家都没写还以为是个可怕的大卡车，没想到是个dijkstra，和PAT甲级里的1003emergency
附魔兔子·2020-07-05 07:03

【数据结构与算法题目集】7-1 最大子列和问题

n=int(input())nums=list(map(int,input().split()))defmaxSubArray(nums):MaxSum=nums[0]ThisSum=0foriinrange(len(nums)):ifThisSum>=0:ThisSum=ThisSum+nums[i]else:ThisSum=nums[i]MaxSum=max(ThisSum,MaxSum)re
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-3 树的同构

测试点全部通过，卡点在判断是否同构的函数里面，关于判空，这个我自己写的代码因为是用-1表示空，因此在递归的时候几个if统一用-1来判空，而不用None，否则就会导致测试点不通过；classTreeNode:def__init__(self,val,left=None,right=None,parent=None):self.val=valself.leftChild=leftself.rightC
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-2 一元多项式的乘法与加法运算

这一题卡在第四个测试点上好久。。“输入有零多项式和常数多项式”，就是最后添加的几个if…else。。就通过了classListNode:def__init__(self,coef,exp):self.coef=coefself.exp=expself.next=Nonedeflist2LinkList(lst):iflst[0]==0:return0head=ListNode(0,0)tail=h
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-4 是否同一棵二叉搜索树

classTreeNode:def__init__(self,val,left=None,right=None):self.val=valself.left=leftself.right=rightself.flag=0definsert(root,val):ifnotroot:root=TreeNode(val)else:ifval>root.val:root.right=insert(root
周小丫0_0·2020-07-05 05:44

浙大版《Python 程序设计》题目集 编程题

第1章-1从键盘输入两个数，求它们的和并输出a=int(input())b=int(input())print(a+b)第1章-2从键盘输入三个数到a,b,c中，按公式值输出a,b,c=map(int,input().split())print(b*b-4*a*c)第1章-3输出“Python语言简单易学”s="Python语言简单易学"print(s.encode("utf-8"))第2章-1计
李哥天下第一·2020-07-05 00:45

浙大版《数据结构（第2版）》题目集-习题3.11 表达式转换 (25分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+
帅帅帅的阿豪·2020-07-04 21:48

2019秋季PAT甲级考试总结：努力+策略+运气

鉴于这两天有很多网友联系我问这次考试的题解，所以我干脆就花点时间把C++题解整理出来了，见文末经过一两个月的备战PAT，在今天终于画上了一个圆满的句号，取得了满分的成绩。我是在南京的金陵科技学院考试的，三个月前就报好了名，256元报名费。考试时间是从下午13:30-16:30，共四个题目，分别是20分，25分，25分，30分。考试环境是线上考试，在PAT的桌面客户端提交代码，其实就是和https:
爱玲姐姐·2020-07-04 19:09

Pat甲级题目刷题分享+算法笔记提炼 ---------------第一部分 基本数据操作与常用算法

一、算法笔记提炼·数学相关1.最大公约数+最小公倍数(只需要记住定理即可)gcd(a,b)=gcd(b,a%b);意思是：a与b的最大公约数即b与a%b的最大公约数而0与数a的最大公约数为数a，自然递归边界很容易得知intgcd(inta,intb){if(b==0){returna;}returngcd(b,a%b);}最小公倍数就较为简单，是基于最大公约数intlcm(inta,intb){i
Edgar_HW·2020-07-04 18:07

2018年12月9日PAT甲级考试总结

从九月初考完乙级之后，至今一直在准备甲级考试。主要目的是想有这么一个成绩，可以代表自己的编程水平，一方面激励自己继续学习，另一方面也有利于找找实习。其实对成绩的期待也不是很高，有个五六十也就不错了，因为之前九月份考试认识一个计算机专业考甲级的女生，她也就是考了五十几分。另外能考个五六十，比浙大计算机专业研究生入学要求的七十几分也就少了十几分，确实是不能算很差了。但是，这次简直考得一塌糊涂。原因主要
gehulushang·2020-07-04 16:23

PAT : PAT (Basic Level) Practice（中文）答案(1001 ~ 1095)（纯C编写）

题目集地址报名了12月的PAT-B，先试试水。已完成：2018/10/22—2018/11/14更新：（2018/12/09）PAT乙级考试100分！
Belous·2020-07-04 11:30

中国大学MOOC PAT 浙大版《数据结构（第2版）》题目集（函数题1.8-6.2）

习题1.8二分查找PositionBinarySearch(ListL,ElementTypeX){Positionl=1,r=L->Last,mid;while(r-l>=0){mid=(l+r)/2;if(L->Data[mid]>X)//中间位置的数大于要查找的数，那么在中间数的左区间找r=mid-1;elseif(L->Data[mid]==X)//中间位置的数等于要查找的数returnm
小甫.·2020-07-04 09:19

洛谷P2393 kkksc03临时抱佛脚

没想到一道橙题卡了半天传送门分析  题目说了要先做完一个题目集再做后面的，所以只要分别求四个子集的最优解，把它们相加就可以了。  对于一个子集的最优解，我们就是把总时间分配到左脑和右脑，然后让两者较
诚哥不写C++·2020-07-04 08:53

7-24 树种统计 （25 分）

后来我想到这个题目集主要是熟悉算法，很多题目都是直接的模板题，所以把想太多的内容删掉了，代码也就通过了。
姚军博客·2020-07-04 08:16

数据结构与算法题目集（中文） - 7-20 表达式转换（25 分）

题目链接：点击打开链接题目大意：将中缀表达式转换为后缀表达式。解题思路：与转换为前缀表达式相似，遵循以下步骤：(1)初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2)从左至右扫描中缀表达式；(3)遇到操作数时，将其压入S2；(4)遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1)如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；(4-2)否则，若优先级比栈顶运算符的高，也
Lux_Sun·2020-07-04 05:04

浙大版《数据结构（第2版）》题目集编程题题解

编程题先放个地址题目链接：https://pintia.cn/problem-sets/434/problems/type/6感谢免费开放题集函数题链接：https://blog.csdn.net/Alpaca00/article/details/104417403使用的语言在c++和c之间跳跃，其实也没差实例1.1最大子列和问题(20分)这是一个很经典的问题，可以考虑的是当前的连续和如果比0小了
Alpaca00·2020-07-04 04:04
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他