タグ

グラフと数学に関するNilfsのブックマーク (2)

  • ポケモンの最強タイプを考える【グラフ理論】 - Qiita

    導入 先日、ポケモンの最新作『Pokémon LEGENDS アルセウス』が発売されました。ポケモン愛好家の中で密かに話題を集めたのが、新たに登場したポケモン「ゾロア(ヒスイのすがた)」と「ゾロアーク(ヒスイの姿)」のタイプです。なんと驚くべきことに、両者のタイプは未だ登場したことのなかった「ノーマル・ゴースト」だったのです。 ポケモンを知る人には説明不要ですが、これはノーマルタイプの唯一の弱点であるかくとう技をゴーストタイプで無効化しながら、ゴーストタイプの弱点であるゴースト技をノーマルタイプで無効化するという、非常にバランスのとれた、まさに夢のような複合タイプです。一部では、この「ノーマル・ゴースト」こそ最強の組み合わせなのではないかと噂されました。 しかし、果たして当にそうなのでしょうか? ポケモンのタイプは全部で18種類あり、一匹のポケモンは二つまでタイプを持つことができます。考

    ポケモンの最強タイプを考える【グラフ理論】 - Qiita
  • 2004年度 グラフ理論講義ノート : HUSCAP

    2004年度に工学部情報工学科3年生を対象にして開講された講義「グラフ理論」の講義ノートです。前提とする数学的な知識を必要とぜずに理解できるように作成しました。多くの例題、練習問題を含み、それらの解答を出来る限り平易に説明してあります。なお、当講義は新カリキュラムに移行する2007年度以降は開講されませんが、アルゴリズムの計算量評価や最適化問題と絡んだ場合の数の数え上げ等の問題にグラフ理論を用いたい場合、グラフ理論の基的な部分を手早く学びたい際には有用なのではないかと期待しています。

    Nilfs
    Nilfs 2016/12/24
    新しい万年筆で書くものもないし、何かした方がいいのでグラフ理論の講義ノート写し始めた。もう手が痛いので今日中には終わらないかも。プログラミングよりも数学とか情報工学とかやった方が良いんだろうなぁ
  • 1