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 |

2007-04-22

L-99 (72)

| 17:59 | L-99 (72) - わだばLisperになる を含むブックマーク はてなブックマーク - L-99 (72) - わだばLisperになる

L-99 P73に挑戦 - L-99:Ninety-Nine Lisp Problems

Prologの処理系をインストールして、Prologのプログラ

ムの動作が確認できるようになったので、放置していた

P72の動作を確認。

リストを先頭から順番にノード化していって最後が頂点

になるようなものを作成すれば良いだけらしいことが判

明したので、そのように作成。

残りの問題:'(27 55 58-60 63 65-69 80-99)

P72


解答;; LISP Machine LISP
(defun bottom-up (lst)
  (if lst
      (do ((l lst (cdr l))
	   (retlst '() (cons (car l) retlst)))
	  ((null (cdr l)) `(,(car l) ,(nreverse retlst))))))

;; Common Lisp
(defun bottom-up (lst)
  (if lst
      `(,@(last lst) ,@(mapcar #'list (butlast lst)))))

;; Scheme 
(define (bottom-up lst)
  (if (null? lst)
      '()
      `(,(last lst) ,@(map list (drop-right lst 1)))))

ゲスト



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