2015-01-01から1年間の記事一覧

Texas Hold 'em の勝率計算

年末にこんなコードを書いていた。https://gist.github.com/yuizumi/a15bdde89f79fab9ddedポーカー(テキサス・ホールデム)の大会中継なんかを見ていると、各プレイヤーの勝率(ポットを獲得する確率)が画面上に表示されたりする。聞いた話によると、それ…

ABC を bash で解いた話

この記事は Competitive Programming Advent Calendar 2015 の 10 日目の記事です。 はじめに ここ最近はあまりやっていないのですが、ABC(AtCoder Beginner Contest)の過去問を bash で解くという謎の縛りプレイをやっています。一応、競技プログラマとし…

KUPC 2015 の I 問題(ハウスシャッフル)の私的解説

懇親会の最中にハウスシャッフルの解説を複数の人から求められたので、私の解答を説明しておくことにします。まずは、シャッフルという操作を理解しましょう。たとえば σ(1) = 3 だとします。シャッフルの定義により、b[i, 1] = a[σ(i), 3] または a[3, σ(i)…

Super-deep Learning (?!)

ディープラーニング(深層学習)が大きな盛り上がりを見せる中、さらにディープな世界に足を踏み入れた研究者のグループが現れ、科学者たちの間で大きな波紋を呼んでいる。その話題の元になっているのが、ヘット・バイル博士(Het Vile)たちのグループが発…