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-02

ArcでL-99 (P26 リストから指定した個数を抜き出す組み合わせ)

| 16:38 | ArcでL-99 (P26 リストから指定した個数を抜き出す組み合わせ) - わだばLisperになる を含むブックマーク はてなブックマーク - ArcでL-99 (P26 リストから指定した個数を抜き出す組み合わせ) - わだばLisperになる

今回は、リストから指定した個数を抜き出す組み合わせの作成がお題です。

個人的に組み合わせ問題は苦手で考えているとめまいがしてきます…。

(combination 3 '(a b c d e f))
;=> ((a b c) (a b d) (a b e) ...)

(len (combination 3 (range 1 12)))
;=> 220

(def combination (n lst)
  (let llen (len lst)
    (if (or (is n 0) (> n llen)) ()
	(is n llen) `(,lst)
	(is n 1) (map list lst)
	'else `(,@(map (fn (l) `(,car.lst ,@l))
		       (combination (- n 1) cdr.lst))
		,@(combination n cdr.lst)))))

ゲスト



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