kkman2000

摘要： 背景： CSP 2020 入门级第一轮 🈶️相关伪代码的阅读。有些学生，反馈需要讲解一下。现伪代码（pseudocode）学习总结如下： 伪代码学习总结 1. 什么是伪代码 伪代码（Pseudocode） 是一种 算法描述语言。 它既不同于自然语言（太模糊），也不是某种具体编程语言（太依赖语法）。 阅读全文

摘要： 一、什么是“四人过河”经典问题 最早版本见于 MBA/奥数/信息学趣题： N 个人（通常 N=4）要从左岸到右岸，只有一条小船，容量至多 2 人； 船划行时间 = 船上所有人中最大的那一项； 船不能空驶，每次必须有人把船划回来； 问：让所有人到达对岸的最短总时间是多少？ 二、通用数据设定 给出数组 阅读全文

摘要： CSP-J 模拟（九）题目解答 一、单项选择题（每题2分，共30分） 1. 进制转换计算 答案：C 解析： 先将八进制数((2025)_8)转换为十进制： (2\times8^3 + 0\times8^2 + 2\times8^1 + 5\times8^0 = 2\times512 + 0 + 16 阅读全文

摘要： C++ ：唯一分解定理、辗转相除法、埃氏筛与线性筛（含质因数分解示例） 1、整数唯一分解定理：任何大于1的整数，都能唯一分解成有限个质数的乘积。 2、辗转相除法（欧几里得算法）：用于求两个整数的最大公约数，通过反复用较大数除以较小数，再用除数除以余数，直到余数为0，此时的除数就是最大公约数。 3、素 阅读全文

摘要： 历年 CSP-J/S 数学类真题知识点整理 认证年份 组别 题号 题目类型 涉及数学知识点 核心解题方法/考点 题目内容简介 难度 分值 2023 S组 单选第2题 选择题 排列组合（涂色问题） 异或性质；线性约束下自由变量数量计算；通过“首行首列确定全局”的思路减少复杂度；结合矩阵奇偶性分析 4x 阅读全文

摘要： 常见分布的数学期望与方差 常见分布 分布律（离散型）或概率密度函数（连续型） 数学期望 方差 离散型随机变量 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 阅读全文

摘要： 概率论与数理统计_期末考试习题 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​ 阅读全文

摘要： 📘 《概率论与数理统计》期末试卷 超详细答案与讲解（A 卷 + B 卷） A 卷 一、填空题（每题 3 分，共 15 分） 题号 答案 逐空详解 1 2 \(X\sim \mathrm{Poisson}(2)\Rightarrow \mathbb{E}X=2\)；\(Z=2X-2\Rightarr 阅读全文

摘要： 计算从10个男生和12个女生中选出一个3人小组，且小组中至少包含1个女生的组合数。 解法 I： 方法1：直接计算至少包含1个女生的组合数 总共有22人（10男 + 12女），选出3人的总组合数为： [ C(22, 3) = \frac{22 \times 21 \times 20}{3 \times 阅读全文

摘要： 我们要选出非空子集，且任意两次练习之间至少隔 2 个空闲时段（即两个被选时间段的下标差至少为 3）。设总时段为 1..7。 把每两个相邻的已选时段之间强制放入 2 个不可用的空位，再把剩余空位和已选时段看作普通位置。具体做法（常用“插空法”）： 若选 \(k\) 个时段，则在 \(k\) 个已选位置 阅读全文