乱択アルゴリズム

記事の内容 この記事では、数学を楽しむための本を紹介します。 私自身、一般的な読み物から、大学数学入門まで幅広く学びを楽しんでいます。 それら本をこの記事で整理し、誰かの役に立つようにまとめておきたい、というのが記事の狙いです。 数学、本当に面白く奥深いですよね。自分のペースで、ゆったり歩んでいきたいものです。 それでは目次をご覧ください。 記事の内容 このブログ全体のガイドラインはこちらへ 数学読み物 数学の世界地図 数の悪魔 「無限」に魅入られた天才数学者たち 神は数学者か 集合とはなにか 竹内外史 「超」入門 微分積分 大学入試問題で語る数論の世界 素数夜曲 女王陛下のLISP 数学は言…

06/17(月) 午後3時過ぎ起床。半からインターン先定例会に出席した。 普段使っている進捗報告スライドを開いたら、フォントが変わっていて仰天。調べてみると、どうやら英数字で使われていたArialというフォントが日本語にも適用されてしまっているようだ。しかもなぜか使っているテーマのフォントを更新できない。どうしようもなかったのでそのままのスライドで報告した。Arialで表示した日本語はなんだかクネクネしていてへなちょこ。 ちなみに報告する内容はなかった。先週は勉強会準備に全力投球してしまった。業務をまともに進められていないのに勉強会だけ熱意マシマシで取り組むのはかなりの罪悪感がある。しかし準備…

準備期間 問題所感 A B C D E F 作問に対する感想 昨日の記事でも書いた通り，ARC175 の writer をやった．この 3 人でのコンテスト開催というのはずっと前からチーム内で言われていた野望の一つであり，しかもそれが自分にとって一番愛着のあるコンテストである ARC として開催できたことがとても嬉しい．今年度の ICPC でも結構良い結果を出せたし，もう本当にこのチームで思い残すことはないかもしれない． 準備期間 チーム SPJ の Discord サーバで，私がそろそろ ARC やらね？と言い始めたことが開催のきっかけだった． よく考えると (考えなくても) 作問経験が豊富…

Library CheckerのFactorizeという問題でfastestを取ったので、そのコードの解説です（速度ランキング）。 Factorizeは、までの整数が高々100個与えられ、それらを素因数分解せよ、という問題です。 概要 上位陣（13ms～15ms）の解法では、ECM（楕円曲線を用いた素因数分解法）が使われているようですが、よくわからないのでこれには手を出しません。 ECMを用いていない提出の中で最速の提出はhqztrue氏の16msであり、20%以上の差があります。 この提出では、ポラードのロー法という手軽に実装できるアルゴリズムが用いられていました。 これを効率化してみます。…