CodeIQ「スロット・マシン」問題 みんなのコード

0
Kawazoe @riverplus

CodeIQ「スロット・マシン」問題、明日10時で終了です。終わったらぜひ自分のコードを公開して、@riverplus までURLを教えて下さい!codeiq.jp/q/1704

2015-08-27 20:41:02
あんちもん2 @antimon2

@riverplus 「スロット・マシン」問題提出解(Haskell) ideone.com/l8GUHM (コメントを少し弄っただけでコードはそのまま)今回もこれ以上の高速化はしてません

2015-08-28 11:56:10
putStr @putStr

@riverplus 「スロット・マシン」問題提出分 (ideone.com/VPuwmT)。

2015-08-28 12:31:27
angel (as ㌵㌤の猫) @angel_p_57

@riverplus スロット・マシン、ネタばれです。提出版 ideone.com/TufY8K と、高速化版 ideone.com/MwxLt3 いずれもRubyです。高速化版は、階乗と補助関数f,gをメモ化したもので、F(100)で0.2秒です。

2015-08-28 12:40:22
いわた @wonderful_panda

@riverplus スロットマシンのコードです。提出したものを元にできるだけ高速化してみました。 ideone.com/ELSlM5

2015-08-28 19:07:09
R修行中 @R_learner

@riverplus CodeIQ「スロット・マシン」問題の回答です。ideone.com/52Hi5o nCb をn!/(n-b)!b! ではなく、パスカルの三角形で求めているような感じでしょうか。

2015-08-28 22:19:06
nekoTheShadow@在宅勤務の鬼 @neko_the_shadow

@riverplus 「スロット・マシン」問題、流れに乗って自分のコードも公開します。nekotheshadow.hatenablog.com/entry/2015/08/…

2015-08-28 22:50:55
ATO @__ATO

CodeIQ「スロットマシン問題」に挑戦したようです - ATO's blog atolog.hatenablog.com/entry/2015/08/… @riverplus さんの問題に挑戦しました

2015-08-28 23:25:50
Kawazoe @riverplus

正解者の7割ほどは、解法pdfと同じく数字の出方の分布パターンで分ける方法でした。nを1つ以上の整数の和で表すことと同義だと気づかれた方もそれなりにいました。残り3割ほどはDP解。x種類の数字をy個並べたときに賞金がzドルになる場合の数をdp[x][y][z]とするのが主流でした

2015-08-28 22:49:13
Kawazoe @riverplus

あと「スロット・マシン」問題は、やっぱり難易度がかなり高かったみたいですね。★2つとしましたが、自分の感触ではもうちょっと上で、★2.5ぐらいかなーと思います。

2015-08-28 23:16:07
Kawazoe @riverplus

「スロット・マシン」問題の自分のコードです。ideone.com/GMl9qn けっきょくチューニングする時間がとれず、最速勢には届かず。

2015-08-29 00:01:26
zuckie @basso414f

CodeIQの@riverplus さんの問題「スロット・マシン」を解いてみました。ideone.com/beTGuG

2015-08-29 00:30:43
kuuso @kuuso1

@riverplus 「スロット・マシン」問題の回答を公開いたしました。bitDPライクな感じです。 宜しくお願いします。 gist.github.com/kuuso/2a1de38b…

2015-08-29 00:36:34
haruya @haruya1212

FBありがとうございました。コード公開します。 d.hatena.ne.jp/haruya12/20150… 「スロット・マシン」問題 codeiq.jp/q/1704 @codeiq @riverplus さんから

2015-08-29 00:42:00
いとあつし @akkun3110

@riverplus 「スロット・マシン」SymPyでBell多項式を使って解きました(もしかしたら反則?)goo.gl/iX81h8

2015-08-29 08:19:40
カオケン @kaoken

「スロット・マシン」問題 codeiq.jp/q/1704 @codeiq @riverplus さんから 私の解答がこちら。普通ですw ideone.com/6Pp6sM

2015-08-29 12:29:16
swordone @twinklepoker

@riverplus ideone.com/54fshK 自分のコード.重複の排除の仕方がなかなか出てこなかった・・・

2015-08-29 17:32:13
かのえ/Pattie/柿人 @kanoekakihito

CodeIQ「スロット・マシン問題(出題者 @riverplus さん)」に対するPython3のコード。期待値の定義通りに数字の出方のパターンで分けます。 ideone.com/cq9RVs アルゴリズムへの習熟がまだのため、再帰もDP(動的計画法?)もなしです。

2015-08-30 16:24:13
ys7010 @ys7010t

@riverplus FBありがとうございます。コード公開します。 ideone.com/0iJnMV

2015-08-31 00:28:10
たんでー @dephands

codeiq @riverplusさんの 「スロット・マシン問題」を解いた。 deph.eek.jp/wp/archives/17…

2015-08-31 20:17:30
suppy(すっぴー) @suppy193

@riverplus CodeIQ「スロット・マシン」問題|提出解答(原文そのまま)です。 ideone.com/Om0t2n

2015-09-02 09:06:41