08 2023 档案

摘要: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) 编辑
摘要:**选择题** 1 Scratch L12 (15分) 在流程图中表示条件判断的是() A ![](https://img2023.cnblogs.com/blog/404484/202308/404484-20230826083542271-912484988.png) B ![](https:/ 阅读全文
posted @ 2023-08-26 08:43 new-code 阅读(26) 评论(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 **洪水填充 flood fill** 从一个起始节点开始,把附近与其连通的节点提取出或填充成不同颜色颜色,直到封闭区域内的所有节点都被处理过为止。 是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 因为其思路 阅读全文
posted @ 2023-08-21 22:53 new-code 阅读(110) 评论(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) 编辑
摘要:**背包问题** **01 背包** 每种物品只有一个,每件物品只有选与不选两种状态 **完全背包** 每种物品有无限个 **多重背包** 每种物品有多个,并且多种物品数量不完全相同 **分组背包** 按组打包,每组最多一个 **完全背包** **问题描述** 现有 N件物品和一个容量为V的背包,* 阅读全文
posted @ 2023-08-15 22:46 new-code 阅读(36) 评论(0) 推荐(0) 编辑
摘要:**背包问题** **01 背包** 每种物品只有一个,每件物品只有选与不选两种状态 **完全背包** 每种物品有无限个 **多重背包** 每种物品有多个,并且多种物品数量不完全相同 **分组背包** 按组打包,每组最多一个 **01背包** **问题描述** 现有 N件物品和一个容量为V的背包,第 阅读全文
posted @ 2023-08-14 23:36 new-code 阅读(49) 评论(0) 推荐(0) 编辑
摘要:动态规划(Dynamic Programming) 是在20世纪50年代由美国数学家理查德-贝尔曼(Richard Bellman)发明的。 把原问题分解成若干子问题,自底向上求解最小子问题,把子问题的解存储到表格中,然后求解较大问题,求解原问题的解时,需要用到较小子问题的解,可以直接从表格中查询较 阅读全文
posted @ 2023-08-13 16:29 new-code 阅读(111) 评论(0) 推荐(0) 编辑
摘要:PDF及答案公众号回复关键字:CSPC28 **阅读程序** 1 ```C++ #include using namespace std; int main() { const int SIZE = 100; int height[SIZE], num[SIZE], n, ans; cin>>n; 阅读全文
posted @ 2023-08-13 16:28 new-code 阅读(175) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2023-08-12 22:45 new-code 阅读(49) 评论(0) 推荐(0) 编辑
摘要:**搜索** 索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法 常见2种搜索遍历方式:宽度优先搜索(Breadth First Search)、深度优先搜索DFS (Depth-First-Search ) ![](https://img202 阅读全文
posted @ 2023-08-12 22:33 new-code 阅读(59) 评论(0) 推荐(0) 编辑
摘要:**贪心算法** 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择 。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的 局部最优解 每一个贪心算法之下,几乎总有一个更加繁琐的动态规划算法 **两个重要因素** **贪心选择性** 可以通过做出局部最优(贪心)选择来构造全 阅读全文
posted @ 2023-08-11 23:26 new-code 阅读(101) 评论(0) 推荐(0) 编辑
摘要:PDF及答案公众号回复关键字:CSPC26 **完善程序:** ![](https://img2023.cnblogs.com/blog/404484/202308/404484-20230811232336415-634763502.png) ```C++ #include using names 阅读全文
posted @ 2023-08-11 23:24 new-code 阅读(75) 评论(0) 推荐(0) 编辑
摘要:**二分查找STL** STL(standard template libaray - 标准模板库)提供在**排好序的数组**上进行二分查找的算法,lower_bound , upper_bound , binary_search 二分查找的时间复杂度是O(logn)的 **1 查找target出现 阅读全文
posted @ 2023-08-10 23:17 new-code 阅读(62) 评论(0) 推荐(0) 编辑
摘要:**二分查找变形** 除了经典的二分查找以外,还有如下4种变形经常出现 **1 查找target出现的第一个位置** 第一个等于target的下标 target=3时,查询3第1次出现的下标 ![](https://img2023.cnblogs.com/blog/404484/202308/404 阅读全文
posted @ 2023-08-09 18:44 new-code 阅读(30) 评论(0) 推荐(0) 编辑
摘要:PDF及答案公众号回复关键字:CSPC25 **完善程序:** **(切割绳子)** 有 n 条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。现在要从这些绳子中切割出 m条长度相同的绳段,求绳段的最大长度是多少。(第一、二空 2.5 分,其余 3 分) 输入:第一 阅读全文
posted @ 2023-08-08 23:29 new-code 阅读(128) 评论(0) 推荐(0) 编辑
摘要:**二分查找** 二分查找也叫二分搜索 (binary search),也叫折半查找 (half-interval search),是一种在有序数组中查找特定元素的搜索算法。 所以用二分查找的前提是数组必须是有序的,可以升序也可以降序 **二分查找实现思路** 以升序举例 即选择序列中间的数字和目标 阅读全文
posted @ 2023-08-08 23:15 new-code 阅读(54) 评论(0) 推荐(0) 编辑
摘要:CSP初赛复习-24-高精度运算 **数据类型** 在 C 语言中,数据类型指的是用于声明不同类型的变量,变量的类型决定了变量存储占用的空间,不同类型占用存储空间不同并且所表示的数据范围不同 **常用类型范围** | 类型 | 存储大小 | 值范围 | | : | : | : | | char | 阅读全文
posted @ 2023-08-07 21:43 new-code 阅读(79) 评论(0) 推荐(0) 编辑
摘要:CSP初赛复习-23-概率初步-练习题 PDF及答案公众号回复关键字:CSPC23 1 现有一只青蛙,初始时在n号荷叶上。当它某一时刻在k号荷叶上时,下一时刻将等概 率地随机跳到1,2,......,k号荷叶之一上,直至跳到1号荷叶为止。当n=2时,平均一共跳2次;当n=3时,平均一共跳2.5次。则 阅读全文
posted @ 2023-08-06 21:02 new-code 阅读(145) 评论(0) 推荐(0) 编辑
摘要:**样本空间** 一般一个试验S的可能结果的全体称为样本空间,用Ω表示 Ω中的元素称为样本点 **例题** 一枚硬币正面朝上为H,反面朝上为T, Ω = {H,T}. 把试验的可能的结果放到一起,构成一个大的集合,概率论中用Ω表示这个集合,这个集合也被称为"样本空间". **事件** 在一个特定的随 阅读全文
posted @ 2023-08-06 20:35 new-code 阅读(47) 评论(0) 推荐(0) 编辑
摘要:PDF及答案公众号回复关键字:CSPC22 1 一年有365天,现有366人,则至少有( )人同一天生日 2 抽屉中有10双手套,从中取11只出来,其中至少有( )只是完整配对的 3 有35个球,红、白、黄各10个,另外有3个蓝色、2个绿色,试问无论如何取,至少取几个小球就能保证有4个同色球 4 一 阅读全文
posted @ 2023-08-05 23:01 new-code 阅读(24) 评论(0) 推荐(0) 编辑
摘要:**抽屉原理** 抽屉原理也被称为鸽巢原理,它是组合数学中一个重要的原理,由德国数学家狄利克雷于1834年提出的。 把这3苹果放到2个抽屉里,无论怎样放,**总有**一个抽屉**至少**放 2个苹果 ![](https://img2023.cnblogs.com/blog/404484/202308 阅读全文
posted @ 2023-08-05 21:48 new-code 阅读(47) 评论(0) 推荐(0) 编辑
摘要:**数学符号** ⌊x⌋ 向下取整符号 表示小于等于 x 的最大的整数 **例如** ⌊13/3⌋=4 ⌈x⌉ 向上取整符号 表示大于等于 x 的最小的整数 **例如** ⌈13/3⌉=5 **例1** 某班有38名学生,一次数学测验共有两道题,答对第一题的有26人,答对第二题的有24人,两题都答对 阅读全文
posted @ 2023-08-04 22:27 new-code 阅读(88) 评论(0) 推荐(0) 编辑
摘要:CSP初赛复习-21-容斥原理 **集合数学符号** 1 N:非负整数集合或自然数集合{0,1,2,3,…} 2 N*或N+:正整数集合{1,2,3,…} 3 Z:整数集合{…,-1,0,1,…} 4 Q:有理数集合 5 Q+:正有理数集合 6 Q-:负有理数集合 7 R:实数集合(包括有理数和无理 阅读全文
posted @ 2023-08-03 23:26 new-code 阅读(63) 评论(0) 推荐(0) 编辑
摘要:**常见解题方法** **捆绑法** 相邻的元素必须排在一起,不能分开,可以几个相邻元素捆绑成一个元素参与排列 **例题1** A,B,C,D,E 五人并排站成一排,如果A,B必须相邻,则不同的排法有多少种? **分析** 把A,B视为一人,与其他3人参与排列,则相当于4人的全排列,A(4,4)=2 阅读全文
posted @ 2023-08-02 22:43 new-code 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示