文章分类 -  信息学初赛

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

1 2 3 4 5 ··· 7 下一页
点击右上角即可分享
微信分享提示