オンラインプログラミングコンテストで幾何学の問題を解決したい。しかし、私がそれらを読むときはいつでも、私はただ難しすぎると感じます。計算幾何学を研究できる本や資料をいくつか提案してください。
6226 次
8 に答える
3
基本的な幾何学の問題を迅速に解決し、コンテストの制限時間内に実行されるようにするには、アルゴリズムの記述を十分に理解していることを確認する必要があります。
このページには、より良くなる方法についてのいくつかの良い提案があります。それは読書の2学期のコースとして設定されています。
于 2009-10-05T13:37:18.690 に答える
3
私は（とりわけ）2冊の本をお勧めします：
- Steven S. Skienaによるアルゴリズム設計マニュアル-アルゴリズム一般について説明していますが、計算幾何学に関する多くの有用な情報があります
- 計算幾何学：アルゴリズムとアプリケーション
于 2009-10-06T12:42:38.143 に答える
3
基本をクリアしたい場合は、これが出発点として適しています-https ://www.hackerearth.com/notes/computational-geometry-i-1/。この記事にもいくつかの練習上の問題があります。
また、この記事を読む必要があります-いくつかの高度な概念をカバーするhttp://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation 。
于 2015-08-31T07:31:44.173 に答える
2
凸包とポリゴンの点を知っている必要があります。多くの場合、TopCoderでは、コードが何度も使用されるため、ジオメトリアプリケーション用に再利用可能なライブラリを作成します。
開始については、 lbackstromのチュートリアルを確認してください。de Berg、Cheong、van Kreveld、OvermarsによるComputional Geometry [編集：Bartがすでに言及]は、必要以上のものかもしれません。
于 2009-10-05T13:50:55.617 に答える
2
そしてもちろん、PreparataとShamosによるComputationalGeometry- AnIntroductionがあります。私はそれを所有しており、原則の紹介にそれをお勧めします。ただし、実際にはコードの辞書ではありません。
于 2009-10-05T13:51:34.103 に答える
2
これが2冊の優れた本です。私はそれらを大学の教科書として使用しました。
JD Foley、A van Dametal。コンピュータグラフィックス入門。Addison-Wesley、1994、ISBN0-201-60921-5。
DハーンとMPベイカー。Open GLを使用したコンピュータグラフィックス（第3版）。Prentice-Hall、2004年、ISBN0-13-120238-3。
于 2009-10-05T13:35:01.560 に答える