Golf

TLEだった

COUNTI: がんばった3位 HASH: がんばったのに8位 LETTER: やる時間なかった KD: がんばった3位 ARRNG: 通しただけ8位 HEART: 遊びすぎた ODDEVEN: がんばった3位 OPTI: ひょろっと書いたモンゴメリ乗算だけでは30倍遅い こんなもん作ってないで真面目に…

95Bきたー!ていうかハノイの塔重要じゃん

昨日少し考えてみたんだがさっぱり分からない>C 10xバイトにもたどり着けないじっと眺めてたら、これハノイの塔じゃん!って気づいたんだけど すでにうぃきぺに書いてあってしょぼんぬ

もうさっぱり縮む気がしない

Rubyしか使ってないので、Rubyだけ。 99-bottles-of-beer 1st flagitious 173 Ruby 10,000 (v23) 2nd eban 177 Ruby 9,774 (v13) 6th yowa 181 Ruby 9,558 (v5) 7th ozy4dm 182 Ruby 9,505 (v15) 8th shinh 182 Ruby 9,505 (v18) 10th kik 183 Ruby 9,453 (v…

さすがにもう縮まないのでネタバレ

最終的に1525バイトになった。劇的に縮められる新機軸はもうなさそうなのでネタバレ

新しい方法があまりに斬新なので

一晩で実装してしまった。 $ ruby grass.rb quine5.grass >quine5-out.grass $ cmp quine5.grass quine5-out.grass $ ls -l quine5* -rw-r--r-- 1 kik kik 2462 2008-09-13 06:19 quine5-out.grass -rw-r--r-- 1 kik kik 2462 2008-09-13 06:19 quine5.grass…

wWvを生成するコードをもらってきた

昨日の続きwWvを生成するコードを短くして、細かい最適化をやったところ $ time ruby grass.rb quine4.grass >quine4-out.grass real 0m0.796s user 0m0.704s sys 0m0.040s $ cmp quine4.grass quine4-out.grass $ ls -l quine4* -rw-r--r-- 1 kik kik 8947 …

コードサイズをmainに比例するようにした

昨日の続き。昨日のはコードサイズがmainの自乗に比例していたので、1MBになった。 今回は定数倍ですむようにした。定数倍にするには let data p1 w W v = v(W(W(w(w(w(W(W(W(...(W(p1))...)))))))を let dat1 w W v = w (dat0 w W v) in let dat2 w W v = W…

Rule 30

Rule 30 (http://golf.shinh.org/p.rb?Rule+30#z80) はかなり簡潔に書けた。 LD A, 0x76 PUSH DE PUSH AF CALL 8003H RL E RRA RL C LD A, C DEC A AND 4 NEG ADC A, '#' RET参考にしたコード(http://longlong.way-nifty.com/blog/2007/12/card.html#more , …

Hello, world! 20B

有明の某所にいってる間に、やねうらお先生が19Bに到達してしまった(id:yaneurao:20071230)。 悔しいので色々いじっていたら、20Bのコードはわりと色々書き方が見つかったり、 最初に自分が書いたコードがあまりにもきもいことが分かったので公開してみる。 …

Hello, world!

やねう先生のところで読んだので、少し頑張ってみたら20Bになった。ループを使うのをやめて、PUSH/JMPすれば'He'をジャンプの飛び先にできそうだったので、 その方針で作ってみたのだが、いくつかの諸事情によりHello, world!は逆順に配置することになった。…