まとめの限定公開に「リンク限定」が追加されました。URLを伝えてまとめを共有しよう!
1
Kawazoe @riverplus
CodeIQ「ロンリー・ルーク」問題、木曜10時で公開終了です。今回も皆さまのコードを公開して下さいませ。Togetterでまとめます! codeiq.jp/q/3229
angel as ㌵㌤の猫 @angel_p_57
公開 n,m=gets.split.map &:to_i a=d=q=1 t=2-n*2;t+=n*=n 2.upto(m){|k|q*=n-=1;a=a*n+k*d*=t-=1} p a*1000/q →「ロンリー・ルーク」問題 codeiq.jp/q/3229
SMZ8110 @smz_8110
@riverplus パスカルの三角形を利用して解きました n,m=gets.split.map &:to_r;a=b=-1;c=1e3*d=n*n;1.upto(m){|i|a+=c/b=b/i*d;c=c/i*e=2-n-n+d-=1};p~a.to_i
SMZ8110 @smz_8110
@angel_p_57 さんのツイートを見て98バイトを目標に頑張りましたが1バイト及ばず99バイト止まり。 それでも100を切れたので満足です。
SMZ8110 @smz_8110
@riverplus パスカルの三角形のa段目の左からb個目をP(a,b)としたとき、 F(n,k) = P((n-1)の2乗+1,k)*n*n ÷ P(nの2乗+1,k+1) になるみたいですが、どうしてそうなるのかはわかってません
カニ戯(ry @bananawani_mc
「ロンリー・ルーク」問題 提出解答(Java)……なんか普通に数えたら時間間に合った(ΦωΦ) @riverplus ideone.com/28kMtm
pylab @_pylab_
ideone.com/FCLdS8 「ロンリー・ルーク」問題 codeiq.jp/q/3229 @riverplus 普通の解。python 3
idiotton @idiotton
@riverplus 個別の組み合わせについて、漸化式にして、そのまま再帰で。合計を直接的に出す方法はないかとも考えたのですが、自分には見つからず。 ideone.com/zvvqm2
パイソン @devsishow
@riverplus 「ロンリー・ルーク」問題のコード公開です。あまり上手いやりかたではありませんが。。 osishow3.hateblo.jp/entry/2017/05/…
6次元 @Seek_Worser
@riverplus ロンリー・ルーク提出版です。N[n][p,k]にp個がはぐれである配置の数を入れて、そのp=0の値を別の計算で利用します。8*8マスまでいけましたが、桁あふれをうまくすればもうちょっと行けるかもです。 ideone.com/hlN7qn
ログインして広告を非表示にする
ログインして広告を非表示にする