講義ノートの目次へ CGやゲーム開発にも役立つ計算・幾何学(けいさん・きかがく)の教科書。点・線分などの図形を数値計算する時に必要なアルゴリズムを勉強できる。 プログラミングにすごく役立つ。複雑な図形どうしの関係を,三角形や木構造を使ってシン…
講義ノートの目次へ グラフ理論・組み合わせ最適化の講義ノート。ネットワーク(経路系)のアルゴリズムも含む。 大学の情報科学では,「離散数学」という分野だ。以下に,「グラフ理論」と「組み合わせ最適化」の入門段階の要点を並べてみる。 最大フロー問…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。