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-04-11

QiでL-99 (P26 指定した個数を抜き出す組み合わせ)

| 08:14 | QiでL-99 (P26 指定した個数を抜き出す組み合わせ) - わだばLisperになる を含むブックマーク はてなブックマーク - QiでL-99 (P26 指定した個数を抜き出す組み合わせ) - わだばLisperになる

Qiでは今迄あまり無名関数を使ってませんでしたが、(lambda (x) x)は、Qiでは、(/. X X)と書きます。/.をλと見立てているようなんですが…。

(combination 3 [a b c d e f])
\=> [[a b c] [a b d] [a b e] ... ]
\

(length (combination 3 (range 1 12)))
\=> 220
\

(define combination 
  0 Lst -> [ ] 
  1 Lst -> (map (/. X [X]) Lst)
  N Lst -> [ ] where (> N (length Lst))
  N [H | T] -> (append (map (/. X [H | X]) (combination (- N 1) T))
                       (combination N T)))