Divide and conquer で組み合わせ爆発に立ち向かえ Part 1 - ita’s diary

Divide and conquer で組み合わせ爆発に立ち向かえ Part 1 - ita’s diary

(いきなり答え知りたい人はこちらを http://arxiv.org/abs/cond-mat/0506341) ガキ「おねえさーん！だめ...概要を表示 (いきなり答え知りたい人はこちらを http://arxiv.org/abs/cond-mat/0506341) ガキ「おねえさーん！だめだ！組み合わせ爆発に殺されてしまうよ！そうだ、僕たちが手伝うよ！」 お姉さん「それはありがたいわ。でもどう手分けすればいいかなぁ・・・。そうだ、じゃあこの4x4のマスを点線のところで分割して、お姉さんはその左側の経路をいろいろ書くから、ガキ君はそれぞれの絵で右側を補間する方法をいろいろ列挙していってくれる？」 「うん、わかったよ」 「さー左側をばんばん描くわよー。でもマスが減ったのはいいけど、若干トリッキーね。どんな経路が許されるのかな。途中で線が終わってるのはダメね。スタートから出た線が必ず点線を通過して右へ出ないといけない、と。あと別の繋がってない線があってもいいけど、これも途中で終わっちゃダメと。右から入ったら必ずまた右から出ること。あとループにな

• 数学
• 科学
• *あとで
• あとでみる