CodeIQ「ウッド・キーパー」問題 みんなのコード

Kawazoe @riverplus

CodeIQ「ウッド・キーパー」問題、明日10時で公開終了です。終了になったら、今回もぜひみなさまのコードを公開して下さいませ。Togetterまとめで紹介します！ codeiq.jp/q/3314

ininsanus @ininsanus

@riverplus yuppe19.bitbucket.io/3314_maruta.ht… ウッド・キーパーです。

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]

さんせん @akakimidori

@riverplus ideone.com/09RaB6 ウッド・キーパーです

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、のつもりでパラメータ決めました。（あとあまりｎの上限を上げすぎると答えがint64超えるので。）

pylab @_pylab_

ideone.com/W12g6u#「ウッド・キーパー」問題。列を斜めに見て、丸太を置いていく解。 codeiq.jp/q/3314 @riverplus

haruya @haruya1212

コード公開します。 @riverplus ideone.com/owKCrU twitter.com/riverplus/stat…

angel (as ㌵㌤の猫) @angel_p_57

@riverplus ということで、記事を公開しました。 twitter.com/angel_p_57/sta…

angel (as ㌵㌤の猫) @angel_p_57

はてなブログに投稿しました #CodeIQ #はてなブログ 「ウッド・キーパー」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2017/07/…

2017-07-14 01:31:21

𝗖‌𝗜‌𝗔‌𝗥‌𝗔‌𝗡‌𝗔┃シアラナ 🌞 @cia_rana

@riverplus Ruby(86)です github.com/cia-rana/codei…

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 ２つの実数を一意に表す面白いアイデアですね！

idiotton @idiotton

@riverplus O(N^3) なので出しにくい...。 ideone.com/IxVLBM

TJ Takei @karoyakani

@riverplus ideone.com/qt5NUS Haskell implementation disguised as python3

しえる@codefes2016::002 @cielavenir

ウッドキーパー @riverplus github.com/cielavenir/cod…