オンラインプログラミングコンテストでジオメトリの問題を解決したい。しかし、私がそれらを読むたびに、私はあまりにも難しいと思っています。私は計算幾何学を学ぶことができるいくつかの本とリソースを提案してください。ここ計算幾何学を学習する場所は?
答えて
古典作品:Computational Geometry in C。
さらに、http://www.cs.uu.nl/geobook/もあります。
は、二つの優れた書籍があり、私は大学で教科書としてそれらを使用する:
J Dフォーリー、ヴァン・ダムら。 Introduction to Computer Graphics。 Addison-Wesley、1994、ISBN 0-201-60921-5。
D HearnおよびM P Baker。 Computer Graphics with Open GL (3rd edition)。 Prentice-Hall、2004、ISBN 0-13-120238-3。
Introduction to Computer Graphics http://ecx.images-amazon.com/images/I/513QBRR0VAL._SL500_AA240_.jpg Computer Graphics with Open GL http://ecx.images-amazon.com/images/I/519TMP2ENVL._SL500_AA240_.jpg
これらのコンテストの助けを借りて、彼らがコンピュータグラフィックスであることを意味しているのですか? – avd
本当に解決したい問題に依存します。コンピュータグラフィックスは、通常、ジオメトリを頻繁に使用します。特定のジオメトリの問題を解決するのに役立つかどうかはわかりません。 –
@Aditya - 彼らはコンテストでは使用されないことを期待していますが、計算幾何学が大部分の人々にとって非常に特殊な意味を持つため、あなたの質問は混乱します。 http://ja.wikipedia.org/wiki/Computational_geometry –
それはコンテストの時間制限内で実行されるように、すぐに基本的な幾何学的な問題を解決するために、あなたは書き込みアルゴリズムの強い把握している特定のようにする必要があります。
このページには、より良いものを得るための良い提案があります。それは読書の2つの学期のコースとして設定されています。
あなたはでなければなりませんは凸包とポイントインポリゴンを知っていなければなりません。多くの場合、同じコードが何度も使用されているため、TopCoderの人々はジオメトリアプリケーション用の再利用可能なライブラリを作成します。
lbackstrom's tutorialをチェックしてください。 Computional Geometry by de Berg, Cheong, van Kreveld, Overmars [編集:すでにBartによって言及された]はあなたが必要以上にあるかもしれません。
もちろん、PreparataとShamosのComputational Geometry - An Introductionがあります。私はそれを所有しており、原則の紹介のためにそれをお勧めします。しかし、コードの辞書ではありません。
私は(とりわけ)2冊をお勧めします:
- The Algorithm Design Manual By Steven S. Skienaを - 一般的にアルゴリズムを説明しますが、あなたがしたい場合は、計算幾何学に関する有用な情報
- Computational Geometry: Algorithms and Applications
をたくさん持っていますあなたの基礎をクリアしてください、これは良い出発点です - https://www.hackerearth.com/notes/computational-geometry-i-1/。この記事では、いくつかの練習問題もあります。
この記事(http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation)には、いくつかの高度な概念が含まれています。
- 1. 2D点の幾何学的メジアンを計算する
- 2. sklearn辞書学習のエラー計算
- 3. matplotlibのカラーバーの幾何学
- 4. 幾何学関数のインデックス
- 5. SSISの学習に最適な場所
- 6. 機械学習で学習曲線とは何ですか?
- 7. アセンブリの学習を開始する場所 - 例、
- 8. CGALのような計算幾何学をガベージコレクション言語で行うには良いライブラリは何ですか?
- 9. アンドロイドプログラミングを学ぶ場所は?
- 10. 機械学習の学習に最適なプログラミング言語は何ですか?
- 11. 教師あり学習、(ii)教師なし学習、(iii)補強学習
- 12. vbでの数学計算
- 13. 数学計算用ライブラリ
- 14. .NET数学計算公演
- 15. Androidの科学計算ツール
- 16. ASP.NET MVC 3の学習計画
- 17. F#数学ライブラリ - メジアンを計算する
- 18. Clojureのソースコードの学習を始めるには良い場所ですか?
- 19. データウェアハウスの学習を始めるには良い場所ですか?
- 20. グラフィカルレイアウトアルゴリズムの学習
- 21. 学習ガイドJ2ME
- 22. Subversionの学習
- 23. XRCed学習リソース?
- 24. 学習Javascriptと
- 25. マルチタスク学習
- 26. エンティティフレームワークの学習
- 27. 学習アーラン
- 28. 学習VB6 FAST
- 29. 幾何学的点をエミュレートするためのPython標準モジュール
- 30. r幾何学図形の上に値を注釈する
あなたはどのタイプの問題を理解するのが難しいですか?それは基本的なジオメトリ/トリグの問題でしょうか? –
私は、計算上非常に集中的で時間制限に合わないと思うアルゴリズムを意味します。 – avd
ジオメトリの問題の大部分は難しい – SomeUser