凸包分治java

1. 参加ACM大赛应该准备哪些课程

课程：

（1）基本算法: 二分,分治，贪心

（2） 离散数学离散数学动态规划

（3） 搜索算法：深度优先 搜索，广度优先搜A*算法 ，阿尔法贝塔剪枝

（4）数据结构:线段树, 树状数组，并查集,Trie图

（5）图论问题：最小生成树 最短路 强连通分量、桥和割点

（6）网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流

（7）计算几何：线与线求交，线与面求交，求凸包，半平面求交等

（8） 离散数学，高等数学，线性代数，初等数论，计算几何

（9）计算机专业英语

（10）C++；基础的递归、枚举算法

(1)凸包分治java扩展阅读：

1.参赛队伍最多由三名参赛队员组成。

2.竞赛中命题10题左右，试题描述为英文，比赛时间为5个小时，前四个小时可以实时看到排名，最后一小时封榜，无法看到排名。

3.竞赛可以使用的语言：Java, C, C++, Kotlin 和 Python。

4.重点考察选手的算法和程序设计能力，不考察实际工程中常用的系统编程，多线程编程等等；

5.选手可携带任何非电子类资料，包括书籍和打印出来的程序等，部分赛区会对选手携带的纸质资料做限制。

6.评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助；

7.每个题目对应一种颜色的气球，通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

2. 参加ACM大赛应该准备哪些课程

课程：

（1）基本算法: 二分,分治，贪心

（2） 离散数学离散数学动态规划

（3） 搜索算法：深度优先 搜索，广度优先搜A*算法 ，阿尔法贝塔剪枝

（4）数据结构:线段树, 树状数组，并查集,Trie图

（5）图论问题：最小生成树 最短路 强连通分量、桥和割点

（6）网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流

（7）计算几何：线与线求交，线与面求交，求凸包，半平面求交等

（8） 离散数学，高等数学，线性代数，初等数论，计算几何

（9）计算机专业英语

（10）C++；基础的递归、枚举算法

(2)凸包分治java扩展阅读：

1.参赛队伍最多由三名参赛队员组成。

2.竞赛中命题10题左右，试题描述为英文，比赛时间为5个小时，前四个小时可以实时看到排名，最后一小时封榜，无法看到排名。

3.竞赛可以使用的语言：Java, C, C++, Kotlin 和 Python。

4.重点考察选手的算法和程序设计能力，不考察实际工程中常用的系统编程，多线程编程等等；

5.选手可携带任何非电子类资料，包括书籍和打印出来的程序等，部分赛区会对选手携带的纸质资料做限制。

6.评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助；

7.每个题目对应一种颜色的气球，通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

3. java能够覆盖凸包的最小圆怎么求

思路：圆覆盖问题只与所有点中凸包上的点有关，因此先求一下凸包，然后数据范围骤减。大概是只剩下logn左右个点。这样就可以随便浪了。
先找所有三个点组成的圆，然后找两个点为直径所组成的圆。
还有就是三角形的外心公式，简直不是人推的。