タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

最適化とネタに関するa6uのブックマーク (1)

  • TextPage/Misc/Tower of Hanoi

    ハノイの塔 ずいぶん寒かった時期なので、たぶん1989年の明け頃だったと思う。 当時の僕は ASCII-NET でも駆け出しで、 すんげえプログラム書いて有名になってやるぅなんて感じのガキだった。 当時の流行は圧縮機能つきアーカイバで、 たしか LHarc(LHa) が出て間もない頃だった。 PKware を相手に圧縮率で鎬を削る吉崎さんは、あらゆる意味で憧れの的だった。 当然、圧縮ソフトを書いてみたくなる。 だがそもそも圧縮の原理が解っていなかったし、 まだC言語も習いたてぐらいで、 オモチャのような小さなプログラムを書き散らすのがせいぜいだった。 幼稚なアイディアをひねり出しては、 プログラミングの師匠だった Pen にダメ出しされる日々だった。 たとえばこんな風である。 ---世にある圧縮ソフトは十指に余るほどだ。 それらはそれぞれアルゴリズムが違い、 対象ファイルによって得意不得意

  • 1