タグ

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

  • クワインとフェルマーの最終定理 - λx. x K S K @はてな

    (更新を滞るとずっと侵略されているように見えてしまうので,むりヤリ記事をひねり出すことにしました) さて,今年も 12 月 25 日が近づいてまいりました.皆さんご存知の「ク」で始まるあの日です. そう,クワイン (W. V. Quine) の命日ですね. ということで,今回はクワインの話です.プログラミングを嗜む人であれば,クワインというと, を二度書け! を二度書け! のような「実行すると自分自身を出力するプログラム」を思い浮かべますが, 今回はそういう話ではありません. 彼が残した短い記事を紹介します. といってもだいぶアレンジしているので,興味のある人は元の文献 *1 を読んでください. もうすぐお正月.初詣ではおみくじでその年の運勢を占ったりしますが, みくじ棒の入った筒を振って出た数字から大吉やら凶やらが書かれた紙と交換することがあります. みくじ棒を再利用できるように中から出

    クワインとフェルマーの最終定理 - λx. x K S K @はてな
    eagletmt
    eagletmt 2010/12/17
  • OCaml Golf 最速マスター - λx. x K S K @はてな

    OCaml Meeting 2010 の 3 日前である日 14:30 から,OCaml Golf Competition が開催されます. テクニックの紹介を連載すると言いながら,全然できていなくてすみません.昨年のスライドを修正した内容を掲載します. ユーザ定義関数・変数は1文字で これはゴルフでは当たり前ですね. 空白・括弧の省略 バイト数を短くするには,空白の除去は必須です.除去してよいか迷ったときは「とりあえず省略して動かしてみる」というのが原則です. if i>1then i*2else 6 のように,キーワードの直前の空白は大抵省略可能です.意外な空白も省略できるので,取りあえず消してみましょう.また,括弧についても「取りあえず消してみる」というのが有効です. ;; (ダブルセミコロン) の省略 OCaml では,文と文の間に「;;」というセパレータを入れることがありますが

    OCaml Golf 最速マスター - λx. x K S K @はてな
    eagletmt
    eagletmt 2010/08/25
  • 1