明日の10時でCodeIQ「バイナリ・カウント」問題の出題終了です。終了後、ぜひ皆様のコードを公開して下さい! #バイナリカウント
2015-05-18 21:29:45提出解(Julia)とコードゴルフ解(Ruby:71b)。 gist.github.com/antimon2/d3e0a… @riverplus #バイナリカウント 問題 codeiq.jp/q/1539 @codeiqさんから
2015-05-19 12:19:24ideone.com/ySeTvo #バイナリカウント 「バイナリ・カウント」問題 codeiq.jp/q/1539 @codeiqさんから
2015-05-19 12:35:10ではネタバレ。Ruby(64) H={1=>0};g=->(m){H[m]||=g[t=m/2]+g[m-t]+t};p g[1001],g[10**10+1] → #バイナリカウント codeiq.jp/q/1539 @codeiqから
2015-05-19 12:48:21なお、標準入力から計算する方式だと59(元は@SeizhLabさん、@g_m_kさん)。3種類の数式をベースにした比較も併せて、ideone.com/h0JbXq
2015-05-19 12:54:26オリジナルの数式については ideone.com/a2nQ5P ( 提出版 )。Perlだとこれが短そうなんだけど… ideone.com/1J3OMX
2015-05-19 12:59:13@angel_p_57 でまあ。「1ツイートに収まるかな?」という煽りを受けると火が点きやすいのと、再帰で爆発する漸化式でもメモ化すればいいじゃない、と。今回そんな感じでした。
2015-05-19 13:03:59@SeizhLab @codeiq ええ、「再帰」というのを拝見するまで、無意識に捨てていたので…。そちらの再帰の実装も、ループ的に処理する方法しか思い付いてなかったので、勉強になります。
2015-05-19 18:44:52Project Eulerに復帰する体力がない今、こういう問題はうれしい。 codeiq.jp/q/1539 ideone.com/yZ176X #バイナリカウント
2015-05-19 13:22:28かえってややこしく解いてしまったようです。 ideone.com/MMrT8f #バイナリカウント 「バイナリ・カウント」問題 codeiq.jp/q/1539 @codeiqさんから
2015-05-19 13:36:33解答さらしてみる。問題題意どおり解いてみて何回か試行錯誤してみたりしました。 ideone.com/JkjnIA 「バイナリ・カウント」問題 codeiq.jp/q/1539 #バイナリカウント
2015-05-19 13:55:32忘れるとこだった @paiza_run ruby: f=->n{n<2?n:f[n-=k=2**b=n.bit_length-1]-~n+b*k/2} puts "F(10^3)=#{f[10**3]}","F(10^10)=#{f[10**10]}"," #バイナリカウント "
2015-05-19 14:09:22@SeizhLab F(10^3)=4938 F(10^10)=164293127179 #バイナリカウント #paiza_run_result
2015-05-19 14:09:24アルゴリズムの解説記事も書いたのでよろしければ読んでください #バイナリカウント qiita.com/Seizh/items/db…
2015-05-19 14:11:46公開期限を過ぎたということでコードをさらしておきます。使用言語はRuby 。1回目の提出で合格。ideone実行時間は0.02秒でした(そのはず)。gist.github.com/nekoTheShadow/… … #バイナリカウント
2015-05-19 16:09:33また本問についてブログを書きましたが……かなりぐだぐだな記事になっております(´・ω・`) しかも半分ぐらいは「就活がつらい」というぼやき。正直ひどい記事ですが、誰かの参考になれば幸いです。nekotheshadow.hatenablog.com/entry/2015/05/… #バイナリカウント
2015-05-19 16:13:02