三角形面积计算 ................................................................................................. 1
字典树模板 ........................................................................................................ 2
求线段所在直线 ................................................................................................. 5
求外接圆............................................................................................................ 5
求内接圆............................................................................................................ 6
判断点是否在直线上 .......................................................................................... 8
简单多边形面积计算公式 ................................................................................... 8
stein算法求最大共约数 ...................................................................................... 9
最长递增子序列模板——o(nlogn算法实现) ........................................................ 9
判断图中同一直线的点的最大数量 ................................................................... 10
公因数和公倍数 ............................................................................................... 12
已知先序中序求后序 ........................................................................................ 12
深度优先搜索模板............................................................................................ 13
匈牙利算法——二部图匹配BFS实现............................................................... 15
带输出路径的prime算法.................................................................................. 17
prime模板........................................................................................................ 18
kruskal模板 ..................................................................................................... 19
dijsktra ............................................................................................................. 22
并查集模板 ...................................................................................................... 23
高精度模板 ...................................................................................................... 24
三角形面积计算
//已知三条边和外接圆半径,公式为s = a*b*c/(4*R)
double GetArea(double a, double b, double c, double R)
{
return a*b*c/4/R;
}
//已知三条边和内接圆半径,公式为s = pr
double GetArea(double a, double b, double c, double r)
{
return r*(a+b+c)/2;
}
//已知三角形三条边,求面积
double GetArea(doule a, double b, double c)
{
double p = (a+b+c)/2;
return sqrt(p*(p-a)*(p-b)*(p-c));
}
ACM_算法模板 79页 1财富值 acm 算法模板 适合初学者使... 32页 免费...[MAX_N]; //标记 m 个数可以使用的次数 int num[MAX_N]; //存放输入中...
[i] 可以不互素 - 24 - ACM 算法模板集 Wiskey // -1表示无解 /* Pku 2891 Strange Way to Express Integers 假设C ≡ A1 (mod B1),C ≡ A2 (mod...
ACM程序设计大赛常用算法模板_IT/计算机_专业资料。...算法:将多位数存入数组,低位在前、高位在后,然后用...
(n/d) ) % n; cout << ans << endl; - 24 - ACM 算法模板集 WisKey } } else } cout << "no solution" << endl; 7. Chinese Remainder ...
ACM算法模板(吉林大学)_计算机软件及应用_IT/计算机_专业资料。ACM/ICPC 代码...();
( 除法中使用 ) long max_decimal=0; //求商时小数位最大长度,-1 表示没...专题推荐 acm算法模板2 1/2 相关文档推荐 acm 算法模板 适合初学者... 32页...
n = 1; n *= w[i]; - 15 - ACM 算法模板集 令C = A1 + X1B,那么X1B1 ≡ A2 - A1 (mod B2)。 用扩展欧几里德算法求出X1,也就求出C。 令B...
ACM算法模板(吉林大学) 45页 免费 备战ACM资料 28页 免费 acm编程比赛入门...{ //寻找入度,没有使用 void floyd(int g[M][M],int d[2][M][M],...
acm算法模板1 89页 10财富值 acm 算法模板 适合初学者使... 32页 免费 ...的格子用 1*2 铺满,有多少用不同的方法 2^11 中状态,不适合用矩阵乘法 #...
ACM模板2 37页 免费 acm 常用模板 224页 免费 acm 算法模板 适合初学者使....radix 为 转换时所用基数 char *ltoa(long value,char *string,int radix) ...
热门文档