-
- いいね！0
𝗖𝗜𝗔𝗥𝗔𝗡𝗔┃シアラナ 🌞
@cia_rana
[CodeIQ]「バイナリ・カウント」問題 [Ruby] on @Qiita qiita.com/cia_rana/items…
2015-05-19 18:47:18
チョコレートバー
@Air_Hold
Javaでふつーに解きました。 ideone.com/UqODI8 #バイナリカウント 「バイナリ・カウント」問題 codeiq.jp/q/1539 @codeiqさんから
2015-05-19 19:24:37
masaki goto
@g_m_k
最終、自分はこんな感じ(標準入力版61バイト） f=->n{n<2?n:f[n-=v=2**p=/.$/=~"%b"%n]+v*p/2-~n};p g[eval *$<] @SeizhLab さんとビット長カウント以外は全く同じでした！ #バイナリカウント #codeiq
2015-05-19 20:26:04
seizh
@SeizhLab
@g_m_k ideoneのRubyだとbit_lengthメソッドが使えないんですよね。それでpaiza_runに解答をレスさせるという公開方法を思いついたんですが、目的がゴルフじゃないんで、できることなら可読性保ったまま短くできたらという思いはありました。#バイナリカウント
2015-05-19 20:36:12
鍋谷 武典
@Nabetani
#CodeIQ の #バイナリカウント 。 私なりに普通に解いてみた。 nabetani.hatenablog.com/entry/2015/05/… ゴルフもしてないし、意表を突こうともしてない、普通のつもり。
2015-05-19 21:59:56
angel (as ㌵㌤の猫)
@angel_p_57
@angel_p_57 という事で、ideone.com/h0JbXq と Perl版の ideone.com/1J3OMX を更新。
2015-05-19 22:11:26
Kawazoe
@riverplus
swordoneさんからのコードです。いつもありがとうございます！ ideone.com/SBohXn #バイナリカウント
2015-05-19 22:14:26
Kawazoe
@riverplus
想定解です。riverplus.net/codeiq/const.p… この解法で解いた方は少数（２、３割ぐらい）でした。多くの方はF(n)の漸化式を導出するやり方でした。漸化式かっこいいですね。 #バイナリカウント
2015-05-19 22:05:20
tshita
@tshita0
はてなブログに投稿しました CodeIQ: バイナリ・カウント - tatanaideyoの備忘録Ⅱ tatanaideyo.hatenablog.com/entry/2015/05/… '' #はてなブログ
2015-05-19 22:20:22
angel (as ㌵㌤の猫)
@angel_p_57
漸化式そのものはほぼ同じなのに、メモ化しなくても速度が出るのが不思議。2*W(n/2)が効いてるのかな?? twitter.com/cia_rana/statu…
2015-05-19 22:17:04
あいべくう
@ibeckuu
Rubyでのゴルフ提出分です。128文字でいい気になってました。恥ずかしい(^_^;;; ideone.com/tY1Cjq RT @riverplus: CodeIQ「バイナリ・カウント」問題、 #バイナリカウント
2015-05-19 22:27:47
えちごやえちぜん
@echigoyaechizen
出遅れました。ideone.com/LOo6DR いつもの言語で普通に解きました。#誰だよVBで出ry Private Structure bCnt は 2^nの値(power)と、その値になるまでに立つ1の数(count)を記憶する構造体です。 #バイナリカウント
2015-05-19 22:57:44
Mu
@keiji_mu
いまいち長い... $m={0=>0};def f(n);return$m[n]if$m[n];b=1<<n.to_s(2).size-1;$m[n]=f(b-1)+f(n-b)+n-b+1;end;p f(10**3),f(10**10) #バイナリカウント
2015-05-19 23:31:38
れにうむ ・へ・@PICKS@JI1XRF
@chigakuishi
Code-IQ、バイナリカウント問題 #Perl #はてなブログ #バイナリカウント CodeIQ バイナリカウント問題 - rhe’s blog rhe.hatenablog.jp/entry/2015/05/…
2015-05-19 10:35:32
ザード＠
@world_fantasia
CodeIQバイナリ・カウント問題：私の解答 #バイナリカウント charleworld.air-nifty.com/blog/2015/05/c…
2015-05-20 21:00:09
haruya
@haruya1212
解答公開します。 ideone.com/H2k3eL #バイナリカウント 問題 codeiq.jp/q/1539 @codeiq @riverplus さんから
2015-05-20 00:32:30
seizh
@SeizhLab
Brute Forceでの実行速度を追求した、いろんな意味でバカなコードも公開しておきます #バイナリカウント C++ - 256ビット分のpopcntをAVX2で実装してみた by @SeizhLab on @Qiita qiita.com/Seizh/items/26…
2015-05-21 03:58:28