算法之数学--常用数学公式，规律神器OEIS 2021-03-09

常见数学公式的总结

1错排公式

D(n) = (n-1) * [D(n-1)+D(n-2)]

海伦公式

2求三角形的面积

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb
给出一个三角形的三个点在平面内的坐标。
请你来求一求这个三角形的面积是多少。

输入描述:

多组输入。
每行有6个整数。
前面两个整数是一个点的坐标。
中间两个整数是另一个点的坐标。
最后两个整数是最后一个点的坐标。

输出描述:

三角形的面积，保留两位小数。

代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;

double len(int x1,int y1,int x2,int y2){
	return sqrt((double)(x1-x2)*(x1-x2)+(double)(y1-y2)*(y1-y2));
}

int main(){
	int x1,y1,x2,y2,x3,y3;
	while (scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF){
		double a = len(x1,y1,x2,y2);
		double b = len(x3,y3,x2,y2);
		double c = len(x3,y3,x1,y1);
		double q =(a+b+c)/2.0;
		printf("%.2f\n",sqrt(q*(q-a)*(q-b)*(q-c)));
	}
	return 0;
}

3组合数公式

4两点之间的距离公式

5扇形面积

6卡特兰数

两排人的高矮排序
括号化问题
多边形划分三角形
出栈次序问题
n*n格点不超过对角线的单调路径的个数
有n+1个叶子的二叉树的个数

规律神器OEIS

网址：http://oeis.org/