GPLT题目集

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

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

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

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

2018天梯赛 L1-1【天梯赛座位分配】

L1-1天梯赛座位分配（20分）先挂上题目链接~https://www.patest.cn/contests/gplt/L1-049天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情
gq97·2020-07-07 08:13

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

数据结构与算法题目集（中文） - 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

二叉树的层次遍历

https://www.patest.cn/contests/gplt/L2-006L2-006.树的遍历时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定一棵
cillyb·2020-07-06 21:47

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

数据结构与算法题目集（中文） 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

【数据结构与算法题目集】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

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

PAT C4-GPLT L2部分题解

题目链接：https://www.patest.cn/contests/gplt/L2-0012.思路：最短路变形1.在套用最短路算法的时候增加一个数组weightRes，记录走过的路节点上权重的和，每次扩充一个节点进入已确定的点集中
H992109898·2020-07-04 05:11

数据结构与算法题目集（中文） - 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

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

先放个地址题目链接：https://pintia.cn/problem-sets/434/problems/type/6感谢免费开放题集函数题编程题题解链接：https://blog.csdn.net/Alpaca00/article/details/104418351习题1.8二分查找就是一个二分查找的裸题应该没什么好说的，主要是要注意他的L是一个指针然后注意判断条件不要写反了，还有就是他的返回
Alpaca00·2020-07-04 04:04

计算机网络面试题目集合（持续更新ing）

主要问题：1、OSI模型和TCP/IP模型OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。TCP/IP协议在模型的位置如下：OSI分层：IP在网络层，TCP/UDP在传输层，应用层：FTP、DNS、Telnet、SMTP、HTTP、WWW、NF
禅心001·2020-07-04 03:15

PTA常见问题及解决方案

FAQ)评分试题的解答提交后由评分系统评出即时得分，每一次提交会判决结果会及时通知；系统可能的反馈信息包括：结果说明提交成功对于判断、选择、填空题，系统已经接收到您的提交稍后显示对于判断、选择、填空题，在题目集关闭之前
丁世杰(18级java3班)·2020-07-04 01:47

浙大PTA基础编程题目集：7-15 计算圆周率

浙大PTA：7-15计算圆周率题目内容根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。π2=1+13+2!3×5+3!3×5×7+⋯+n!3×5×7×⋯×(2n+1)+…\frac{\pi}{2}=1+\frac13+\frac{2!}{3\times5}+\frac{3!}{3\times5\times7}+\dots+\frac{n!}{3\times5\times7\times\
三耳01·2020-07-02 13:36

浙大PTA基础编程题目集：7-16 求符合给定条件的整数集

浙大PTA：7-16求符合给定条件的整数集题目内容给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式输入在一行中给出A。输出格式输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例2输出样例2342352432452532543243253423453523544234254324354524535
三耳01·2020-07-02 13:36

浙大PTA基础编程题目集：7-14 求整数段和

浙大PTA：7-14求整数段和题目内容给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum=X的格式输出全部数字的和X。输入样例-38输出样例-3-2-1012345678Sum=30代码一：C语
三耳01·2020-07-02 13:36

浙大PTA基础编程题目集：7-11 分段计算居民水费

浙大PTA：7-11分段计算居民水费题目内容为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式输入在一行中给出非负实数x。输出格式在一行输出应交的水费，精确到小数点后2位。输入样例112输出样例116.00输入样例216输出样例222.50代码一
三耳01·2020-07-02 13:35

浙大PTA基础编程题目集：7-2 然后是几点

浙大PTA：7-2然后是几点题目内容有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负
三耳01·2020-07-02 13:35

浙大PTA基础编程题目集：7-8 超速判断

浙大PTA：7-8超速判断题目内容模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60mph，则显示“Speeding”，否则显示“OK”。输入格式输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。输出格式在一行中输出测速仪显示结果，格式为：Speed:V-S，其中V是车速，S或者是Speeding、或者是OK。输入样例140输出样例1Speed:40-OK输入样例275输出样例2
三耳01·2020-07-02 13:35

【PTA】基础编程题目集 编程题部分

文章目录7-1厘米换算英尺英寸(15分)7-2然后是几点(15分)7-3逆序的三位数(10分)7-4BCD解密(10分)7-5表格输出(5分)7-6混合类型数据格式化输入(5分)7-712-24小时制(15分)7-8超速判断(10分)7-9用天平找小球(10分)7-10计算工资(15分)7-11分段计算居民水费(10分)7-12两个数的简单计算器(10分)7-13日K蜡烛图(15分)7-14求整数
myRealization·2020-07-02 12:31

PAT L1-049. 天梯赛座位分配

题目链接：https://www.patest.cn/contests/gplt/L1-049L1-049.天梯赛座位分配时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard
moonlighttlj·2020-07-02 12:52

7-10 计算工资 (15 分) 基础编程题目集（C语言）

基础编程题目集返回7-10计算工资(15分)某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。
matthew_leung·2020-07-02 11:32

7-4 银行业务队列简单模拟

Pta题目集：7-4银行业务队列简单模拟（18分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍——即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。
小何同学－·2020-07-02 11:16

PTA浙大版python程序设计题目集--第2章-2 计算分段函数[1] (10 分)

本题目要求计算下列分段函数f(x)的值：公式输入格式:输入在一行中给出实数x。输出格式:在一行中按“f(x)=result”的格式输出，其中x与result都保留一位小数。输入样例1:10输出样例1:f(10.0)=0.1输入样例2:0输出样例2:f(0.0)=0.0n=float(input())ifn==0:print('f(0.0)=0.0')else:print("f(",end='')p
spectrelwf·2020-07-02 10:45

PTA浙大版python程序设计题目集--第3章-1 3-1.大于身高的平均值 (10 分)

中小学生每个学期都要体检，要量身高，因为身高可以反映孩子的生长状况。现在，一个班的身高已经量好了，请输出其中超过平均身高的那些身高。程序的输入为一行数据，其中以空格分隔，每个数据都是一个正整数。程序要输出那些超过输入的正整数的平均数的输入值，每个数后面有一个空格，输出的顺序和输入的相同。输入格式:在一行输入中一个班的身高值，以空格分隔。输出格式:在一行输出超过输入的平均数的输入值，以空格分隔。输入
spectrelwf·2020-07-02 10:13

PTA浙大版python程序设计题目集--第3章-3 输出字母在字符串中位置索引 (20 分)

输入一个字符串，再输入两个字符，求这两个字符在字符串中的索引。输入格式:第一行输入字符串第二行输入两个字符，用空格分开。输出格式:反向输出字符和索引，即最后一个最先输出。每行一个。输入样例:在这里给出一组输入。例如：mississippisp输出样例:在这里给出相应的输出。例如：9p8p6s5s3s2ss=input()a,b=input().split()lista=range(len(s))l
spectrelwf·2020-07-02 10:13

浙大版《C语言程序设计（第3版）》题目集--习题7-5 找鞍点

浙大版《C语言程序设计（第3版）》题目集高等教育出版社教材-浙大版《C语言程序设计（第3版）》题目集习题7-5找鞍点一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
hfut_an·2020-07-02 02:10

Nowcoder Girl 2017题目集合详解

这是对牛客网举办的NowcoderGirl的编程比赛的题目做一个题解。1.勇气获得机这题主要是为了判断奇偶性，一种逆序的思维，根据倒序的方法求出结果翻转之后便是正确答案。代码如下：#-*-coding:utf-8-*-n=int(raw_input())s=''while(n>0):if(n%2==0):s+='G'n=(n-2)/2else:s+='N'n=(n-1)/2prints[::-1]
carson0408·2020-07-01 19:28

pta基础编程题目集 编程题

题目链接5-712-24小时制#includeintmain(intargc,constchar*argv[]){inthour,minute;scanf("%d:%d",&hour,&minute);if(hour>12&&hourintmain(intargc,constchar*argv[]){intV;scanf("%d",&V);if(V>60)printf("Speed:%d-Spee
bobo1356·2020-07-01 18:49

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

C++11：#include#include#include#include#include#includeusingnamespacestd;classgraph{private:intN,E;boolmat[10][10]{false};boolbook[10]{false};vectorFSvec;voidmDFS(int);voidmBFS(int);voidprint(void);pub
Belous·2020-07-01 18:39

基础编程题目集（15 分题）

基础编程题目集（15分题）7-1厘米换算英尺英寸（15分）如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。
ThisAmy·2020-07-01 14:11

PAT L1-6. 连续因子 (暴力)

题目链接：https://www.patest.cn/contests/gplt/L1-6L1-6.连续因子时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越一个正整数
Strokess·2020-07-01 13:46

PTA 数据结构与算法题目集（中文）6-9

6-9二叉树的遍历（25分）本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructT
Lukerman0·2020-07-01 11:47

PTA_基础编程题目集_编程题7-2_然后是几点

PTA|程序设计类实验辅助教学平台基础编程题目集编程题7-2_然后是几点#includeusingnamespacestd;intmain(){intA,B;cin>>A>>B;
一盒草莓小牛奶·2020-07-01 10:13

PTA 基础编程题目集 7-16 求符合给定条件的整数集 (15 分)

7-16求符合给定条件的整数集(15分)给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：23423524324525325432432534234535235442342543243545245352
臻桔砷·2020-07-01 08:37
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他