05 2024 档案

平面最近点对

摘要：1. 分治法我们先把所有点按照

x

坐标为第一关键字，

y

坐标为第二关键字排序。我们以

p_{n / 2}

为分界点，拆分点集

A_{1}, A_{2}

，递归下去，直到

| A | \leq 2

。设当前

A_{1}, A_{2}

中各自最近距离为

d_{1}, d_{2}

，令 \ 阅读全文

posted @ 2024-05-06 10:40 s1monG 阅读(45) 评论(0) 推荐(0) 编辑

公告

昵称： s1monG
园龄： 2年9个月
粉丝： 24
关注： 43

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类 (220)

随笔档案 (222)

文章分类 (56)

笔记(56)

文章档案 (56)

阅读排行榜

最新评论

1. Re:从大陆一直红到西海岸
最后一次见面。
--s1monG
2. Re:命运的齿轮——OI 回忆录
写的好！(●ˇ∀ˇ●)
--cjrqwq
3. Re:命运的齿轮——OI 回忆录
泪目了
--SError
4. Re:命运的齿轮——OI 回忆录
@Ishar-zdl 抽机是玩游戏或者划水的意思...
--s1monG
5. Re:命运的齿轮——OI 回忆录
抽机是啥？
--Ishar-zdl