スポンサーリンク

2014-05-28から1日間の記事一覧

グラフィック系アルゴリズムに役立つ「計算幾何学」の入門用ノートPDF (Computational Geometry)

講義ノートの目次へ CGやゲーム開発にも役立つ計算・幾何学(けいさん・きかがく)の教科書。点・線分などの図形を数値計算する時に必要なアルゴリズムを勉強できる。 プログラミングにすごく役立つ。複雑な図形どうしの関係を,三角形や木構造を使ってシン…

「グラフ理論」と「組み合わせ最適化アルゴリズム」の教科書PDF。離散数学の入門用の教科書

講義ノートの目次へ グラフ理論・組み合わせ最適化の講義ノート。ネットワーク(経路系)のアルゴリズムも含む。 大学の情報科学では,「離散数学」という分野だ。以下に,「グラフ理論」と「組み合わせ最適化」の入門段階の要点を並べてみる。 最大フロー問…