気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
Multiplicative Persistence - Qiita
1 user
qiita.com/yutasth
qiita.com/yutasth
qiita.com/yutasth
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
Multiplicative Persistence 11を求めたという話題がありましたので、Pythonで実装してみました。自力で... Multiplicative Persistence 11を求めたという話題がありましたので、Pythonで実装してみました。自力で書いたあと、調べてさらに探索空間を減らして高速化しました。 自力で書いたもの できるだけ大きなMultiplicative Persistence Nを持つ数（以下MP-N数と書く）を求めれば良いので、MP-N数の中で最小の数（以下最小MP-N数と書く）のN=11を求めることとした。このとき、各桁を掛け算するというMPの求め方から、桁の並べ方はどうでもよいので、各桁の数字が単調非減少になるような場合だけを対象として探索空間を減らした。 0, 1はN > 2では最小MP-N数には含まれない（0があるとMP-N=1になるため、1は単にその1を除いた数とMP-Nが同じでかつ除いたほうが小さい数であるため）として省略してある。 from collections imp
qiita.com/yutasth
qiita.com/yutasth
qiita.com/yutasth
note.com/doskoi_plissken
nlab.itmedia.co.jp
www.advertimes.com
natgeo.nikkeibp.co.jp
piyolog.hatenadiary.jp
anond.hatelabo.jp
zenn.dev/watany
www.watch.impress.co.jp
hatena-announce.hatenastaff.com
www.itmedia.co.jp
internet.watch.impress.co.jp
internet.watch.impress.co.jp
onagatani.hatenadiary.org
withnews.jp
jp.techcrunch.com
ja.wikipedia.org
www.cdjournal.com
2019/08/15 リンク