文字列の集合{ BAB, AAB, BAA, AAA, ABA }があるとき、これらのすべてを1回ずつ含み、かつ、3文字の部分文字列としてはこれらの文字列しか含まない文字列は、BABAAABとBAAABABの２通りある。文字列の集合が{ BAB, AAB, BAA, AAA }のときは、そのような条件で…

Gaucheでは、クラス、クラス、クラスをサブクラス化することでオブジェクトシステムの振る舞いをカスタマイズすることができる。 をサブクラス化したクラスをメタクラスにもつようなクラスを定義するには、 (define-class <myclass> () () :metaclass <myclass-meta>) とすればいい</myclass-meta></myclass>…

ちまちま読んでるので、ようやく1章を読み終えて今は2章の途中。1章では、ClosetteというCLOSのサブセットを作ることによってMOPの仕組みを学ぶ。読み始める前は、メタオブジェクトというと「何やら抽象的でよく分からないもの」という印象だったのだけど、 …

今回は1.2.2 木構造再帰と1.2.3 増加の程度について。ようやく勉強会らしくなってきた感じ。問題1.14のcount-changeのステップ数のオーダを求めるのでかなりてこずってたけど、id:banjunの解法により、どうやらＯ(n^5)らしいということで解決ということに。…