No Such Blog or Diary
Home > Archives > 2007年03月04日
文字列を与えられてたときに，その文字列を出力する最短の Brainf*ck プログラムを作りたい．使用するメモリセルの数を固定すると Assembly-line scheduling ににてるかなぁとか思ったら依存関係が思いのほか複雑で単純でないみたい．文字列を構成する文字の種類が限られているので，でかいテーブルをぶん回せばDPになるかも…
Page Top