数学
Drdajie
生活就是奋斗,人生只有前进。
展开
-
closed-form solution 是啥
closed-form solution 是个数学概念,也称作 analytical solution转载 2020-07-04 06:28:30 · 590 阅读 · 0 评论 -
杨辉三角、组合、二项式定理
杨辉三角:其构成: 从第三行还是每一个数字等于其上方的数字加上其左上方的数字。其规律: 第 n 行第 m 个数字等于CnmC_n^mCnm。这是为什么呢?(PS:因为Cnm=Cn−1m+Cn−1m−1C_{n}^{m} = C_{n-1}^{m} + C_{n-1}^{m-1}Cnm=Cn−1m+Cn−1m−1,可以发现这个式子与杨辉三角的构成规律不谋而合,这便是二者的联系。)...原创 2020-02-20 12:58:54 · 526 阅读 · 0 评论 -
网格(1,1)到(x,y) 加法、乘法、排列组合原理
前言: 因为一个小问题卡壳,发现自己对加法、乘法、排列组合的混淆。当然,如果像在学校中做的数学题一样,即已经抽象成了数学语言,我相信大部分人都不会犯错误。而在算法竞赛的过程当中,需要我们自己建模也好抽象也好,在这个过程当中容易出现混淆,所以下面通过解决问题来重新理解一遍这几种原理的内容和区别。问题:给定一张网格图,你在(1,1),走到(x,y)有多少走法?思路: 见下图。首先上图是一种比较...原创 2020-02-20 12:57:25 · 1970 阅读 · 0 评论 -
分割区域_递归思路
在学习算法的递推思想过程中遇到了几个平面分割问题,这些问题使我自身在思考过程中遇到了阻力,所以下面首先给出这些问题的解法及思路。并且因为这几个问题虽然难度适中,但比较具有的代表性,所以通过分析解决这些问题的思路进而给出平时如何去判断并找出递推关系一般思路。原创 2020-02-20 12:54:31 · 691 阅读 · 0 评论 -
mod->取余
转自: https://blog.csdn.net/u014665013/article/details/50856691转载出处: 学习笔记同余式:正整数a,b对p取模,它们的余数相同,(a % p)=(b % p) 记做 或者a ≡ b (mod p)。运算规则模运算与基本四则运算有些相似,但是除法例外。其规则如下: ...转载 2020-01-18 16:24:53 · 863 阅读 · 0 评论