日本語トップ>
雑記帳>
(エレガントな)解答を求む! 服部哲弥
- 互いによけあう巡回セールスパースンの訪問のしかた
(update 2005/12/26) きっと知っている人は知っていると思いますが,
私は問題の名前(通称)も知りません.教えて!
(と,書いて3年以上,コンパス問題やがしゃぽんに比べて
全然知られていない気配….)
と,2001年4月27日付けで書いて以来なんと4年半ぶりに正解を教わりました.
やはりグラフ理論で知られていたらしいです.ところで,発端になった元の問題を
忘れました.d次元ガスケット上のself-avoiding pathの問題だったはず,
と思って調べましたが,違いました.なぜこの問題を思いついたのだっけ,
「解答を求む」ではなくて「この問題に帰着する親の問題を求む」?
- がしゃぽんの期待値
(update 2007/06/23) 同じ問題なのにML毎に違う名前がついているようです.
リンクしてもらえることもあるし,隠れた人気の問題.
「あと一種類」がなかなかとれなくて大金を投資した人がけっこういる,
ということ?
- コンパスだけで中点を求める
(update 2002/06/25) 長い年月経ってからひょっこりフォローを頂きました.
さらにしばらくしてからまたフォローを頂きました.
解決済みの歴史の長い問題(のはず)なので
フォローが多いのも自然かも知れません.
hattori あと econ dot keio どっと ac と jp
日本語トップ>
雑記帳>