kkman2000

摘要： 目录 严蔚敏 数据结构 配套教材 PDF 下载地址： 严蔚敏 数据结构 配套教材 PDF 配套教材包括： 严蔚敏《数据结构题集》（C语言版）.pdf 严蔚敏《数据结构》（C语言版）配套题库【名校考研真题＋章节题库＋模拟试题】 严蔚敏《数据结构》（C语言版）笔记和习题（含考研真题）详解 严蔚敏《数据结 阅读全文

摘要： 前言对于寻找素数，第一时间想到的便是二重循环暴力查找，其复杂度O(n^2)，通过循环中只判断到根号n可以优化一些，不过复杂度也达不到预期。在数论的学习中，我学到了埃氏筛法，O(nloglogn)的算法，而在一些数据范围达到1e7这样的题目中，也很难让人满意，于是我便学习了欧拉筛法，也即 O(n)的线 阅读全文

摘要： Python海龟画图入门指南 Python海龟画图(Turtle Graphics)是一个非常适合编程初学者的图形绘制库，它基于Logo编程语言的概念，通过控制一个"海龟"在屏幕上移动来绘制图形。 海龟画图基础知识 1. 基本概念 海龟(Turtle)：一个可以在画布上移动的箭头（默认形状为箭头，可 阅读全文

摘要： 背景： 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​ 阅读全文