December 2016
Intermediate to advanced
440 pages
9h 44m
Japanese
Content preview from アルゴリズムクイックリファレンス 第2版
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
1.4
まとめ
■
7
面上の点を小さい領域で分割する幾何構造である。各領域は、入力集合
P
の点を
1
つだけアンカーとして含む。そして、領域
R
i
は、一番近い
P
内の点がアンカー点
p
i
であるような点集合
(x, y)
と定義される。ボロノイ図が計算されると、領域は図1-7
のように可視化できる。灰色の領域は、半無限であり、凸包上の点と対応すること
が即座に見て取れる。この観察から次のアルゴリズムができる。
1. P
のボロノイ図を計算する。
2.
凸包を
P
の最低点
low
とそれに対応する領域から始める。
3.
無限長の境界を共有する隣接する領域を時計回りに調べ、そのアンカー点を
凸包に加える。
4.
元の領域にぶつかるまで続ける。
図1-7 ボロノイ図から計算された凸包
1.4
まとめ
効率的なアルゴリズムは、まったく明らかでないことがよくある。データセット、
（並列性を使えるかどうかなどの）プロセス環境、目標などに依存して、まったく異
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.