ACM_计算几何

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_计算几何（共2篇）

计算几何-转载

计算几何算法概览一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在...

2016-12-15

0 619

判断两条线段是否相交（三种算法）

转载于： http://blog.csdn.net/rickliuxiao/article/details/6259322 算法1： [cpp] view plain copy ///-...

2016-12-15

0 1042