本文共 790 字，大约阅读时间需要 2 分钟。

常见数学公式的总结

1错排公式

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

海伦公式

2求三角形的面积

题目描述

Time Limit: 1000 ms

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

输入描述:

多组输入。

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

输出描述:

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

代码

#include 
   
    #include 
    
     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://epzsi.baihongyu.com/