- 博客(11)
- 收藏
- 关注
RSS订阅原创 09-拓扑排序 任务调度的合理性 PTA答案
作者 DS课程组单位 浙江大学假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和 C 程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如 C 程序设计和数据结构两门课，必须先学习前者。
2024-12-24 21:58:40
423
原创 05-哈夫曼编码 PTA答案
例如对字符串"aaaxuaxz"，容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。我们可以设计编码 {'a'=0, 'x'=10, 'u'=110, 'z'=111}，也可以用另一套 {'a'=1, 'x'=01, 'u'=001, 'z'=000}，还可以用 {'a'=0, 'x'=11, 'u'=100, 'z'=101}，三套编码都可以把原文压缩到 14 个字节。其中是集合{'0' - '9', 'a' - 'z', 'A' - 'Z', '_'}中的字符；
2024-12-23 22:06:43
746
原创 03-树1 树的同构 PTA答案
个结点，给出该结点中存储的 1 个英文大写字母、其左孩子结点的编号、右孩子结点的编号。注意：题目保证每个结点中存储的字母是不同的。2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。输入给出2棵二叉树的信息。创建树的步骤和题目《03-树2 List Leaves》极为相似。如果两棵树是同构的，输出“Yes”，否则输出“No”。(≤10)，即该树的结点数（此时假设结点从 0 到。03-树1 树的同构。
2024-12-23 17:29:35
253
原创 03-树2 List Leaves PTA答案
对于每个测试用例，按照 top down 和 left 到 right 的顺序在一行中打印所有叶子的索引。任何相邻数字之间必须只有一个空格，并且行尾没有多余的空格。行之后，每行对应一个节点，并给出节点的左子项和右子项的索引。如果子项不存在，则将在该位置放置一个 “-”。其中构造树的方法和《题目03-树1 树》的同构极为相似，分为两步：1.读入数据 2.找树根。(≤10），这是树中的节点总数 -- 因此节点的编号从 0 到。给定一棵树，你应该按照从上到下、从左到右的顺序列出所有的叶子。
2024-12-23 17:19:08
294
原创 XTU 1375 Fibonacci
小明非常喜欢Fibonacci数列，数列为 f1=1,f2=2,fn=fn−1+fn−2。小明想知道对于一个整数n，使得n=fi+fj+fk的组合有多少种？比如5=1+1+3 或者 5=1+2+2,有2种。注意 1+2+2 和 2+1+2 被认为是同一种。
2023-12-20 17:08:36
572
1
原创 XTU oj 1279 Dual Prime
如果一个合数x=p⋅q,p,q是素数且p≠q，我们称x是双素数。现给你一个区间[a,b]，求区间内的的双素数个数。
2023-12-19 15:47:45
665
1
原创 XTU oj 1347 消消乐
你有若干个彩球排成一列，你可以交换相邻的两个球。如果出现含被交换球的3个或者以上的的同颜色彩球，那么这些彩球就会消失，右边的彩球会向左边靠拢填满空间。现在给你一个操作的序列，请依次输出每次操作后的彩球序列。
2023-12-18 18:41:12
1154
1
原创 XTU oj 1328 数码和
一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。其中数码和2和4分别出现了3次，为最多出现次数。
2023-12-15 15:04:58
653
原创 XTU oj 1412 Rotate again
可以发现，无论怎么转，外部的每一个数总是会经过内部的每一个数，所以只需要找出内部最大的一个数、连续最大的两个数，以及外部连续最大的两个数、连续最大的三个数，并把它们分别相加就好，类似于之前的最大子段和问题。这个小矩阵的组成情况只有三种：1.内部四个数 2.内部两个数加上外部两个数 3.内部一个数加上外部三个数。我们想得到一个2×2的子矩阵，使得这个子矩阵4个元素的累加和最大。一个4×4的矩阵，我们可以把矩阵看成内外两圈，我们可以把外圈按顺时钟或者逆时钟转动，每行输出一个样例的结果。
2023-12-09 09:51:36
944
原创 XTU oj 1271 Color
Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色？
2023-12-08 23:48:05
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人