まとめの限定公開に「リンク限定」が追加されました。URLを伝えてまとめを共有しよう!
1
Kawazoe @riverplus
CodeIQ「ウッド・キーパー」問題、明日10時で公開終了です。終了になったら、今回もぜひみなさまのコードを公開して下さいませ。Togetterまとめで紹介します! codeiq.jp/q/3314
SMZ8110 @smz_8110
@riverplus rubyで89バイトです M=[];p (F=->n,m{M[n*1000+m]||=m<n ?(0..m+1).inject{|s,i|s+F[n-m,i]}:1[m-n]})[gets.to_i,1]
Kawazoe @riverplus
まじか O(n^1.5)! O(n^2) が限界と思ってたよ・・ twitter.com/akakimidori/st…
angel as ㌵㌤の猫 @angel_p_57
@riverplus えっ! Ο(n^1.5) が想定解で、より良い解はないものか…と思っていたのですが。
Kawazoe @riverplus
@angel_p_57 今回高速化の検証はほとんど時間をとれなかったです; メモイズ再帰が書けていれば O(n^3) でもOK、のつもりでパラメータ決めました。(あとあまりnの上限を上げすぎると答えがint64超えるので。)
pylab @_pylab_
ideone.com/W12g6u#「ウッド・キーパー」問題。列を斜めに見て、丸太を置いていく解。 codeiq.jp/q/3314 @riverplus
angel as ㌵㌤の猫 @angel_p_57
@cia_rana @riverplus この77も行けそうですね。 t,f={0i=>1},->n,h=0{n<h||h<0?0:t[n+h*1i]||=f[n-h,h-1]+f[n,h+1]};p f[eval *$<]
🅲🅸🅰🆁🅰🅽🅰 シアラナ @cia_rana
@angel_p_57 @riverplus 複素数、eval *$<、再帰 気づきませんでした😇
angel as ㌵㌤の猫 @angel_p_57
@cia_rana @riverplus ここ最近、2次元データを積極的に複素数で扱う ( ただしRuby限定 ) のがマイブームです。
🅲🅸🅰🆁🅰🅽🅰 シアラナ @cia_rana
@angel_p_57 @riverplus 2つの実数を一意に表す面白いアイデアですね!
ログインして広告を非表示にする
ログインして広告を非表示にする