CodeIQ「スロット・マシン」問題、明日10時で終了です。終わったらぜひ自分のコードを公開して、@riverplus までURLを教えて下さい!codeiq.jp/q/1704
2015-08-27 20:41:02@riverplus 「スロット・マシン」問題提出解(Haskell) ideone.com/l8GUHM (コメントを少し弄っただけでコードはそのまま)今回もこれ以上の高速化はしてません
2015-08-28 11:56:10@riverplus スロット・マシン、ネタばれです。提出版 ideone.com/TufY8K と、高速化版 ideone.com/MwxLt3 いずれもRubyです。高速化版は、階乗と補助関数f,gをメモ化したもので、F(100)で0.2秒です。
2015-08-28 12:40:22@riverplus スロットマシンのコードです。提出したものを元にできるだけ高速化してみました。 ideone.com/ELSlM5
2015-08-28 19:07:09@riverplus CodeIQ「スロット・マシン」問題の回答です。ideone.com/52Hi5o nCb をn!/(n-b)!b! ではなく、パスカルの三角形で求めているような感じでしょうか。
2015-08-28 22:19:06@riverplus 「スロット・マシン」問題、流れに乗って自分のコードも公開します。nekotheshadow.hatenablog.com/entry/2015/08/…
2015-08-28 22:50:55CodeIQ「スロットマシン問題」に挑戦したようです - ATO's blog atolog.hatenablog.com/entry/2015/08/… @riverplus さんの問題に挑戦しました
2015-08-28 23:25:50正解者の7割ほどは、解法pdfと同じく数字の出方の分布パターンで分ける方法でした。nを1つ以上の整数の和で表すことと同義だと気づかれた方もそれなりにいました。残り3割ほどはDP解。x種類の数字をy個並べたときに賞金がzドルになる場合の数をdp[x][y][z]とするのが主流でした
2015-08-28 22:49:13あと「スロット・マシン」問題は、やっぱり難易度がかなり高かったみたいですね。★2つとしましたが、自分の感触ではもうちょっと上で、★2.5ぐらいかなーと思います。
2015-08-28 23:16:07「スロット・マシン」問題の自分のコードです。ideone.com/GMl9qn けっきょくチューニングする時間がとれず、最速勢には届かず。
2015-08-29 00:01:26@riverplus 「スロット・マシン」問題の回答を公開いたしました。bitDPライクな感じです。 宜しくお願いします。 gist.github.com/kuuso/2a1de38b…
2015-08-29 00:36:34FBありがとうございました。コード公開します。 d.hatena.ne.jp/haruya12/20150… 「スロット・マシン」問題 codeiq.jp/q/1704 @codeiq @riverplus さんから
2015-08-29 00:42:00@riverplus 「スロット・マシン」SymPyでBell多項式を使って解きました(もしかしたら反則?)goo.gl/iX81h8
2015-08-29 08:19:40「スロット・マシン」問題 codeiq.jp/q/1704 @codeiq @riverplus さんから 私の解答がこちら。普通ですw ideone.com/6Pp6sM
2015-08-29 12:29:16ideone.com/lczOhc #codeiq #スロット・マシン @riverplus 地味に整数演算で完結しているのが特徴かも。
2015-08-29 12:20:46@riverplus ideone.com/54fshK 自分のコード.重複の排除の仕方がなかなか出てこなかった・・・
2015-08-29 17:32:13CodeIQ「スロット・マシン問題(出題者 @riverplus さん)」に対するPython3のコード。期待値の定義通りに数字の出方のパターンで分けます。 ideone.com/cq9RVs アルゴリズムへの習熟がまだのため、再帰もDP(動的計画法?)もなしです。
2015-08-30 16:24:13@riverplus すいません、間違えましたorz biones.hatenablog.com/entry/2015/08/…
2015-08-30 20:41:52codeiq @riverplusさんの 「スロット・マシン問題」を解いた。 deph.eek.jp/wp/archives/17…
2015-08-31 20:17:30@riverplus CodeIQ「スロット・マシン」問題|提出解答(原文そのまま)です。 ideone.com/Om0t2n
2015-09-02 09:06:41