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

angel (as ㌵㌤の猫) @angel_p_57

@antimon2 @riverplus @haruya1212 一瞬見てハニャ??となりましたが、確かにそうですね。なるほど、美しい ( し、行列がなくて済む分、解説を書くのにも優しい!! )

haruya @haruya1212

@angel_p_57 @antimon2 @riverplus 多項式の計算に帰着させる方法は組み合わせ問題の解法によく登場します。 前々回の問題への @cielavenir さんの目が点(死語)になるような解答 github.com/cielavenir/cod… もそれですね。

angel (as ㌵㌤の猫) @angel_p_57

@haruya1212 @antimon2 @riverplus @cielavenir 有難うございます。ううむ、ここは私かなり弱いところですね。( 数学ガールでも母関数の話が出ていた巻がありましたが、あまり把握はしていなかったような… )

あんちもん2 @antimon2

@haruya1212 @angel_p_57 @riverplus @cielavenir | ω・)｡oO （前々回は私も多項式で解。。あと私が言いたかったのは計算量がO(m^2logn)（行列だとO(m^3logn)。。））ideone.com/mcXuDY

haruya @haruya1212

@antimon2 @angel_p_57 @riverplus 計算量は昨晩の段階で気がついてました。togetter.com/li/791329 にあるきたまさ法とちょっと似てるかなと。これにも対応する多項式を使った方法があって、ブログに書こうかなと思ってたところです。

haruya @haruya1212

@antimon2 @angel_p_57 @riverplus @cielavenir 前々回の件、完全に記憶から消えてました。すいません。自慢じゃないけど、自分の解法も完全なる忘却の彼方に……。

yoh2 @yoh2_sdj

@riverplus 今回はRubyで。枝刈りは最低限にして素直に列挙するだけにしましたが、それでも十分速かったのが意外です。 ideone.com/dZkDTD

小指が強い人 @hp_prolog

@riverplus 単純に解きました。ideone.com/CbVOhD

ねこ@MD @kibou227mirai

@riverplus ディビジョン・ナインの解答内容 tmblr.co/ZFdVfh24e9IYF

masaki goto @g_m_k

@riverplus Ruby(79)です。ほぼほぼ @angel_p_57 さんと同じです。よく覚えていませんが、負のインデックスもOKなので"1+i/9"のところは%9しなくていいとかそういう差だと思います。 ideone.com/y1QnAQ

ばくだん @bakudan

@riverplus 「ディビジョン・ナイン」問題解答です。例によってJavaScriptです(今回はrhino)。 ideone.com/Axii34

しえる@codefes2016::002 @cielavenir

答案です。今回はO(2^(N/2))とO(N^2 M)の2解法を用意しました(M=4)。 github.com/cielavenir/cod… @riverplus 「ディビジョン・ナイン」問題 codeiq.jp/q/2561 @codeiqさんから

Shingo Yoshiike @pi301415

@riverplus ディビジョンナイン DPで解きました。 ideone.com/ImmPOI

m.ukai @MasakiUkai

@riverplus ディビジョンナイン提出解法 (OCaml, C) d.hatena.ne.jp/m-ukai/20160409 コーディング問題というより高校数学の問題とかいう感じ。重複組み合わせの書き方うろ覚えなので間違ってたらごめんなさい。

Koya Matsuishi @koyamatsuishi

@riverplus 「ディビジョン・ナイン」問題の解答です。gist.github.com/koyamatsuishi/… nが大きくなると速度もメモリ効率も悪いです。

A級３班国民 @kankichi573

@riverplus　さんのディビジョン・ナイン問題（common lisp） Ideone.com shar.es/1jtm0v

Nick-IB（和名：高瀬 健）@covid-19療養明け（2022-02-06~17) @Nyagoking

@riverplus 遅ればせながら「ディビジョン・ナイン」問題の解答です…。 ideone.com/aYZYNW

やまいも @yappy0625

.@riverplus はてなブログに投稿しました #はてなブログ CodeIQ「ディビジョン・ナイン」問題を解いてみた。 - いものやま。 yamaimo.hatenablog.jp/entry/2016/04/… pic.twitter.com/1vJczca9c3

拡大

Kawazoe @riverplus

scherzo2さんより「ディビジョン・ナイン」問題の解答コード頂いてました！ありがとうございます。ものすごく見逃してました。すみません！ideone.com/4PD1JG