备战CSP
文章平均质量分 94
初赛难题讲解,复赛真题详解,拿到一等不是梦!
_L.Y.H._
人生就像复杂的无向图,我们虽然不能找到最短路,但是我们能不断搜索。
展开
-
[备战CSP-J]贪心算法详解
具体构建方式是,首先将所有元素按照出现频率从小到大排序,然后选取频率最小的两个元素作为左右子节点,将它们的频率相加作为父节点的频率,然后将父节点插入到排序后的元素列表中,重复上述步骤直到只剩下一个根节点为止。构建完哈夫曼树后,从哈夫曼树的根节点开始,遍历左子树的路径为0,遍历右子树的路径为1,则每个叶子节点对应的字符编码为从根节点到该叶子节点经过的路径上的0和1序列。第二步,从前往后枚举每个区间,在所有能覆盖start的区间中,选择右端点的最大区间,然后将start更新成右端点的最大值。原创 2023-09-13 13:33:30 · 237 阅读 · 0 评论 -
NOIP2012普及组初赛题目及答案分析
进来看看吧!原创 2023-09-11 13:29:20 · 446 阅读 · 2 评论 -
2022年CSP初赛模拟考试·第十八套 错题总结与延伸(内部存储器、高精度加法、表达式转换)
点进来,你不会后悔的,真的!原创 2023-08-31 21:41:39 · 250 阅读 · 19 评论 -
USACO2022银铜题目题解(万字详解)
非常详细!!!原创 2023-08-30 16:26:03 · 600 阅读 · 1 评论 -
原码反码补码?看这篇就够了(保姆级讲解)
引入带符号数的表示方法是为了能够区分正数和负数,并且可以进行加、减等数学运算。在计算机中,常见的带符号数表示方法有原码、反码和补码。原创 2023-08-27 21:44:05 · 6173 阅读 · 10 评论 -
2010NOIP普及组初赛 难题总结与延伸(队列、初等数论、递归搜索)
这套题有一点难度,不过没关系,只要你认真学习、全力思考,困难将会在笔墨之间,消散。原创 2023-09-01 22:13:03 · 304 阅读 · 2 评论