読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

高度合成数一覧

高度合成数計算機

高度合成数計算機を作りました。javascriptでは数値が double で管理されるらしいので正しく計算できない可能性がありますが、高度合成数が変化する境界を入れない限りは大丈夫だと思います。入力フォーマットのチェックはしてないのであしからず。アルゴリズムの都合上 1018 を超える入力は(誤差の問題ではなく)正しく計算できません。

高度合成数の表

gist上に置いていたのですが、探すのが面倒なのでブログにリンクを張っておきます。

10^18以下の高度合成数一覧 · GitHub

高度合成数を求めるプログラム

表を作るのに用いたコードも置いておく。言語は python 3。dfs(x) が x 以下の最大の高度合成数を求める関数になっていて、dfs(x) と二分探索を用いて表を構築する。