inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Python Problem 70はフォーラム向けにまずPythonで解きました。そのとき、最初はPriorityQueueにつっこむ値をdoubleにしていました。しかし、これは正確ではありません。doubleで表現すると同じ値でも実は違う値ということもあり得ます。もっともそれが両方とも並べ替えになっているなどということはまず考えられません。それでも厳密性を保つためにFractionを最初は使いました。しかし、PythonのFractionが非常に遅いことはよく知られています。1012でdoubleに対して5.5倍ほど遅かったです。そこでFractionを自作します。しかし、PythonのPriority… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20111201%2Fp2" title="PriorityQueueで比較法を指定する - inamori’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> Hatena Blog https://hatena.blog 2011-12-01 00:00:00 rich https://inamori.hateblo.jp/entry/20111201/p2 1.0 100%