Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-03-07

明日はgauche.night

16:54 | 明日はgauche.night - わだばLisperになる を含むブックマーク はてなブックマーク - 明日はgauche.night - わだばLisperになる

明日はgauche.nightですが、参加されるCLerの皆さんは、gauche.night前後で会合などあったりするのでしょうか?

自分は、流れゆくままイベント前に猛者Schemerの方々の会合に畏れ多くも参加することになったのですが、CLer集会があるならば、途中参加かもしれませんが、是非参加したいです!

いずれにせよ、CADRグループでイベント参加の方々にご挨拶位はしたいなとは思っているんですが…。

どうやって探せば良いのかしら…。とりあえず、現場で叫ぶか(笑)

CLOSでL-99 (P05 リストを逆転させる)

| 14:56 | CLOSでL-99 (P05 リストを逆転させる) - わだばLisperになる を含むブックマーク はてなブックマーク - CLOSでL-99 (P05 リストを逆転させる) - わだばLisperになる

Qiで解答を書いていて、これはCLOSの総称関数の書き方に近い気がするなあ、と思ったのでテスト投稿。

といっても、ifの代わりに型でディスパッチしてるだけですが…。

効率については良く分かりませんが、デバッグについては、面倒になってる気がします(笑)

(rev '(1 2 3 4 5 6 7 8))
;-> (8 7 6 5 4 3 2 1)

(defgeneric rev (lst)
  (:method ((lst null)) () )
  (:method ((lst cons)) 
    (append (rev (cdr lst)) (list (car lst)))))

;; もしくは
(defmethod rev ((lst null)) () )

(defmethod rev ((lst cons))
  (append (rev (cdr lst)) (list (car lst))))

QiでL-99 (P05 リストを逆転させる)

| 14:39 | QiでL-99 (P05 リストを逆転させる) - わだばLisperになる を含むブックマーク はてなブックマーク - QiでL-99 (P05 リストを逆転させる) - わだばLisperになる

これまた定番な感じで。

Qiには標準で、reverseがあります。

(rev [1 2 3 4])
\-> [4 3 2 1]
\

(define rev 
    [ ] -> [ ]
    [H | T] -> (append (rev T) [H]))

ArcでL-99 (P28b 子リストの長さの頻度順で整列)

| 12:35 | ArcでL-99 (P28b 子リストの長さの頻度順で整列) - わだばLisperになる を含むブックマーク はてなブックマーク - ArcでL-99 (P28b 子リストの長さの頻度順で整列) - わだばLisperになる

P28も前半と後半に分かれているのを忘れていました!

リスト篇はP28までなのですが、一つの問題が前後半に分かれているものが2つあるので問題の総数としては、30問あるということになります。

今回は、子リストの長さの頻度順で整列させるというもの。以前に定義した、packと、lsortを使用してみました。

何回もソートしてるんですが、もっとすっきり書く方法があるんじゃないかと思います。

(lfsort '((a b c) (d e) (f g h) (d e) (i j k l) (m n) (o)))
;-> ((o) (i j k l) (a b c) (f g h) (d e) (d e) (m n))

(def lfsort (lst)
  (let freq len-freq.lst
    (sort (fn (x y) (< (pos len.x freq) (pos len.y freq)))
	  lst)))

(def len-freq (lst)
  (map car (lsort:pack (map len lsort.lst))))

ゲスト



トラックバック - http://cadr.g.hatena.ne.jp/g000001/20080307