No Such Blog or Diary

«Prev || 1 | 2 | 3 | 4 | 5 | 6 | 7 || Next»

L system@sed

がんばってルールを適用するプログラムを書いたのだが埋め込みに勝てそうにない.どうせなので両方出してしまえ.

あなごる

自分の発表も終わったので増えてた問題をsedで解く.delete duplicate lines と Phone Key Pad はstatistics を見る限り ebanさんと同じコードになったもよう.palindromize は 57 bytes で shinhさんと並んだけどコードは微妙に違うらしい.もうチョイ考えてみやう.寝ながら.

judge Janken @sed

人間抜かれると抜き返したくなる.ということで当初のプログラムからアルゴリズムを変えることなく約半分までがんばって縮めた.いまのところアルゴリズムの選択は間違っていなかったみたい.

transpose lines@sed

90bytes前後からなかなか縮まらなかったのだが,アルゴリズムを切り替えたら突然46bytesまで縮んだ.s コマンドのに p オプションをつけたのが正解らしい.

sort characters@sed

バブルソートを実装して走らせたら timeout を食らった.高々260文字程度のソートに7秒近くかかるのは駄目らしい.しょうがないのでバケットソートに切り替えてどうにか成功.サイズは204bytesで,これ以上はあまり縮みそうにない.バブルソートのほうが202bytesで少し小さいのが残念… マージソートとかも書いてみようか?

GCD@sed を縮める

よく考えたら 7 bytes 縮まった.現在 15 bytes.エンベッドモドキ強し.

«Prev || 1 | 2 | 3 | 4 | 5 | 6 | 7 || Next»
Search
Feeds

Page Top