こんな世界になっていたのですね。 あきばやべぇ。 Dijkstra のアルゴリズム - (iwi) ｛ 反省します - TopCoder部

最近 Dijkstra's Algorithm の話があったので, ちょっと思い出したことを徒然と. この algorithm では, 次に始点から一番近い頂点を探すときに heap を使うことが多いかと思います. しかし, priority_queue とか PriorityQueue には, すでに heap に入ってい…

Java には計算の記述に次のようなスタイルがありますよね. y = fn(…(f1(f0(x)))…); y = x.f0().f1().….fn();プログラムの計算順序をメソッド名のトークンの順序と関連付けて考えると, 上は逆向き, 下は同じ向きになっていると思います. 左から右に流れる自然…

自分が入学した年まで、母校とライバル校は一括で募集を行っていて、合格者は何らかの方法で半分ずつ振り分けられていました。高校の目の前に住んでいるのにもう一方に入れられてしまった！といった数々の不条理を生んだこの制度ですが、その当時はライバル…

練習とか勉強とか以外のTODO 自動リスト 自分専用クライアント PDFとかPPTとか管理用ツールの類 別に作らなくてもいいけど今要りそうなもの。

2013/5/8 不正確な点もあるので、そのうち書き直します 2014/10/15 警告文追加しましたMM56の問題でこんなものがありました。 平面上のすべての点をM個以下の円で覆い、それらの半径の2乗和を最小化せよ 細かい条件は省略していますが、これの厳密解を求める…

数日前回転寿司に行った。ところが、混雑のためまともなネタがウニしか回っていなかった。仕方なく注文をしたが、一部しか出てこない。実は、注文の処理方法がキュー(FIFO)だと思っていたのに、スタック(FILO)だったらしい。食べ終わった頃に一度に出てきて…