Latest comments replied to tell

にしお's comment on 変形Fizz-Buzz問題

減点かどうかはさておき思いっきり既出ですね。

tell's comment on 変形Fizz-Buzz問題

流石に“15個全部作れば～”ってのは，減点対象なのかな？

tell's comment on 変形Fizz-Buzz問題

ああ，なるほど，もしかしたら，
出題者の意図としてはこっちのコードの方が合っているかもしれないな．
他の方のコードをいくつか見て思った．

1	1.upto(20){\|i\|puts("%2d:%s"%[i,(["FizzBuzz"]+["hoge"]2+["Fizz","hoge","Buzz","Fizz"]+["hoge"]2+["Fizz","Buzz","hoge","Fizz"]+["hoge"]*2)[i%15]])}

[ Ruby ] [ download code ] ]

tell's comment on 変形Fizz-Buzz問題

変形Fizz-Buzz問題 (Nested Flatten)

ありゃ，良く見たら“20行出力”ですか．
2桁分全部出力させてしまったよorz

にしお's comment on 水の移し替えパズル

水の移し替えパズル (Nested Flatten)

バケツA, B, Cに入っていた水をそれぞれa, b, cと表現することにします。 AとBを空にすることを考えてみます。一般性を失わずにa <= b と仮定できます。

aとbを3で割ったあまりが一致する場合：

まずバケツAが空になるまでAとBからCに水を移します。 a, bともに1回に1リットルずつ減るので、a手後にバケツAが空になります。

次にBも空にするために、「Aに1回集めてから、Cに2回集める」という作業をします。 (+2, -1, -1), (-1, -1, +2), (-1, -1, +2)の合計で(0, -3, +3)になり、 3手でBからCに3リットルを移し替えたことになります。ここで、最初の「aとbを3で割ったあまりが一致する」という条件からb - a は3の倍数なので b - a手でBを空にできることがわかります。

合計すると、aとbの3で割ったあまりが一致する場合には b手でそれぞれ0にすることが可能だと言うことがわかります。また、バケツの水は1ステップで最大1しか減らないので、バケツBを空にするには最低b手が必要であることがわかります。よってaとbを3で割ったあまりが一致する場合には、b手で両方を0にする手が存在し、それが最小です。

aとbを3で割ったあまりが一致しない場合：

a - bに注目すると、これはCに集める場合には変化せず、AまたはBに集める場合には3増減します。 3で割ったあまりが一致しないということはa - bが3の倍数ではないということなので、 a - bを3の倍数である0にすることは不可能です。よってaとbを3で割ったあまりが一致しない場合は、aとbをともに0にすることはできません。

あとは、bとc, cとaのペアについても考えて、あまりが一致するペアが複数あるならばそのペアの大きい方が最小のものが全体の最小手数、 1個しかないのならそのペアの大きい方が最小手数、存在しないならその問題は解けない、と言えます。

このお題は「一見探索が必要な問題に見せかけて、実はよく考えると必要ない」というのがポイントでした。ちなみに一般化しようとすると http://ja.doukaku.org/53/ 仲間はずれの判定どう書く？org につながっていくかと思います。

tell's comment on 水の移し替えパズル

水の移し替えパズル (Nested Flatten)

あ，定理4と定理5の内容が一部被ってるな．
まあいいか．

にしお's comment on 重複無し乱数

重複無し乱数 (Nested Flatten)

>どこかで見たことがある問題だなぁ…

orz…
見たことがない問題を投稿してください…

tell's comment on PageRankの計算

PageRankの計算 (Nested Flatten)

間違えた…

×論旨
○趣旨

tell's comment on 「組合せ型の最小完全ハッシュ関数」の逆関数

「組合せ型の最小完全ハッシュ関数」の逆関数 (Nested Flatten)

う～ん，どうやら「どうかく.org」自体を参考URLに挙げることはできないようですね．
書き直したコードというのは，#1672です．

tell's comment on トランプの和と積のパズル

トランプの和と積のパズル (Nested Flatten)

関数名はdetermineよりもcandidateが良かったな．英語は苦手だ．

tell's comment on マップの通り抜け

マップの通り抜け (Nested Flatten)

しかも代数のところ，よくわからないコードになっているところがある．true and objとかわけわかめになってる…まぁいいか…

tell's comment on マップの通り抜け

マップの通り抜け (Nested Flatten)

わざわざtrueやfalseを書き換えることのありがたさは，演算子が使えるぐらいか…

我ながらネタにしか見えない．

スタック使ってバックトラック(って言うんだたっけ？)した方が普通によかったな．

にしお's comment on 「組合せ型の最小完全ハッシュ関数」の逆関数

「組合せ型の最小完全ハッシュ関数」の逆関数 (Nested Flatten)

make_combだと[(0, 1), (0, 2), (0, 3), ...]を返しそう…
まぁ、別に深く考えてpermにしたわけでもないのですが、
make_objectsくらいにしておいたほうがよかったかもですね。

tell's comment on 「組合せ型の最小完全ハッシュ関数」の逆関数

「組合せ型の最小完全ハッシュ関数」の逆関数 (Nested Flatten)

prodは階乗を計算しているから，
factがわかりやすい…ミスった…
一応説明↓:

prod = 階乗 n!
comb = 組合せ nCk
inv_comb_hash = 問題の解答

tell's comment on 「組合せ型の最小完全ハッシュ関数」の逆関数

「組合せ型の最小完全ハッシュ関数」の逆関数 (Nested Flatten)

あ，それと「組合せ型」だから，関数名はpermじゃなくて，combでは？

tell's comment on ピラミッドを作る

ピラミッドを作る (Nested Flatten)

せっかくだから別バージョン作ってみた． timesとかuptoとか...とか，どれ使うかよく迷うよなぁ…

def piramido_other(n)
  n.times {|i|
    puts( " "*( n-i-1 ) + \
          ( i == 0 ? "^" : "/" + \
            ( i == n-1 ? "_" : " " )*( 2*i-1 ) + \
            "\\" ) )
  }
end
piramido_other(10)

[ Ruby ] [ download code ] ]

tell's comment on ピラミッドを作る

ピラミッドを作る (Nested Flatten)

timesでも同じ流さでした．

def piramido(n)
  n.times{|i|puts" "*(n-i-1)+"*"*(2*i+1)}
# 1.upto(n){|i|puts" "*(n-i)+"*"*(2*i-1)}
end
piramido(4)

[ Ruby ] [ download code ] ]