算法题
Juicy B
某211计算机技术专业硕士研究生在读,研究方向:集成学习、类别不平衡学习、序列数据回归预测。
展开
-
【PAT】PAT B1004. 成绩排名
题目描述: 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为: 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 … … … 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 ...原创 2020-02-08 12:58:26 · 216 阅读 · 3 评论 -
【PAT】PAT B1010. 一元多项式求导
题目要求 设计函数求一元多项式的导数。 输入格式 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。 输入样例 3 4 -5 2 6 1 -2 0 输出样例 12 3 -10 1 6 0 思...原创 2020-02-08 12:17:43 · 230 阅读 · 0 评论 -
【PAT】PAT A1020. Tree Traversals
题意 (原题为英文,这里只介绍题目大意) 给出一棵二叉树的后序遍历序列和中序遍历序列,求这棵二叉树的层序遍历序列(每个结点的值均不相同)。 输入样例 假设有一棵二叉树如下: 对应该树的输入样例如下: 7 //结点个数 2 3 1 5 7 6 4 //后序遍历序列 1 2 3 4 5 6 7 //中序遍历序列 输出样例 4 1 6 3 5 7 2 //层序遍历序列 思路...原创 2020-02-27 10:46:03 · 213 阅读 · 0 评论 -
【PAT】PAT A1020(改编). 给定二叉树的先序和中序遍历序列,求层序遍历序列
问题 给出一棵二叉树的先序遍历序列和中序遍历序列,求这颗二叉树的层序遍历序列(假设这棵二叉树的每一个结点数值均不相同)。 分析 如果要用先序遍历的方法来遍历一棵二叉树,那么总是先访问根节点,再访问左子树和右子树,因此根节点一定位于先序遍历序列的第一位,只要给定先序遍历序列,我们就能直接找到根节点。但是,如果只给出先序遍历序列,那么我们仅仅能够确定根节点,左右子树却是没办法确定的。要唯一确定一...原创 2020-02-16 16:38:18 · 835 阅读 · 1 评论 -
【PAT】 PAT A1079.(两种解法)Total Sales of Supply Chain
题意 (原题为英文,这里直接介绍题目大意,节省大家读题的时间) 给出一棵供销树,树根唯一。在树根(根结点)处货物的价格为p,然后从根结点开始每往子结点走一层,货物的价格就在上一个结点价格的基础上增加 r%。现在给出每个叶子结点的货物量,求它们的价格之和。 输入样例 假设有一棵供销树如下: 输入样例和样例解释如下,请对照上图进行理解: 10 1.80 1.00 //结点总个数n、货物销售单价...原创 2020-02-27 10:09:19 · 1335 阅读 · 0 评论 -
【PAT】PAT A1102. Invert a Binary Tree(反转二叉树)
题意 (原题目为英文题,这里不放原题,只放题目大意) 二叉树有n个结点(结点编号为 0 ~ n-1),给出每个结点的编号,把该二叉树反转(把每个节点的左右子树进行交换),输出反转后的二叉树的层序遍历序列和中序遍历序列。反转效果如下图: 输入样例 下面的输入样例可以表示出上图左边的那棵二叉树: 第一行给出正整数8,表示结点个数为8; 下面8行按顺序分别给出结点0、1、2、3、4、5、6、7的左右...原创 2020-02-25 14:45:27 · 1109 阅读 · 0 评论