文章分类 - 信息学初赛
摘要:信息学奥赛初赛天天练-23-CSP-J2023基础题-指针、链表、哈夫曼树与哈夫曼编码的实战应用与技巧大揭秘 PDF文档公众号回复关键字:20240608 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 4 假设有一个链表的节点定义如下: struct Node { int
阅读全文
摘要:PDF文档公众号回复关键字:20240607 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1 在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( ) A unsigned B const C static D mutable 2 八进制数12345670(8)
阅读全文
摘要:PDF文档公众号回复关键字:20240606 1 2023 CSP-J 完善程序2 完善程序(单选题,每小题 3 分,共计 30 分) 给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数
阅读全文
摘要:PDF试卷及答案公众号回复关键字:CSPS2023 一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1 在Linux系统终端中,以下那个命令用于创建一个新的目录( ) A newdir B mkdir C create D mkfold 2 由0,1,2,3,4中选取4
阅读全文
摘要:CSP-S 2023 提高组初赛第一轮初赛试题下载链接 https://www.cnblogs.com/myeln/articles/17713431.html 一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1 在Linux系统终端中,以下那个命令用于创建一个新的目录
阅读全文
摘要:CSP-J 2023 入门组初赛第一轮初赛试题答案及解析 一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1 在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( ) A unsigned B const C static D mutable 答案 B 其中A
阅读全文
摘要:二分查找 二分查找也叫二分搜索 (binary search),也叫折半查找 (half-interval search),是一种在有序数组中查找特定元素的搜索算法。 所以用二分查找的前提是数组必须是有序的,可以升序也可以降序 二分答案 二分答案顾名思义,它用二分的方法枚举答案,并且枚举时判断这个答
阅读全文
摘要:计数排序 计数排序(Counting Sort)是一种线性时间复杂度的排序算法,适用于整数排序且待排序的元素范围相对较小的情况。它的基本思想是通过统计每个元素出现的次数,然后根据统计信息将元素放回原数组的正确位置,从而实现排序 例题 如下几个数字进行计数排序 5 6 8 3 2 4 声明数组a[10
阅读全文
摘要:完善程序 (矩阵变幻)有一个奇幻的矩阵,在不停的变幻,其变幻方式为 数字 0变成矩阵 0 0 0 1 数字 1变成矩阵 1 1 1 0 最初该矩阵只有一个元素0,变幻n次后,矩阵会变成什么样? 例如,矩阵最初为 0 矩阵变幻 1次后 0 0 0 1 矩阵变幻 2 次后 0 0 0 0 0 1 0 1
阅读全文
摘要:DFS 全称为深度优先搜索(Depth-First Search) 是一种用于遍历或搜索图或树的算法。它从图或树的根节点开始,沿着一条路径尽可能深入地搜索,直到到达不能再继续前进的节点,然后回溯到前一个节点,继续搜索其他路径。 具体如下 1 从起始节点开始,标记该节点为已访问。 2 对于当前节点的每
阅读全文
摘要:**分治算法(Divide and Conquer)** 分治算法(Divide and Conquer)是一种递归的问题解决方法,它将问题分解成更小的子问题,然后解决子问题并将它们的解合并起来得到原问题的解。具体步骤如下: 1 分解(Divide):将原问题划分为多个规模较小但类似于原问题的子问题
阅读全文
摘要:**常用运算符优先级** 从高到低 ```C++ 正负号 > 乘除取余 > 加减 > 移位 > 按位与 > 按位异或 > 按位或 ``` **详细优先级如下表** 从高到低  划分成 r个子集。每个数都恰好属于一个子集,任何两个不同的子集没有共同的数,也没有空集。将不同划分方法的总数记为 S(n,r)。 例如,S(4,2)=7,这7 种不同的划分方法依次为
阅读全文
摘要:**第二类斯特林数** 第二类斯特林数S(n,m)表示的是把n个不同的小球放在m个相同的盒子里方案数 **第二类斯特林数 -递推式** ```C++ S(n,m)=S(n-1,m-1)+m * S(n-1,m) 其中 S(0,0)=1 S(n,0)=0 S(n,1)=1 S(n,n)=1 ``` *
阅读全文
摘要:**二进制编码** 二进制和我们平时用的十进制,其实并没有什么本质区别,只是平时我们是“逢十进一”,这里变成了“逢二进一”而已 每一位,相比于十进制下的 0~9 这十个数字,我们只能用 0 和 1 这两个数字 任何一个十进制的整数,都能通过二进制表示出来。把一个二进制数,对应到十进制,非常简单,就是
阅读全文
摘要:**洪水填充 flood fill** 从一个起始节点开始,把附近与其连通的节点提取出或填充成不同颜色颜色,直到封闭区域内的所有节点都被处理过为止。 是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名 **
阅读全文
摘要:CSP初赛复习-29-洪水填充-FloodFill-练习题 PDF及答案公众号回复关键字:CSPC29 **完善程序** 1(洪水填充) 现有用字符标记像素颜色的8 * 8图像。颜色填充操作描述如下:给定起始像素的位置和待填充的颜色,将起始像素和所有可达像素(可达的定义:经过一次或多次的向上、下、左
阅读全文
摘要:CSP初赛复习-28-动态规划-区间动态规划 **前缀和** 对于一个给定的数列,它的前缀和数列中表示从第1个元素到第i个元素的总和。 ![](https://img2023.cnblogs.com/blog/404484/202308/404484-20230817213801272-165951
阅读全文
摘要:**背包问题** **01 背包** 每种物品只有一个,每件物品只有选与不选两种状态 **完全背包** 每种物品有无限个 **多重背包** 每种物品有多个,并且多种物品数量不完全相同 **分组背包** 按组打包,每组最多一个 **多重背包1 数据量较小** **问题描述** 现有 N件物品和一个容量
阅读全文