PTA
文章平均质量分 80
AI Chen
悟已往之不谏,知来者之可追。实迷途其未远,觉今是而昨非。
展开
-
PTA->03-树1 树的同构 (25 分)
树的同构1.问题描述2.问题分析3.代码分析3.1完整代码3.2输出结果1.问题描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2现给定两棵树,请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数NNN (≤10),即该树的结点数(此时假设结点原创 2022-03-19 13:21:20 · 1650 阅读 · 0 评论 -
PTA->03-树2 List Leaves (25 分)
List Leaves1.问题描述2.问题分析3.代码分析3.1完整代码3.2输出结果1.问题描述 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. For each case, the first line gives a pos原创 2022-03-18 23:27:39 · 240 阅读 · 0 评论 -
PTA->一元多项式的乘法与加法运算
一元多项式的乘法与加法运算1.问题描述2.问题分析2.1定义多项式数据结构结点数据PolyNode2.2将数据结点连接到多项式后面Attach2.3读入多项式数据结点ReadPoly2.4多项式求和Add2.5多项式求积Mult2.6打印多项式PrintPoly3.代码分析3.1主函数3.2输入输出结果1.问题描述 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数原创 2022-03-13 16:37:04 · 6058 阅读 · 0 评论 -
PTA->Maximum Subsequence Sum 求最大子列和并输出最大子列的首尾元素
求最大子列和并输出最大子列的首尾元素1.问题描述2.问题分析3.代码分析3.1 C++实现1.问题描述 Given a sequence of K integers {N1,N2,...,NK{N_1 , N_2 , ..., N_K }N1,N2,...,NK}. A continuous subsequence is defined to be {Ni,Ni+1,...,Nj{ N_i , N_{i+1} , ..., N_j }Ni,Ni+1,...,Nj},where 1≤i≤j原创 2022-03-07 14:35:04 · 589 阅读 · 0 评论 -
PTA->求最大子列和
求最大子列和1.问题描述2.问题分析3.代码分析3.1 C语言实现3.2 C++实现1.问题描述 给定KKK个整数组成的序列{N1,N2,...,NK{N_1 , N_2 , ..., N_K }N1,N2,...,NK},“连续子列”被定义为{Ni,Ni+1,...,Nj{ N_i , N_{i+1} , ..., N_j }Ni,Ni+1,...,Nj},其中 1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1原创 2022-03-06 23:02:50 · 311 阅读 · 0 评论