CodeIQ「バイナリ・カウント」問題 みんなのコード

Kawazoe @riverplus

明日の10時でCodeIQ「バイナリ・カウント」問題の出題終了です。終了後、ぜひ皆様のコードを公開して下さい！ #バイナリカウント

ininsanus @ininsanus

(ΦωΦ)＜gist.github.com/yuppe19/a78f07… #バイナリカウント

あんちもん2 @antimon2

提出解（Julia）とコードゴルフ解（Ruby:71b）。 gist.github.com/antimon2/d3e0a… @riverplus #バイナリカウント 問題 codeiq.jp/q/1539 @codeiqさんから

しえる@CodeIQ @ciel0codeiq

ideone.com/ySeTvo #バイナリカウント 「バイナリ・カウント」問題 codeiq.jp/q/1539 @codeiqさんから

angel (as ㌵㌤の猫) @angel_p_57

ではネタバレ。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から

angel (as ㌵㌤の猫) @angel_p_57

なお、標準入力から計算する方式だと59(元は@SeizhLabさん、@g_m_kさん)。3種類の数式をベースにした比較も併せて、ideone.com/h0JbXq

angel (as ㌵㌤の猫) @angel_p_57

オリジナルの数式については ideone.com/a2nQ5P ( 提出版 )。Perlだとこれが短そうなんだけど… ideone.com/1J3OMX

angel (as ㌵㌤の猫) @angel_p_57

@angel_p_57 でまあ。「1ツイートに収まるかな?」という煽りを受けると火が点きやすいのと、再帰で爆発する漸化式でもメモ化すればいいじゃない、と。今回そんな感じでした。

%20｜2043 (+13) @henkoudekimasu

@angel_p_57 Perlは 10**10 を 1e10 にすると2バイト縮みますね

angel (as ㌵㌤の猫) @angel_p_57

@henkoudekimasu 有難うございます。この表記、前も抜けていたような気が…(ぐぬぬ)。

seizh @SeizhLab

@angel_p_57 @codeiq なるほどその手がありましたか

angel (as ㌵㌤の猫) @angel_p_57

@SeizhLab @codeiq ええ、「再帰」というのを拝見するまで、無意識に捨てていたので…。そちらの再帰の実装も、ループ的に処理する方法しか思い付いてなかったので、勉強になります。

%20｜2043 (+13) @henkoudekimasu

主言語で普通に解いた。ideone.com/ByR2v6 #バイナリカウント #codeiq

カニ戯（ry @bananawani_mc

特に工夫のない素直なコード（Java7） ideone.com/Ul0vCY #バイナリカウント #CodeIQ

Ryosuke Takashima @rst76

Project Eulerに復帰する体力がない今、こういう問題はうれしい。 codeiq.jp/q/1539 ideone.com/yZ176X #バイナリカウント

putStr @putStr

提出したコードです。ideone.com/u7HdVj #バイナリカウント

suppy（すっぴー） @suppy193

かえってややこしく解いてしまったようです。 ideone.com/MMrT8f #バイナリカウント 「バイナリ・カウント」問題 codeiq.jp/q/1539 @codeiqさんから

Hideaki ODAGIRI @oda1979

解答さらしてみる。問題題意どおり解いてみて何回か試行錯誤してみたりしました。 ideone.com/JkjnIA 「バイナリ・カウント」問題 codeiq.jp/q/1539 #バイナリカウント

seizh @SeizhLab

忘れるとこだった @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]}"," #バイナリカウント "

paiza_run @paiza_run

@SeizhLab F(10^3)=4938 F(10^10)=164293127179 #バイナリカウント #paiza_run_result

seizh @SeizhLab

アルゴリズムの解説記事も書いたのでよろしければ読んでください #バイナリカウント qiita.com/Seizh/items/db…

seizh @SeizhLab

C++のTMPを使ってみて解いてみた例 #バイナリカウント paiza.io/projects/DiTUp…

ktaz3 @ktaz3

#バイナリカウント コード晒してみる ideone.com/N83ujE

nekoTheShadow@カフェイン中毒 @neko_the_shadow

公開期限を過ぎたということでコードをさらしておきます。使用言語はRuby 。1回目の提出で合格。ideone実行時間は0.02秒でした(そのはず)。gist.github.com/nekoTheShadow/… … #バイナリカウント

nekoTheShadow@カフェイン中毒 @neko_the_shadow

また本問についてブログを書きましたが……かなりぐだぐだな記事になっております(´・ω・｀)　しかも半分ぐらいは「就活がつらい」というぼやき。正直ひどい記事ですが、誰かの参考になれば幸いです。nekotheshadow.hatenablog.com/entry/2015/05/… #バイナリカウント