antimon2_math https://blog.hatena.ne.jp/antimon2_math/ 名古屋で数学するプログラマ(仮) https://antimon2.hatenablog.jp/ 素数 整数 アルゴリズム CodeIQ CodeIQ のアルゴリズム問題（出題者：結城 浩 氏 @hyuki）に先日挑戦してきました。挑戦者求む！【アルゴリズム】チョコの量を減らせ！ by The Essence of Programming 結城 浩│CodeIQ昨日締切だったので、もう大丈夫ですよね？ 私が解答に使ったプログラムを公開します。 解答（言語：Ruby） Point Point は言うまでもなく、78桁という文字通りの天文学的数字*1の素因数分解。 Ruby 標準の prime ライブラリの素因数分解に頼ってちゃ、たぶん一生かかっても終わりません。私の解答は、見て分かるとおり、素因数分解を独自実装しています。 実装に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fantimon2.hatenablog.jp%2Fentry%2F2013%2F02%2F15%2F214029" title="CodeIQ のアルゴリズム問題「チョコの量を減らせ！」by @hyuki に解答しました - 名古屋で数学するプログラマ(仮)" 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 2013-02-15 21:40:29 rich https://antimon2.hatenablog.jp/entry/2013/02/15/214029 1.0 100%