CodeIQ「ディビジョン・ナイン」問題 みんなのコード

Kawazoe @riverplus

明日でCodeIQ「ディビジョン・ナイン」問題の掲載終了です。終わったらぜひ皆様のコードを公開して下さいませ！今回はとても楽しみです。codeiq.jp/q/2561

ininsanus @ininsanus

@riverplus (ΦωΦ)＜yuppe19.github.io/div9.html

チョコレートバー @Air_Hold

@riverplus Java7 ideone.com/TLO31A Java8 ideone.com/k3c5lo Java7で書いたコードがJava8 Stream API使うとすっきり書け……ませんでした！

カニ戯（ry @bananawani_mc

自分以外の人の書いたコードならわかるかと思ってバーさんのコードを見たけど、これもこれで動作原理が全然わからんｗ

チョコレートバー @Air_Hold

@bananawani_mc ただ前の出た目の組み合わせ数を、次の出た目足した分だけシフトしているだけ。 F(1)={0,1,1,1,1,0,0,0,0} に対して各出目が 1 {0,0,1,1,1,1,0,0,0} 2 {0,0,0,1,1,1,1,0,0}

チョコレートバー @Air_Hold

@bananawani_mc 3 {0,0,0,0,1,1,1,1,0} 4 {0,0,0,0,0,1,1,1,1} なのでこれを縦に足して F(2)={0,0,1,2,3,4,3,2,1} これを繰り返す。計算量はn*9*4かな。

カニ戯（ry @bananawani_mc

「ディビジョン・ナイン」問題への提出解答 いつものことだが、見返しても動作原理を思い出せん(ΦωΦ) Java7 : ideone.com/Gn0I2A Tcl : ideone.com/uyYLGQ @riverplus

すみゆ @sumiyu_0621

はてなブログに投稿しました ディビジョン・ナイン - Matchaldの日記 matchald.hateblo.jp/entry/2016/04/… #はてなブログ @riverplus

たんでー @dephands

codeiq @riverplus さんの「ディビジョン・ナイン問題」をrubyとschemeで解いた ttandai.info/archives/1951

チョコレートバー @Air_Hold

@riverplus BigInteger使えば、F(10000)くらいまでならJava7でも1秒切れそう。 ideone.com/fbuxnx

idiotton @idiotton

Python3 N=1000で 0.03sec (Ideon) ideone.com/SFmvVX @riverplus

angel (as ㌵㌤の猫) @angel_p_57

はてなブログに投稿しました #CodeIQ #はてなブログ 「ディビジョン・ナイン」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2016/04/…

putStr @putStr

@riverplus 「ディビジョン・ナイン」問題問題提出分 （ideone.com/91Mz8Y）。

stephen_dole @stephen_dole

@riverplus はじめこうやって… ideone.com/hHUx0Z そのあと考え直してこうしました． ideone.com/NRCZzR

john @j6jhon

@riverplus ideone.com/SOBAAP DPで解きました。

Yasu.Hara. @YasuoHarami

@riverplus 記事を書きました。言語はRubyとAssembler(nasm)です。 「ディビジョン・ナイン問題」の高度じゃないコード yas.tea-nifty.com/blog/2016/04/p…

Kawazoe @riverplus

Assemblerだと... twitter.com/YasuoHarami/st…

Yasu.Hara. @YasuoHarami

@riverplus 汗ブラっていいですよね。 ; ebx=(ebx*5)*2+eax lea ebx,[ebx*4+ebx] lea ebx,[ebx*2+eax] 特に、こんなところがエロくて好きです・・・。

Kawazoe @riverplus

@YasuoHarami これはエロい（分からずに言った）

nekoTheShadow@カフェイン中毒 @neko_the_shadow

@riverplus 「『ディビジョン・ナイン』問題」の答案を公開しました。よろしくお願いします(´・ω・`) qiita.com/neko_the_shado…

haruya @haruya1212

コード公開します。 ideone.com/wWt6hd 「ディビジョン・ナイン」問題 codeiq.jp/q/2561 @codeiq @riverplus さんから

あんちもん2 @antimon2

@riverplus 思い出したので「ディビジョン・ナイン」問題提出解（Haskell）公開します。 ideone.com/q4PlCD 今回意外と高速化（もしくは一般化）している解少ない？

angel (as ㌵㌤の猫) @angel_p_57

うわ! 発展形2のように対称行列にできるのカッコいい! twitter.com/antimon2/statu…

Kawazoe @riverplus

ｳﾋｨ 発展２すげぇ twitter.com/antimon2/statu…

あんちもん2 @antimon2

@angel_p_57 @riverplus | ω・)｡oO （実は発展形2にする必要なく発展1の行列でも計算量1/9にできます。。。（結果的に）それをやってるのが @haruya1212 さんの解答ですね。。） twitter.com/haruya1212/sta…