TopCoder Member SRM 465

Member SRM465(3/26 10:00~12:00)

朝のSRMは初めてでしたので，起きるのが大変でした．

・TurretPlacement(DIV1 Easy)
問題を完全に読み違えており，手間取ってしまいました．寝ぼけてた所為もありますが．用事があった為，これを提出後，Log offしてしまいました．
Result:Passed System Test(130.82p)

・GreenWarfare(DIV1 Normal)
＼(＾o＾)／
Result:Opend(0p)

・BouncingDiceGame(DIV1 Hard)
＼(＾o＾)／
Result:Opened(0p)

・Challenges
0p

・Rating
1340->1344
とりあえず，Rating降下は抑えたといった感じです．

[ついでに]
現在Marathon Match58に参加中．

セルオートマトン #20 ルール18

ルール18
クラス4

時刻tでの状態	■■■	■■□	■□■	■□□	□■■	□■□	□□■	□□□
時刻t+1での状態	□	□	□	■	□	□	■	□

Fig.1 rule18

フラクタルな感じのルールがやってでてきました．ちなみに，t=0において■を1つだけにすると，シェルピンスキーのギャスケットが出現します．

anarchy golf

8 delete blank lines
標準入力から読み取り，空行を省いて出力する．非常に安直なコードで37B．

anarchy golf

48 google
入力部分と参考演算子を改良(悪)．
71B -> 67B

anarchy golf

5 Smileys Triangle
以前解いたものを更に短縮．
67B -> 63B

34 FizzBuzz
とりあえず解いてみた感じ．
84B

anarchy golf

2 echo
入力をそのまま出力せよ，というもの．とりあえず，31Bまで短縮しましたが，これ以上縮める策が現状思いつかないです．

16 even lines
偶素番目の行のみ出力せよ，という問題．40B．あと3Byteは縮めたいですが…．

数学 #15 φは地球を救う

黄金比(Golden ratio)は，最も美しいとされる比
1:(1+√5)/2
です．また，(1+√5)/2を黄金数(Golden number)といい，
φ=(1+√5)/2
で表します．

今夜はφの持つ美しい性質を挙げてみましょう．

「φさんの，ちょっといいとこ見てみたいー！」
「ルート！ルート！ルート！」
「連分数が終わらない！」

φ²=φ+1

φ-1:1=1:φ=φ:φ+1

φ²=φ+1を両辺φで割ると，
φ=1+1/φ
となるので，以下の様に美しい連分数展開が成立します．


φ²=φ+1の両辺について平方根とると，
φ=√(1+φ)
となるので，以下のような美しい数式が成立します．


φ¹, φ², φ³, φ⁴,…と等比数列を計算すると，係数にフィボナッチ数列が出現します．
φ¹=1φ+0
φ²=1φ+1
φ³=2φ+1
φ⁴=3φ+2
φ⁵=5φ+3
φ⁶=8φ+5
φ⁷=13φ+8
φ⁸=21φ+13
…

作為的ではありますが，以下も成立します．
φ=-2sin(666°)

ちなみに，出席の時の返事を「はい!」ではなく「φ!」とすると非常に美しいので一度お試しあれ．

セルオートマトン #19 ルール17

ルール17
クラス2

時刻tでの状態	■■■	■■□	■□■	■□□	□■■	□■□	□□■	□□□
時刻t+1での状態	□	□	□	■	□	□	□	■

Fig.1 rule17

□□□が■になるため若干複雑な挙動を示し，左に移動する速度が1/2になっています．