「ペア・ドロップ」問題 みんなのコード
「ペア・ドロップ」問題のみんなのコードです。
いつもありがとうございます!!!
CodeIQ「ペア・ドロップ」問題、明日10時で公開終了です。けっこう難しめの確率の問題でした。時間になったら、今回もぜひ皆様のコードを公開して @riverplus まで教えて下さい。Togetterでまとめます! https://t.co/yvHyOrsUKt
— Kawazoe (@riverplus) 2017年12月14日
ペア・ドロップです https://t.co/xETa36Qkd8
— ininsanus (@ininsanus) 2017年12月15日
ペアドロップruby(108)です
— SMZ8110 (@smz_8110) 2017年12月15日
n,k=https://t.co/63Mu9HqRWk &:to_r
r,d=10**6*2**n,n-k
1.upto(n){|i|r/=i+n;i>k||r/=i
i<=d&&i%2<1||r*=i*i-d%2}
p r.to_i
golfじゃない版https://t.co/OPsilnkniU
— SMZ8110 (@smz_8110) 2017年12月15日
(肝心な部分にコメントが付いてません)
身も蓋もない説明しか書いてませんが。https://t.co/XvkDPDZ9XC
— idiotton (@idiotton) 2017年12月15日
コード公開します。https://t.co/1u4VZX4j0t
— haruya (@haruya1212) 2017年12月15日
ペアドロップ解答…。特に捻ったことはしてません…https://t.co/CEucjQVEec
— Nick-IB(和名:高瀬 健) (@Nyagoking) 2017年12月15日
ペア・ドロップのコードネタバレです。身も蓋もないですが、F(n,k)=2^k・(n!)^3/(k!・((n-k)/2)!^2・(2n)!) (n,kの偶奇が一致する場合) をそのまま計算しています。 https://t.co/0m1XPOc5W9
— angel as ㌵㌤の猫 (@angel_p_57) 2017年12月16日
1tweetに収めることもできますね。素直に縮めてRuby(100)です。 n,k=https://t.co/GdVXBGQn0Z &:to_i;p (1000000<<k)*(f=->x{(1..x).reduce 1,&:*})[n]**3/f[k]/f[n-k>>1]**2/f[n*2]
— angel as ㌵㌤の猫 (@angel_p_57) 2017年12月16日