![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 91
run around
这个作者很懒,什么都没留下…
展开
-
常用的数学公式
等差数列求和:(a1+an)∗n/2等差数列求和:(a_1+a_n)*n/2等差数列求和:(a1+an)∗n/2等比数列求和:a0(1−qn)/(1−q)等比数列求和:a_0(1-q^n)/(1-q)等比数列求和:a0(1−qn)/(1−q)余弦公式:c2=a2+b2−2abcosC余弦公式:c^2 = a^2+b^2-2abcosC余弦公式:c2=a2+b2−2abcosC...原创 2020-05-17 23:48:19 · 182 阅读 · 0 评论 -
gcd的一些解题性质与思路
1.gcd(a1,a2,a3...,an)=gcd(a1,a2−a1,a3−a2,...,an−an−1)1.gcd(a_1,a_2,a_3...,a_n)=gcd(a_1,a_2-a_1,a_3-a_2,...,a_n-a_{n-1})1.gcd(a1,a2,a3...,an)=gcd(a1,a2−a1,a3−a2,...,an−an−1)...原创 2020-05-02 16:46:18 · 730 阅读 · 0 评论 -
常见排列组合公式
1:C[n][m]=f[n]/f[m]/f[n−m](f[i]为i的阶乘)1:C[n][m] = f[n] / f[m] / f[n-m] (f[i]为i的阶乘)1:C[n][m]=f[n]/f[m]/f[n−m](f[i]为i的阶乘)2:A[n][m]=f[n]/f[m]2:A[n][m] = f[n] / f[m]2:A[n][m]=f[n]/f[m]3:C[n][0]+C[n][1]+C...原创 2020-03-15 19:15:49 · 3203 阅读 · 1 评论 -
卡特兰数
适用场景:1.f[n] = f[0]f[n-1] + f[1]f[n-2] …+f[n-1][0],即确定一个位置后,将原问题划分为两个子问题2.有两种操作,要求操作1的次数总是大于等于操作2的次数(2n个操作,操作1为n,操作2为n),答案为f[n]计算方式:f[n] = f[0]f[n-1] + f[1]f[n-2] …+f[n-1][0]f[n] = f[n-1] * (4*n-2...原创 2019-10-25 16:21:31 · 106 阅读 · 0 评论 -
高斯消元
#include <iostream>#include <cmath>using namespace std;const double eps = 1e-8;double a[105][105];double ans[105];int n; bool gauss(){ for (int i = 1; i <= n; i++) //处理第i个...原创 2019-10-09 16:10:12 · 71 阅读 · 0 评论 -
错排问题
n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排,问这个排列有多少种递归关系为求其递推关系,分两步走:第一步,考虑第n个元素,把它放在某一个位置,比如位置k,一共有n-1种放法;第二步,考虑第k个元素,这时有两种情况:(1)把它放到位置n,那么对于除n以外的n-1个元素,由于第k个元素放到了位置n,所以剩下n-2个元素的错排即可,有D[n-...原创 2019-07-26 14:48:56 · 127 阅读 · 0 评论 -
容斥原理
容斥原理:如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C)POJ1091给定n个数,其数值取值范围为[1~m],请问有多少种...原创 2019-08-03 11:03:35 · 293 阅读 · 0 评论