08 2023 档案
摘要:PDF及答案公众号回复关键字:CSPC30 **1 子集划分[NOIP2007]** 将 n 个数(1,2,…,n) 划分成 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 ``` *
阅读全文
摘要:**选择题** 1 Scratch L12 (15分) 在流程图中表示条件判断的是() A  B 的经典算法。 因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名 **
阅读全文
摘要:CSP初赛复习-29-洪水填充-FloodFill **洪水填充 flood fill** 从一个起始节点开始,把附近与其连通的节点提取出或填充成不同颜色颜色,直到封闭区域内的所有节点都被处理过为止。 是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 因为其思路
阅读全文
摘要:CSP初赛复习-29-洪水填充-FloodFill-练习题 PDF及答案公众号回复关键字:CSPC29 **完善程序** 1(洪水填充) 现有用字符标记像素颜色的8 * 8图像。颜色填充操作描述如下:给定起始像素的位置和待填充的颜色,将起始像素和所有可达像素(可达的定义:经过一次或多次的向上、下、左
阅读全文
摘要:CSP初赛复习-28-动态规划-区间动态规划 **前缀和** 对于一个给定的数列,它的前缀和数列中表示从第1个元素到第i个元素的总和。  是在20世纪50年代由美国数学家理查德-贝尔曼(Richard Bellman)发明的。 把原问题分解成若干子问题,自底向上求解最小子问题,把子问题的解存储到表格中,然后求解较大问题,求解原问题的解时,需要用到较小子问题的解,可以直接从表格中查询较
阅读全文
摘要:PDF及答案公众号回复关键字:CSPC28 **阅读程序** 1 ```C++ #include using namespace std; int main() { const int SIZE = 100; int height[SIZE], num[SIZE], n, ans; cin>>n;
阅读全文
摘要:CSP初赛复习-27-搜索与回溯-练习题 PDF及答案公众号回复关键字:CSPC27 **阅读程序** ```C++ #include using namespace std; int n,i,j,a[100][100]; int solve(int x,int y) { int u,v; if(x
阅读全文
摘要:**搜索** 索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法 常见2种搜索遍历方式:宽度优先搜索(Breadth First Search)、深度优先搜索DFS (Depth-First-Search ) 选择来构造全
阅读全文
摘要:PDF及答案公众号回复关键字:CSPC26 **完善程序:**  ```C++ #include using names
阅读全文
摘要:**二分查找STL** STL(standard template libaray - 标准模板库)提供在**排好序的数组**上进行二分查找的算法,lower_bound , upper_bound , binary_search 二分查找的时间复杂度是O(logn)的 **1 查找target出现
阅读全文
摘要:**二分查找变形** 除了经典的二分查找以外,还有如下4种变形经常出现 **1 查找target出现的第一个位置** 第一个等于target的下标 target=3时,查询3第1次出现的下标 ** 有 n 条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。现在要从这些绳子中切割出 m条长度相同的绳段,求绳段的最大长度是多少。(第一、二空 2.5 分,其余 3 分) 输入:第一
阅读全文
摘要:**二分查找** 二分查找也叫二分搜索 (binary search),也叫折半查找 (half-interval search),是一种在有序数组中查找特定元素的搜索算法。 所以用二分查找的前提是数组必须是有序的,可以升序也可以降序 **二分查找实现思路** 以升序举例 即选择序列中间的数字和目标
阅读全文
摘要:CSP初赛复习-24-高精度运算 **数据类型** 在 C 语言中,数据类型指的是用于声明不同类型的变量,变量的类型决定了变量存储占用的空间,不同类型占用存储空间不同并且所表示的数据范围不同 **常用类型范围** | 类型 | 存储大小 | 值范围 | | : | : | : | | char |
阅读全文
摘要:CSP初赛复习-23-概率初步-练习题 PDF及答案公众号回复关键字:CSPC23 1 现有一只青蛙,初始时在n号荷叶上。当它某一时刻在k号荷叶上时,下一时刻将等概 率地随机跳到1,2,......,k号荷叶之一上,直至跳到1号荷叶为止。当n=2时,平均一共跳2次;当n=3时,平均一共跳2.5次。则
阅读全文
摘要:**样本空间** 一般一个试验S的可能结果的全体称为样本空间,用Ω表示 Ω中的元素称为样本点 **例题** 一枚硬币正面朝上为H,反面朝上为T, Ω = {H,T}. 把试验的可能的结果放到一起,构成一个大的集合,概率论中用Ω表示这个集合,这个集合也被称为"样本空间". **事件** 在一个特定的随
阅读全文
摘要:PDF及答案公众号回复关键字:CSPC22 1 一年有365天,现有366人,则至少有( )人同一天生日 2 抽屉中有10双手套,从中取11只出来,其中至少有( )只是完整配对的 3 有35个球,红、白、黄各10个,另外有3个蓝色、2个绿色,试问无论如何取,至少取几个小球就能保证有4个同色球 4 一
阅读全文
摘要:**抽屉原理** 抽屉原理也被称为鸽巢原理,它是组合数学中一个重要的原理,由德国数学家狄利克雷于1834年提出的。 把这3苹果放到2个抽屉里,无论怎样放,**总有**一个抽屉**至少**放 2个苹果 =2
阅读全文