some公式总结 数学姿势

n边形面积计算

如果为凸n边形，那么可以分割为n-1个三角形，利用海伦公式计算。

海伦公式：S=sqrt(p*(p-a)*(p-b)*(p-c))，其中p为三角形半周长。

如果还包含凹n边形，那么需要用向量叉乘的方法来计算。具体请看计算任意多边形的面积。

后缀表达式

后缀表达式（将运算符写在操作数之后），也叫逆波兰式（Reverse Polish notation, RPN, 或逆波兰记法）

一个表达式\(E\)的后缀形式可以定义如下：

1. 如果\(E\)是一个变量或常量，则\(E\)的后缀表达式是\(E\)本身。
2. 如果\(E\)是\(E_1\, op\, E_2\)形式的表达式，这里\(op\)是任何二元操作符，则\(E\)的后缀表达式为\(E'_1\, E'_2\, op\)，这里\(E'_1\)与\(E'_2\)分别为\(E_1\)与\(E_2\)的后缀表达式。

例如,\((a+b)*c-(a+b)/e\) 的后缀表达式为：

\((a+b)*c-(a+b)/e\)
=> \(((a+b)*c(a+b)/e)-\)
=> \((((a+b)c*)((a+b)e/))-\)
=> \((ab+c*)(ab+e/)-\)
=> \(ab+c*ab+e/-\)

由此可见，后缀表达式中，括号是可以省略的。

有关例题，蓝桥杯第十届(2019)省赛c/c++组别b组