ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ J 理系ネタ 「最高のカレーを作れ」問題 https://codeiq.jp/ace/yuki_hiroshi/q210 面白いです。別の例に例えると、128人の集団を２つの組に分けます。仲のいいペアは、なるべく同じ組になるようにしたい、という問題。 128個の粒子を用意して、仲のいい同士が引き合い、それ以外は反発するようにして動かすと以下のようになりました。 なんとそういう設問でしたか。集団を二つに切るなら、左の太線で切れば11組の好き同士を分断するだけで済みます。これがおそらく最適解。右が12本でわずかに違うところが絶妙。確実に最適解を求めるアルゴリズムも、複雑だけどあります。以前の自分の日記から引用 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20130313%2Fp1" title=" グラフを切る - ita’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/ita/20130313/20130313174310.png Hatena Blog https://hatena.blog 2013-03-13 00:00:00 rich https://ita.hatenadiary.jp/entry/20130313/p1 1.0 100%