タグ

2009年10月6日のブックマーク (4件)

  • エイト・クイーン - Wikipedia

    一辺のマスをnとした変形版を「n-クイーン」パズルという。例えば「4-クイーン」では4×4のマスで4個の駒を使用する(他にも縦横比が1:1ではない矩形や、ペグ・ソリティアの盤面、不定形などいろいろ考えられるがここでは言及しない)。 2-クイーンと3-クイーンには解がない。 4-クイーン以上なら一辺のマス数に等しい数のクイーンが置ける。 単純に見てnが増えるのに従って、全マス数n2個に対し置く駒の数はn個であるから、置ける場所(の候補)の増え方により、解の数には組合せ爆発が起きる(ただしnが5から6に増える場合は解の数が減少する)。2009年にドレスデン工科大学で26-クイーンが計算された[1]。現在すべての解が判明している最大のものは、2016年にQ27 Projectによって計算された27-クイーンである[2]。 n=27までの解は次の通り[3]。 n 基解 バリエーション解

    gfx
    gfx 2009/10/06
  • 第17回 Padre:Perlで拡張できるコミュニティのための開発環境 | gihyo.jp

    Perlを入れたはいいものの ご存じのように、Perlには、簡単なコマンドであれば、いちいちスクリプトファイルを用意しなくてもコマンドライン上で実行できる-eというスイッチが用意されています。 > perl -e 'print "Hello, world!"' また、一行では収まらないような長さのスクリプトでも、使い捨てでよければ、perlコマンドをスクリプトファイルや-eスイッチなしで実行することで、コンソールからスクリプトを入力できるようになります。 > perl print "Hello, world!"; ^D とはいえ、まともにPerlを使おうと思ったら、何らかのテキストエディタが必要になります。Unix系の環境ではviとEmacsの系統がそれぞれ一大勢力を成していますが、Windows環境では、標準添付のメモ帳(notepad)があまりに貧弱なため、たいていの人は自分の好みのエ

    第17回 Padre:Perlで拡張できるコミュニティのための開発環境 | gihyo.jp
    gfx
    gfx 2009/10/06
  • FAQ形式によるJavaScriptの本質がわかる超入門 - 風と宇宙とプログラム

    はじめに JavaScriptは簡単な言語のようでいて、実は奥が深く、初心者にとってなかなかその質がわかりにくい言語です。ここでは、JavaScriptの言語的エッセンスを理解できるようなものをFAQ形式で書いてみました。ご意見や誤り等を指摘してもらえたら嬉しいです。 なお、JavaScriptの標準化であるECMAScriptは、今年末にEdition 5 がリリースされる予定です。このFAQは、現在のバージョンであるEdition 3をベースにしています。 ECMAScriptって何ですか? ECMAはEuropean Computer Manufacturer Association(欧州電子計算機工業会)の略で、標準化団体です。NetscapeのJavaScriptMicrosoftのJScriptをベースに、純粋なプログラム言語部分を抽出したものをECMAで標準化したスクリプ

    FAQ形式によるJavaScriptの本質がわかる超入門 - 風と宇宙とプログラム
  • 大学教員の日常・非日常:ガマさん

    クビにされそうだった大学教員です。現役大学生とか、これから大学生になる人とか、大学生の親になる人向けのつもりで。 面白かったときにブログランキング【ココ】を押してもらうと、中の人が喜びます。 会議中にふと、思い出したこと。 ガマさん、どうしてるかなぁ、と。 ガマさんは、前にいた大学の教授。 講義は、休講か、助教授、助手が代講。 酒は嫌いじゃないので、飲み会には参加しているけど、いつもニヤニヤしてただけ。 立形式では、乾杯のときとケーキが出てきたときぐらいしか立ち上がらなかった。 だから、ほとんどの学生はガマさんの声をきいたことがない。 教員でも、挨拶は片手をあげてってな感じだったので、声をきいたことがない人もいるらしい。 フラスコは、かろうじて「おつかれ」と言われたことがある。 ながーいオープンキャンパスが終わった黄昏時だったので、もしかしたらガマさんの声じゃなかったのかもしれない。 そ