気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
ワンのタイルに関する決定問題についての説明 (説明不足)。 ワンのタイルというのは4辺それぞれに文字列... ワンのタイルに関する決定問題についての説明 (説明不足)。 ワンのタイルというのは4辺それぞれに文字列(記号列)が書いてある四角いタイルで、 タイルを並べる時の規則があって、 接している2辺に書かれている文字列は同じでないといけない。 またタイルを回転させてはいけない (もともとのワンのタイルは各辺に記号が書かれたタイルではなく 各辺が色づけがされたタイルで接する辺は同色という規則みたいだけど、 説明の都合で変更した)。 そして、 与えられたタイルのリストに対して それらのタイルだけを使って全平面をタイル張りできるかを判定せよ、 というのが問題。 ただし与えられたタイルを全部使う必要は別に無い。 例えば、次のようなタイルを与えられたとする。 これらタイルの場合、 次のような並びを繰り返していくことで全平面をタイル張りできる。 ワンは初め全面敷き詰め可能かどうかは判定可能だと考えたみたいだけ
www.ice.nuie.nagoya-u.ac.jp/~h003149b
www.ice.nuie.nagoya-u.ac.jp/~h003149b
www.ice.nuie.nagoya-u.ac.jp/~h003149b
www.ice.nuie.nagoya-u.ac.jp/~h003149b
www.ice.nuie.nagoya-u.ac.jp/~h003149b
comic-days.com
news.ntv.co.jp
automaton-media.com
note.com/jkoyama
www.fashionsnap.com
togetter.com
togetter.com
anond.hatelabo.jp
dailyportalz.jp
togetter.com
suumo.jp
www.fotfot3.com
www.copipe.org
2007/10/29 リンク