文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 党团工作 > 思想汇报/心得体会 > acm 算法模板 适合初学者使用
侵权投诉

acm 算法模板 适合初学者使用

三角形面积计算 ................................................................................................. 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));

}

第1页

你可能喜欢

  • ACM模板
  • ACM必做50题的解题
  • 杭电ACM
  • C语言经典算法
  • 算法合集
  • 程序设计大赛
  • 语言分析
  • 动态规划

热门文档

相关文档

  • ACM程序算法模板

    ACM_算法模板 79页 1财富值 acm 算法模板 适合初学者使... 32页 免费...[MAX_N]; //标记 m 个数可以使用的次数 int num[MAX_N]; //存放输入中...

  • ACM 算法模板集

    [i] 可以不互素 - 24 - ACM 算法模板集 Wiskey // -1表示无解 /* Pku 2891 Strange Way to Express Integers 假设C ≡ A1 (mod B1),C ≡ A2 (mod...

  • ACM程序设计大赛常用算法模板

    ACM程序设计大赛常用算法模板_IT/计算机_专业资料。...算法:将多位数存入数组,低位在前、高位在后,然后用...

  • ACM_算法模板集史上最完整收藏版223页全免费版

    (n/d) ) % n; cout << ans << endl; - 24 - ACM 算法模板集 WisKey } } else } cout << "no solution" << endl; 7. Chinese Remainder ...

  • ACM算法模板(吉林大学)

    ACM算法模板(吉林大学)_计算机软件及应用_IT/计算机_专业资料。ACM/ICPC 代码...();

  • acm算法模板1

    ( 除法中使用 ) long max_decimal=0; //求商时小数位最大长度,-1 表示没...专题推荐 acm算法模板2 1/2 相关文档推荐 acm 算法模板 适合初学者... 32页...

  • 上海交通大学ACM算法模板gai

    n = 1; n *= w[i]; - 15 - ACM 算法模板集 令C = A1 + X1B,那么X1B1 ≡ A2 - A1 (mod B2)。 用扩展欧几里德算法求出X1,也就求出C。 令B...

  • ACM算法集锦(完美篇)

    ACM算法模板(吉林大学) 45页 免费 备战ACM资料 28页 免费 acm编程比赛入门...{ //寻找入度,没有使用 void floyd(int g[M][M],int d[2][M][M],...

  • acm算法模板2

    acm算法模板1 89页 10财富值 acm 算法模板 适合初学者使... 32页 免费 ...的格子用 1*2 铺满,有多少用不同的方法 2^11 中状态,不适合用矩阵乘法 #...

  • LICYH_ACM补充 _模板

    ACM模板2 37页 免费 acm 常用模板 224页 免费 acm 算法模板 适合初学者使....radix 为 转换时所用基数 char *ltoa(long value,char *string,int radix) ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email