计算几何
关注
分享
扫一扫
xyry
ACM入门中……
展开
-
HDU6055 Regular polygon 2017 Multi-University Training Contest - Team 2
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2924 Accepted Submission(s): 685Problem DescriptionOn a two-dimens原创 2017-07-28 16:41:31 · 338 阅读 · 0 评论 -
HDU6127 Hard challenge 极角排序|暴力
题目链接：HDU6127题目大意：给你n个点，坐标X,Y,权值val,要求用一条过原点的直线将这些点分成左右两部分，任意两点的权值等于两点的权值乘积，问最大可划分出来的权值为？题目思路：将所有点按照斜率排序，然后扫一圈即可，说着可能有点抽象，动手画一下图就明白了。每条直线左右点的权值=左边点权值和*右边点权值和。代码参考：大佬的 代码AC代码：/*HDU612720原创 2017-08-16 09:56:28 · 261 阅读 · 0 评论 -
HDU4643 GSM 计算几何-二分
题目链接：HDU4643题目大意：给你n个城市，m个基站，从城市a到城市b，路径为直线，手机总是接受离自己位置最近的基站的信号，问从城市a到城市b中会有几次基站改变的情况。思路：利用二分的思想，求离a b 最近的基站 ，他们连线的中垂线与线段ab的交点，有几个交点就是改变几次。代码借鉴：大佬的代码不大好理解的地方加了注释。AC代码：/*HDU 4643简单计算几何 二分原创 2017-08-03 11:21:32 · 478 阅读 · 0 评论 -
HDU4666 Hyperspace multiset&Manhattan距离
题目链接：HDU4666题目大意：给你 q个事件，在k维空间，每个事件会出现一个点或者消失一个点，出现一个点会给出该点在k维空间下的坐标，消失一个点会给出消失的点是在哪个事件中出现的，求每次事件中最大的Manhattan距离（曼哈顿距离）。代码参考：大佬的代码 我在原代码的基础上加上了一些注释，便于大家理解知识点：1、曼哈顿距离？ 闵可夫斯基距离(Minkowsk原创 2017-08-06 09:05:36 · 383 阅读 · 0 评论 -
数据点之间距离计算（转载）
文章转自：大佬的文章 在分类聚类算法,推荐系统中,常要用到两个输入变量(通常是特征向量的形式)距离的计算,即相似性度量.不同相似性度量对于算法的结果,有些时候,差异很大.因此,有必要根据输入数据的特征,选择一种合适的相似性度量方法.令X=(x1,x2,..,xn)T,Y=(y1,y2,...yn)T为两个输入向量, 1.欧几里得距离(Euclidean dist转载 2017-08-06 12:13:24 · 4150 阅读 · 0 评论