kkq0305 发表于 2021-8-13 11:29:15

表元素的组合

本帖最后由 kkq0305 于 2021-8-13 11:51 编辑

(defun combin (lis n);lis表,n为选出个数。
    (cond ((= n 0) nil)
      ((= n 1) (mapcar 'list lis))
      ((= n (length lis)) (list lis))
((> n (length lis)) (alert "combin系数大于表元素数"))
      (t (append (combin (cdr lis) n)
                (mapcar '(lambda (x) (cons (car lis) x))
                  (combin (cdr lis) (1- n)))))))使用递归算法把组合简化
示例:(combin '(1 2 3 4 5 6) 2) ((5 6) (4 5) (4 6) (3 4) (3 5) (3 6) (2 3) (2 4) (2 5) (2 6) (1 2) (1 3) (1 4) (1 5) (1 6))

xtjd 发表于 2024-8-21 15:17:35

简化前的也放一下,对比看看双色球组合的时间哪个快
页: [1]
查看完整版本: 表元素的组合