タグ

ブックマーク / keisukenakano.hatenablog.com (1)

  • Pyramid Quine - λx. x K S K @はてな

    以下は d:id:KeisukeNakano:20070807:1186422886 の解答です.問題はそちらをご覧ください. なお,この問題はSPOJのCTQUINEというクリスマスツリー型のQuineを求める問題を簡略化したものです. さすがに,1-2時間で解かせる問題としては難しいと思ったのでピラミッド型という単純な形にしました. 興味のある方は元の問題CTQUINEにもチャレンジしてみてください. 但し,この問題ではRubyが使えないなど言語に制限があるため, OCamlより短い答えが(現時点では)提出されていないようです. 実際のコンテストでは時間制限もあったのでちょっとしたヒント(Quineの例)を付けていましたが, ここでの公開では省きました. Quineの作り方については以前解説した通りで, 基的には同様の構成で作ることができます. 大まかな構成法は以下の通りです.(少し

    Pyramid Quine - λx. x K S K @はてな
    dann
    dann 2011/04/16
  • 1