ばばあと反物質とラグランジュの未定乗数法 - JGeek Log

2013/10/13 19 users ラグランジュ

あいも変わらずクッキー焼きゲームの話です。http://orteil.dashnet.org/cookieclicker/終盤は最も高性能の反物質凝集クッキー製造機を何個買うかだけが重要になって、他の物はオマケ以下になってしまいます。ただし、ばばあの性能はばばあの人数に比例してわずかずつですが上昇していきます。果たして、ばばあが反物質に勝つ日は来るのでしょうか。手持ちに一定のクッキーがあるとき、そ... 続きを読む

グラフを切る - JGeek Log

2013/03/13 37 users グラフ

「最高のカレーを作れ」問題 https://codeiq.jp/ace/yuki_hiroshi/q210面白いです。別の例に例えると、256人の集団を２つの組に分けます。仲のいいペアは、なるべく同じ組になるようにしたい、という問題。256個の粒子を用意して、仲のいい同士が引き合い、それ以外は反発するようにして動かすと以下のようになりました。なんとそういう設問でしたか。集団を二つに切るなら、左の太... 続きを読む

Divide and conquer で組み合わせ爆発に立ち向かえ Part 1 - JGeek Log

2012/09/15 26 users Divide and conquer 組み合わせ爆発 点線

(いきなり答え知りたい人はこちらを http://arxiv.org/abs/cond-mat/0506341)ガキ「おねえさーん！だめだ！組み合わせ爆発に殺されてしまうよ！そうだ、僕たちが手伝うよ！」お姉さん「それはありがたいわ。でもどう手分けすればいいかなぁ・・・。そうだ、じゃあこの4x4のマスを点線のところで分割して、お姉さんはその左側の経路をいろいろ書くから、ガキ君はそれぞれの絵で右側を補... 続きを読む