09 2025 档案

伪代码学习总结
摘要：背景： CSP 2020 入门级第一轮 🈶️相关伪代码的阅读。有些学生，反馈需要讲解一下。现伪代码学习总结如下： 伪代码学习总结 1. 什么是伪代码 伪代码（Pseudocode） 是一种 算法描述语言。 它既不同于自然语言（太模糊），也不是某种具体编程语言（太依赖语法）。 使用伪代码的目的： 使 阅读全文
posted @ 2025-09-15 17:52 kkman2000 阅读(4) 评论(0) 推荐(0)
“四人过河”经典问题
摘要：一、什么是“四人过河”经典问题 最早版本见于 MBA/奥数/信息学趣题： N 个人（通常 N=4）要从左岸到右岸，只有一条小船，容量至多 2 人； 船划行时间 = 船上所有人中最大的那一项； 船不能空驶，每次必须有人把船划回来； 问：让所有人到达对岸的最短总时间是多少？ 二、通用数据设定 给出数组 阅读全文
posted @ 2025-09-14 18:39 kkman2000 阅读(2) 评论(0) 推荐(0)
sh-2025模拟赛
摘要：CSP-J 模拟（九）题目解答 一、单项选择题（每题2分，共30分） 1. 进制转换计算 答案：C 解析： 先将八进制数((2025)_8)转换为十进制： (2\times8^3 + 0\times8^2 + 2\times8^1 + 5\times8^0 = 2\times512 + 0 + 16 阅读全文
posted @ 2025-09-14 08:17 kkman2000 阅读(9) 评论(0) 推荐(0)
# 数论知识讲解与C++代码：唯一分解定理、辗转相除法、埃氏筛与线性筛（含质因数分解示例）
摘要：C++ ：唯一分解定理、辗转相除法、埃氏筛与线性筛（含质因数分解示例） 1、整数唯一分解定理：任何大于1的整数，都能唯一分解成有限个质数的乘积。 2、辗转相除法（欧几里得算法）：用于求两个整数的最大公约数，通过反复用较大数除以较小数，再用除数除以余数，直到余数为0，此时的除数就是最大公约数。 3、素 阅读全文
posted @ 2025-09-12 12:40 kkman2000 阅读(6) 评论(0) 推荐(0)
历年 CSP-J/S 数学类真题知识点整理
摘要：历年 CSP-J/S 数学类真题知识点整理 认证年份 组别 题号 题目类型 涉及数学知识点 核心解题方法/考点 题目内容简介 难度 分值 2023 S组 单选第2题 选择题 排列组合（涂色问题） 异或性质；线性约束下自由变量数量计算；通过“首行首列确定全局”的思路减少复杂度；结合矩阵奇偶性分析 4x 阅读全文
posted @ 2025-09-08 16:16 kkman2000 阅读(24) 评论(0) 推荐(0)
常见分布的数学期望与方差
摘要：常见分布的数学期望与方差 常见分布 分布律（离散型）或概率密度函数（连续型） 数学期望 方差 离散型随机变量 1. 0 - 1 分布 若 X 服从参数为 p 的 0 - 1 分布，其分布律为 P{X=k}=pk(1−p)1−k,k=0,1，其中 0<p<1。 E(X)=p D(X)=p(1−p) 2 阅读全文
posted @ 2025-09-06 20:33 kkman2000 阅读(17) 评论(0) 推荐(0)
概率论与数理统计_期末考试习题 B 卷- d
摘要：概率论与数理统计_期末考试习题 B 卷 一、单项选择题（每小题 3 分，共 15 分） 1. 答案：(D) 讲解：对于任意两个事件A和B，交集概率P(A∩B)满足取值范围：P(A)+P(B)−1≤P(A∩B)≤min{P(A),P(B)}。已知P(A)=21​，P(B)=32​，代入计算下限：21​ 阅读全文
posted @ 2025-09-06 06:41 kkman2000 阅读(9) 评论(0) 推荐(0)
《概率论与数理统计》期末试卷 - ab-k
摘要：📘 《概率论与数理统计》期末试卷 超详细答案与讲解（A 卷 + B 卷） A 卷 一、填空题（每题 3 分，共 15 分） 题号 答案 逐空详解 1 2 \(X\sim \mathrm{Poisson}(2)\Rightarrow \mathbb{E}X=2\)；\(Z=2X-2\Rightarr 阅读全文
posted @ 2025-09-05 23:00 kkman2000 阅读(12) 评论(0) 推荐(0)
计算从10个男生和12个女生中选出一个3人小组，且小组中至少包含1个女生的组合数。
摘要：计算从10个男生和12个女生中选出一个3人小组，且小组中至少包含1个女生的组合数。 解法 I： 方法1：直接计算至少包含1个女生的组合数 总共有22人（10男 + 12女），选出3人的总组合数为： [ C(22, 3) = \frac{22 \times 21 \times 20}{3 \times 阅读全文
posted @ 2025-09-05 18:33 kkman2000 阅读(12) 评论(0) 推荐(0)
排课问题
摘要：我们要选出非空子集，且任意两次练习之间至少隔 2 个空闲时段（即两个被选时间段的下标差至少为 3）。设总时段为 1..7。 把每两个相邻的已选时段之间强制放入 2 个不可用的空位，再把剩余空位和已选时段看作普通位置。具体做法（常用“插空法”）： 若选 \(k\) 个时段，则在 \(k\) 个已选位置 阅读全文
posted @ 2025-09-05 17:35 kkman2000 阅读(4) 评论(0) 推荐(0)
概率与数理统计公式及结论汇总 from 黄老师
摘要：概率与数理统计公式及结论汇总 一、随机事件及其概率 基本等式 (A \cup \Omega=\Omega) (A \cap \Omega=A) 吸收律 (A \cup \emptyset=A) (A \cap \emptyset=\emptyset) (A \cup(A B)=A) (A \cap( 阅读全文
posted @ 2025-09-05 16:19 kkman2000 阅读(17) 评论(0) 推荐(0)
概率与数理统计公式及结论汇总 from 黄老师
摘要：概率与数理统计公式及结论汇总 一、随机事件及其概率 基本等式 A∪Ω=Ω A∩Ω=A 吸收律 A∪∅=A A∩∅=∅ A∪(AB)=A A∩(A∪B)=A 差事件公式 A−B=AB=A−(AB) 反演律（德摩根定律） A∪B=AB AB=A∪B ⋃i=1n​Ai​​=⋂i=1n​Ai​​ ⋂i=1n 阅读全文
posted @ 2025-09-05 16:15 kkman2000 阅读(7) 评论(0) 推荐(0)
概率论与数理统计所有公式 from 黄老师 2025.09.05 （一文找尽所有公式）
摘要：概率与数理统计公式及结论汇总 一、随机事件及其概率 基本等式 (A \cup \Omega=\Omega) (A \cap \Omega=A) 吸收律 (A \cup \emptyset=A) (A \cap \emptyset=\emptyset) (A \cup(AB)=A) (A \cap(A 阅读全文
posted @ 2025-09-05 16:09 kkman2000 阅读(15) 评论(0) 推荐(0)
概率论与数理统计所有公式 from 黄老师 （一文找尽所有公式）
摘要：概率与数理统计公式及结论汇总 一、随机事件及其概率 基本等式 (A \cup \Omega=\Omega) (A \cap \Omega=A) 吸收律 (A \cup \emptyset=A) (A \cap \emptyset=\emptyset) (A \cup(A B)=A) (A \cap( 阅读全文
posted @ 2025-09-05 16:03 kkman2000 阅读(18) 评论(0) 推荐(0)
有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河
摘要：有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8，且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（ ）时间可以让四个人都过河到 B 点（包括从 B 点把船开回 A 点的时间）。 这道经典的 阅读全文
posted @ 2025-09-04 19:58 kkman2000 阅读(20) 评论(0) 推荐(0)
经典分布速查表
摘要：“经典分布速查表”拆成 3 个层次来讲： 每个分布的“来龙去脉”——它是怎么被抽象出来的？ 期望、方差的推导——用定义硬算一次，让你记住一辈子。 一张“地图”——把 6 个分布串到一条时间轴上，看到它们其实是同一故事的不同章节。 一、0-1 分布（Bernoulli）——一切离散分布的“原子” 模型 阅读全文
posted @ 2025-09-03 19:39 kkman2000 阅读(8) 评论(0) 推荐(0)
《概率论与数理统计》（第二版）
摘要：补补1，2，3，4，6章，其中1和6章略讲，2，3，4章多讲讲， （7） 候选讲解，考试有涉及 《概率论与数理统计》（第二版） 曹显兵 莫立坡 梁新刚 编著 中国人民大学出版社 第一篇 随机事件与概率 章 节 标题 第一章 随机事件与概率 1.1 基本概念 1.2 事件的概率及其性质 1.3 等可能 阅读全文
posted @ 2025-09-03 07:43 kkman2000 阅读(7) 评论(0) 推荐(0)
信息学-数学基础： 数论
摘要：📌 题目背景 知识点： 若 (x=x_0) 是多项式 [ f(x)=a_nxn+a_{n-1}x+\dots+a_1x+a_0 ] 的一个根，则 (x-x_0) 必为 (f(x)) 的一个因式。 换句话说，可以写成 (f(x)=(x-x_0)\cdot q(x))，其中 (q(x)) 是 (n-1 阅读全文
posted @ 2025-09-01 17:24 kkman2000 阅读(3) 评论(0) 推荐(0)
一文看懂 CCF（中国计算机协会） GESP 和 电子学会等级考试 区别——家长必看的选考指南
摘要：一文看懂 CCF（中国计算机协会） GESP和 电子学会 等级考试 区别——家长必看的选考指南，直接对比两大主流 Python 考试体系，突出差异、优劣势与报考建议。 一文看懂：CCF GESP Python 等级 vs 电子学会 Python 等级 （家长必看的选考指南） 一、考试背景与主办单位 阅读全文
posted @ 2025-09-01 11:28 kkman2000 阅读(45) 评论(0) 推荐(0)
数据结构目录
摘要：目 录前 言第1章 绪论 1.1 为什么要学习数据结构1.2 如何学好数据结构1.3 数据结构的概念1.4 算法和算法分析 1.4.1 算法特性1.4.2 算法描述1.4.3 算法性能分析与度量习题第2章 线性表 2.1 线性表的逻辑结构 2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 阅读全文
posted @ 2025-09-01 07:52 kkman2000 阅读(3) 评论(0) 推荐(0)