No Such Blog or Diary
L system@sed
- 2007-03-10 (Sat)
- プログラミング ( sed/wake/awk )
がんばってルールを適用するプログラムを書いたのだが埋め込みに勝てそうにない.どうせなので両方出してしまえ.
- Comments: 0
- TrackBack (Close): -
あなごる
- 2007-03-10 (Sat)
- プログラミング ( sed/wake/awk )
自分の発表も終わったので増えてた問題をsedで解く.delete duplicate lines と Phone Key Pad はstatistics を見る限り ebanさんと同じコードになったもよう.palindromize は 57 bytes で shinhさんと並んだけどコードは微妙に違うらしい.もうチョイ考えてみやう.寝ながら.
- Comments: 0
- TrackBack (Close): -
judge Janken @sed
- 2007-03-07 (Wed)
- プログラミング ( sed/wake/awk )
人間抜かれると抜き返したくなる.ということで当初のプログラムからアルゴリズムを変えることなく約半分までがんばって縮めた.いまのところアルゴリズムの選択は間違っていなかったみたい.
- Comments: 0
- TrackBack (Close): -
transpose lines@sed
- 2007-03-02 (Fri)
- プログラミング ( sed/wake/awk )
90bytes前後からなかなか縮まらなかったのだが,アルゴリズムを切り替えたら突然46bytesまで縮んだ.s コマンドのに p オプションをつけたのが正解らしい.
- Comments: 0
- TrackBack (Close): -
sort characters@sed
- 2007-03-01 (Thu)
- プログラミング ( sed/wake/awk )
バブルソートを実装して走らせたら timeout を食らった.高々260文字程度のソートに7秒近くかかるのは駄目らしい.しょうがないのでバケットソートに切り替えてどうにか成功.サイズは204bytesで,これ以上はあまり縮みそうにない.バブルソートのほうが202bytesで少し小さいのが残念… マージソートとかも書いてみようか?
- Comments: 0
- TrackBack (Close): -
GCD@sed を縮める
- 2007-02-28 (Wed)
- プログラミング ( sed/wake/awk )
よく考えたら 7 bytes 縮まった.現在 15 bytes.エンベッドモドキ強し.
- Comments: 0
- TrackBack (Close): -