Установить представление позволяя дубликатов


Из SICP:

Упражнения 2.60. Мы указали, что набор может быть представлен в виде списка не могут повторяться. Теперь предположим, что мы разрешить дубликаты. Например, множество {1,2,3} может быть представлена как список (2 3 2 1 3 2 2). Дизайн элемент-это набор процедур?, примыкать-набор, Союз-комплект, и пересечения-комплекс, которые действуют на этот представление. Как эффективность каждого сравниваем с соответствующий порядок не дублировать представление? Являются есть приложения, для которого вы хотели используйте это представление в предпочтении чтобы не дублировать один?

Я написал следующее решение (некоторые части пришли из книги):

(define (element-of-set? x set)
  (cond ((null? set) false)
        ((equal? x (car set)) true)
        (else (element-of-set? x (cdr set)))))

(define adjoin-set cons)

(define (intersection-set set1 set2)
  (cond ((or (null? set1) (null? set2)) '())
        ((element-of-set? (car set1) set2)        
         (cons (car set1)
               (intersection-set (cdr set1) set2)))
        (else (intersection-set (cdr set1) set2))))

(define (union-set set1 set2)
  (cond ((null? set1) set2)
        ((null? set2) set1)
        (else (cons (car set1) (union-set (cdr set1) set2)))))1)


265
4
задан 21 апреля 2011 в 02:04 Источник Поделиться
Комментарии
1 ответ

Просто как соседствуют-комплект стало просто минусы, Союз-комплект может быть определена как:

(define union-set append)

4
ответ дан 24 апреля 2011 в 12:04 Источник Поделиться