搜索结果
查询Tags标签： 数学知识，共有 15条记录-
「学习笔记」组合数学
本文部分内容来自 \(\texttt{OI-Wiki}\)。加法 & 乘法原理 加法原理 完成一个工程可以有 \(n\) 类办法，\(a_i(1 \le i \le n)\) 代表第 \(i\) 类方法的数目。那么完成这件事共有 \(S=a_1+a_2+\cdots +a_n\) 种不同的方法。 乘法原理 完成一个工程需要分 \(n\) 个步骤…
2023/6/17 1:22:40 人评论 次浏览 -
「学习笔记」模运算与 BSGS 算法
取模取模符号：\(x \bmod y\)，表示 \(x\) 除以 \(y\) 得到的余数。例如，\[5 \bmod 3 = 2\\ 7 \bmod 4 = 3\\ 3 \bmod 3 = 0\\ \]设 \(x\) 为被除数，\(y\) 为除数，\(z\) 为余数，则 \(x = k \cdot y + z, k = \lfloor \dfrac{x}{y} \rfloor\)。 模运算\[\left (a + b \…
2023/6/5 1:23:04 人评论 次浏览 -
「学习笔记」概率与期望
样本点与样本空间 \(A = \left \{ 1, 2, 3 \right \}\)\(1, 2, 3\) 为样本点，\(A\) 为样本空间。\[A = \left \lbrace 1, 2, 3 \right \rbrace\\ B = \left \lbrace 2, 3, 4 \right \rbrace\\ A \cap B = \left \lbrace 2, 3 \right \rbrace = A \cdot B\\ A \cup B = \l…
2023/6/5 1:22:37 人评论 次浏览 -
「学习笔记」容斥原理
引入 \(A_1\)：学语文的人， \(A_2\)：学数学的人，\(A_3\)：学英语的人，\(A_4\)：学 OI 的人 \(A_1 \cap A_2\)：同时学语数的人 \(A_1 \cup A_2\)：学语文或数学的人 \(\left | A_1 \cup A_2 \right | = \left | A_1 \right | + \left | A_2 \right | - \left | A_1 \c…
2023/6/4 1:22:36 人评论 次浏览 -
「学习笔记」（扩展）中国剩余定理
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？该问题出自《孙子算经》，具体问题的解答口诀由明朝数学家程大位在《算法统宗》中给出：三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五便得知。\(2 \times 70 + 3 \times 21 + 2 \times …
2023/5/29 1:22:41 人评论 次浏览 -
数学知识
相关证明参考数学部分简介 - OI Wiki (oi-wiki.org) 数论 质数 在大于 \(1\) 的整数中，只包括 \(1\) 和它本身的约数，又称作素数 质数的判定——试除法 \(O(\sqrt n)\) bool is_prime(int n) {if (n < 2)return false;for (int i = 2; i <= n / i; i++)if (n % i …
2022/8/11 6:24:58 人评论 次浏览 -
质数、约数（数学知识）
一、试除法判定质数bool prime(int x) {if (x<2)return false;for (int i=2; i<x/i; i++)if (x%i==0)return false;return true; }二、分解质因数void divide(int x) {for (int i=2; i<=x/i; i++)if (x%i==0){int s=0;while (x%i==0)x/=i,s++;cout<<i<&…
2022/3/27 6:23:02 人评论 次浏览 -
基础数学知识
1.判断一个数是不是质数（素数） public static boolean isPrime(int num) {if(num < 2) {return false;}for(int i = 2; i <= num/i; i++) {if(num % i == 0) {return false;}}return true; } 2.筛质数 import java.util.*; public class Main {public static voi…
2021/12/8 23:18:55 人评论 次浏览 -
基础数学知识
1.判断一个数是不是质数（素数） public static boolean isPrime(int num) {if(num < 2) {return false;}for(int i = 2; i <= num/i; i++) {if(num % i == 0) {return false;}}return true; } 2.筛质数 import java.util.*; public class Main {public static voi…
2021/12/8 23:18:55 人评论 次浏览 -
数学知识（二）：欧拉函数、快速幂、扩展欧几里得算法、中国剩余定理
欧拉函数 公式法求欧拉函数 基本原理：O(n√ai) 例题：欧拉函数 给定 n个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义1∼N中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N) 若在算数基本定理中，N=pa11pa22…pamm，则： ϕ(N) = Np1−1p1p2−1p2…pm−1pm输入…
2021/12/5 22:46:41 人评论 次浏览 -
数学知识（二）：欧拉函数、快速幂、扩展欧几里得算法、中国剩余定理
欧拉函数 公式法求欧拉函数 基本原理：O(n√ai) 例题：欧拉函数 给定 n个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义1∼N中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N) 若在算数基本定理中，N=pa11pa22…pamm，则： ϕ(N) = Np1−1p1p2−1p2…pm−1pm输入…
2021/12/5 22:46:41 人评论 次浏览 -
高中3年数学知识梳理 & 成考 高数对比；
电子课本网：http://www.dzkbw.com/books/rjb/ 人教版高数，必修+选修，有很多内容； 首先，来梳理一下内容； 高一数学必修1集合与函数、基本初等函数、函数的应用； 高一数学必修2 空间几何体；点、直线、平面之间的位置关系；直线与方程；圆与方程； 高二数学必修3算法…
2021/9/4 23:35:47 人评论 次浏览 -
高中3年数学知识梳理 & 成考 高数对比；
电子课本网：http://www.dzkbw.com/books/rjb/ 人教版高数，必修+选修，有很多内容； 首先，来梳理一下内容； 高一数学必修1集合与函数、基本初等函数、函数的应用； 高一数学必修2 空间几何体；点、直线、平面之间的位置关系；直线与方程；圆与方程； 高二数学必修3算法…
2021/9/4 23:35:47 人评论 次浏览 -
Unity常用的3D数学知识
一.概述:Unity中常用的3D数学公式大部分是初高中的数学知识,封装在Mathf\Vector2\Vector3\Vector4\Quotinion等类中,可以到Unity中查看相应的API或者查看Unity源码.对于数学知识,我将粘贴部分Unity源码,源码来自于Github上Unity开源代码,地址:Unity-Technologies/UnityCsR…
2021/6/29 23:53:31 人评论 次浏览 -
FE之DR之线性降维：PCA/白化、LDA算法的数学知识(协方差矩阵)、相关论文、算法骤、代码实现、案例应用等相关配图之详细攻略
FE之DR之线性降维：PCA/白化、LDA算法的数学知识(协方差矩阵)、相关论文、算法骤、代码实现、案例应用等相关配图之详细攻略目录 PCA 1、PCA的数学知识 1、协方差矩阵计算 2、PCA算法相关论文
2021/6/17 1:21:04 人评论 次浏览
