ganmacs https://blog.hatena.ne.jp/ganmacs/ memo-mode https://ganmacs.hatenablog.com/ アルゴリズム Ruby 彩色問題 アリ本の93ページ 隣接したりノードが同じ色にならないように色をぬる。 今回は２色で塗ることができるかという問題 特に２色でぬれるグラフを２部グラフという コードで言うと0が塗ってないノードなので下の２つを繰り返す感じ 隣接したノードjが0ならノードjに対して色(-c)を塗る 隣接したノードjと現在のノードがiが同じ色c(1 or 0)ならfalseを返す G1 = [[0, 1, 1], [1, 0, 1], [1, 1, 0]].freeze G2 = [[0, 1, 0, 1], [1, 0, 1, 0], [0, 1, 0, 1], [1, 0, 1, 0]].freeze … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fganmacs.hatenablog.com%2Fentry%2F2014%2F08%2F04%2F235203" title="今日解いた問題2 - memo-mode" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-08-04 23:52:03 rich https://ganmacs.hatenablog.com/entry/2014/08/04/235203 1.0 100%