kkman2000

摘要： 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心？ A. 4 个结点的树 B. 6 个结点的树 C. 7 个结点的树 D. 8 个结点的树 问题重述 在图论中，树的重心定义为： 以该结点为根时，其 阅读全文

摘要： 1. 假设 n 是图的顶点个数，m 是图的边的个数。为求解某一问题，有下面四种不同时间复杂度的算法。对于 m = Θ(n) 的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小？ A. O(m√log n · log log n) B. O(n² + m) C. O(n² / log m + m 阅读全文

摘要： 识别的题目文字 “最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列 \(X=x_1,x_2,\dots,x_m\) 和 \(Y=y_1,y_2,\dots,y_n\)，最长公共子序列（LCS）问题的目标是找到一个最长的新序列 \(Z=z_1,z_2,\dots,z_k\)，使 阅读全文

摘要： CSP-S 2024 提高级 第一轮试题（初赛）答案及解析一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）1.在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（ ）A. pwdB. cdC. lsD. echo 答：Apwd （英文全拼 阅读全文

摘要： 传送门：https://ti.luogu.com.cn/problemset/1043 第 2 题 （汉诺塔问题） 给定三根柱子，分别标记为 A、B 和 C。初始状态下，柱子 A 上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子 C 上，且必须保持原有顺序不变。在移 阅读全文

摘要： NOIP普及组/CSP-J历年真题集 2024年 P11235 小苹果 - CSP-J 2024 P11236 公路 - CSP-J 2024 P11237 一元二次方程 - CSP-J 2024 P11238 旅游巴士 - CSP-J 2024 2023年 P9748 小苹果 - CSP-J 20 阅读全文

摘要： NOIP提高组/CSP-S历年真题集 2024年 P11231 决斗 - CSP-S 2024 P11232 超速检测 - CSP-S 2024 P11233 染色 - CSP-S 2024 P11234 擂台游戏 - CSP-S 2024 2023年 P9752 密码锁 - CSP-S 2023 阅读全文

摘要： 题目传送门： 原题：CodeForces 587C 洛谷OJ： CF587C 说明 + 思路概览 简短结论：把树上任何一段路径上前 a 小的居民编号找出来（a ≤ 10）。利用 LCA + 二倍增（binary lifting），并在倍增表里为每个跳长存 该段上最小的最多 10 个编号（有序数组）。 阅读全文

摘要： 编码过程：哈夫曼编码是一种变长编码方法，用于数据压缩等场景，具体步骤如下： 首先，将字符出现的概率当作权值，构建哈夫曼树。这一步是基础，通过不断选取权值最小的两个节点合并，逐步生成树结构。 接着，按照 “左 0 右 1” 的规则给哈夫曼树的每条边标注。 然后，从根节点出发，到每个叶节点的 0 和 1 阅读全文

摘要： 题目一： 字母表 {a, b, c, d, e} 的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 选项： A. 1 B. 2 C. 2 或 3 D. 3 题目二： 字符 {a, b, c, d, e, f} 的频 阅读全文