【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!
1
ログインして広告を非表示にする
Kawazoe @riverplus 2017-07-12 19:04:29
CodeIQ「ウッド・キーパー」問題、明日10時で公開終了です。終了になったら、今回もぜひみなさまのコードを公開して下さいませ。Togetterまとめで紹介します! codeiq.jp/q/3314
SMZ8110 @smz_8110 2017-07-13 10:08:57
@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 2017-07-13 23:08:50
まじか O(n^1.5)! O(n^2) が限界と思ってたよ・・ twitter.com/akakimidori/st…
angel as ㌵㌤の猫 @angel_p_57 2017-07-13 23:11:37
@riverplus えっ! Ο(n^1.5) が想定解で、より良い解はないものか…と思っていたのですが。
Kawazoe @riverplus 2017-07-13 23:20:36
@angel_p_57 今回高速化の検証はほとんど時間をとれなかったです; メモイズ再帰が書けていれば O(n^3) でもOK、のつもりでパラメータ決めました。(あとあまりnの上限を上げすぎると答えがint64超えるので。)
pylab @_pylab_ 2017-07-13 23:03:31
ideone.com/W12g6u#「ウッド・キーパー」問題。列を斜めに見て、丸太を置いていく解。 codeiq.jp/q/3314 @riverplus
angel as ㌵㌤の猫 @angel_p_57 2017-07-14 07:58:04
@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 2017-07-14 12:29:27
@angel_p_57 @riverplus 複素数、eval *$<、再帰 気づきませんでした😇
angel as ㌵㌤の猫 @angel_p_57 2017-07-14 12:40:43
@cia_rana @riverplus ここ最近、2次元データを積極的に複素数で扱う ( ただしRuby限定 ) のがマイブームです。
🅲🅸🅰🆁🅰🅽🅰 シアラナ @cia_rana 2017-07-15 02:31:08
@angel_p_57 @riverplus 2つの実数を一意に表す面白いアイデアですね!
ログインして広告を非表示にする
ログインして広告を非表示にする