Cozy Ozy このページをアンテナに追加 RSSフィード

2007-05-21 短いことは良いことだ

Ozy2007-05-21

[]短いことは良いことだ 短いことは良いことだを含むブックマーク

http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1941

ひたすらごにょごにょし続けたところ、最速記録が出ました。しかも最速を出している他のコードは少なくても2000KB以上のメモリを消費しているにも関わらず、私のコードだけたったの20KB。しかも最短と。ちょっとすばらしくないですか?でも、きっとまだ縮むんです。

  • だからみんな!ゴルフをしよー!!

いろいろとコードを書きながら思いましたが、やっぱりしぇるぴんすきーはゴルフ向けの良問だと思います。言語ごとの最適アルゴリズムを見つければハッピー。今はRubyで頑張ってますが、トップから9Bも差があります。方向性は間違ってないと思うのですが、なかなか難しい。

http://golf.shinh.org/p.rb?Sierpinski+Fractal

あと4日ほどありますが、平日なのであっという間ですよー。

fkmfkm 2007/05/21 16:37 短いとバグの入り込む部分も減りますねー

短すぎて、他の人が読めないとなると問題かもですが(^^;

OzyOzy 2007/05/22 12:43 他の人が読めないと自分の書いたバグがごまかせる、と:D

nanagyounanagyou 2007/05/23 05:23 短いと一目でプログラム全体が見えるので、見通し抜群。
ほとんど暗号ですけれどねぇ :-P

シェルピンスキーはようやく120バイトに…
図形問題が苦手なので、良い勉強になります。

OzyOzy 2007/05/23 11:30 しぇるぴん面白いですよねー。Rubyは結構頑張ってるんですが未だトップ取れず。。

トラックバック - http://d.hatena.ne.jp/Ozy/20070521