Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 26.01.2013
Сообщений: 11

Определить функцию пересечение х у

26.01.2013, 22:12. Показов 1189. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста!
нужно определить функцию (пересечение х у), результатом которой является список атомов (без повторения) одновременно входящих в х и у.
> (пересечение '((1) 3 4 (3)) ' ((3 4) 5))
(3 4)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.01.2013, 22:12
Ответы с готовыми решениями:

Рекурсия. Определить предикат, проверяющий пересечение двух множеств
задание: Определить предикат, проверяющий пересечение двух множеств. Необходимо реализовать через рекурсию по значению, и отдельно...

Используя функцию DEFUN, определить функцию
Используя функцию DEFUN, определить функцию f (a x), где a – S- выражение, а x - список, состоящий из 2-3 элементов которая уменьшает...

Используя функцию DEFUN, определить функцию f (a x)
Используя функцию DEFUN, определить функцию f (a x), где a - s-выражение, a x –список, состоящий из 2-3 элементов, которая удаляет из...

4
165 / 164 / 23
Регистрация: 23.02.2011
Сообщений: 347
27.01.2013, 00:16
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
(defun merge*(l1 l2)
    (dolist (i l1)
        (if (not (member i l2))
            (setf l2 (cons i l2))))
    l2)
 
(defun open-list(l &optional (acc nil))
    (if (null l)
        acc
        (let ((h (car l)))
            (if (atom h)
                (open-list (cdr l) (if (member h acc) acc (cons h acc)))
                (open-list (cdr l) (merge* (open-list h) acc))))))
 
(defun cross(a b)
    (let ((oa (open-list a))
          (ob (open-list b))
          (acc nil))
        (dolist (i oa)
            (if (member i ob)
                (setf acc (cons i acc))))
        acc))
Lisp
1
2
3
> (cross '((1) 3 4 (3)) '((3 4) 5))
 
(3 4)
1
 Аватар для _sg
4710 / 4405 / 380
Регистрация: 12.05.2012
Сообщений: 3,102
27.01.2013, 00:39
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
(defun flat (w &optional acc) 
  (cond ((null w) acc)
        ((atom w) (cons w acc))
        ((flat (car w) (flat (cdr w) acc)))))
 
(defun inter (w v)
  (cond ((null w) nil)
        ((or (not (member (car w) v)) (member (car w) (cdr w)))
         (inter (cdr w) v))
        ((cons (car w) (inter (cdr w) v)))))
 
(defun insection (w v)
  (inter (flat w) (flat v)))
 
> (insection '((1) 3 4 (3)) '((3 4) 5))
(4 3)
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(defun flat (w &optional acc) 
  (cond ((null w) acc)
        ((atom w) (cons w acc))
        ((flat (car w) (flat (cdr w) acc)))))
 
(defun inter (w v &aux (a (car w)) (d (cdr w)))
  (cond ((null w) nil)
        ((or (not (member a v)) (member a d)) (inter d v))
        ((cons a (inter d v)))))
 
(defun insection (w v)
  (inter (flat w) (flat v)))
 
> (insection '((1) 3 4 (3)) '((3 4) 5))
(4 3)
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
(defun unique (w &aux (a (car w)) (d (cdr w)))
  (cond ((null w) nil)
        ((member a d) (unique d))
        ((cons a (unique d)))))
 
(defun flat (w &optional acc) 
  (cond ((null w) acc)
        ((atom w) (cons w acc))
        ((flat (car w) (flat (cdr w) acc)))))
 
(defun inter (w v &aux (a (car w)) (d (cdr w)))
  (cond ((null w) nil)
        ((member a v) (cons a (inter d v)))
        ((inter d v))))
 
(defun insection (w v)
  (inter (unique (flat w)) (unique (flat v))))
 
> (insection '((1) 3 4 (3)) '((3 4) 5))
(4 3)
2
0 / 0 / 0
Регистрация: 26.01.2013
Сообщений: 11
27.01.2013, 10:47  [ТС]
Извините, забыл добавить, что в решение должна быть рекурсия, и можно использовать только такие функции - append, apply, atom, car, cdr, cond, cons, defstruct, defun, eq, eval, format, funcall, if, let, list, mapcar, maplist, member, print, prog1, prog2, progn, quote, read, reverse, trace, untrace. Еще раз извините.=)
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38190 / 21125 / 4307
Регистрация: 12.02.2012
Сообщений: 34,731
Записей в блоге: 14
27.01.2013, 11:26
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
;; аналог обычного append, но не присоединяющий атомы, уже входящие в первый список
 
(defun uappend (x y)
  (cond ((null y) x)
        ((null x) y)
        ((member (car x) y) (uappend (cdr x) y))
        (t (cons (car x) (uappend (cdr x) y))))) 
  
;; построение списка уникальных атомов произвольного списка:
 
(defun alist (x &optional res)
  (cond ((null x) res)
        ((And (atom (car x)) (Not (member (car x) res))) (alist (cdr x) (cons (car x) res)))
        ((listp (car x)) (alist (cdr x) (uappend (alist (car x) res) res)))
        (t (alist (cdr x) res)))) 
 
==> alist
 
(alist '(1 (2 1 3) 1))
 
==> (3 2 1)
 
(alist '(1 (2 1 3) 1 1 (((1 2 3 4 5)))))
 
==> (5 4 3 2 1)
 
;; Пересечение двух списков, содержащих только уникальные атомы:
 
(defun intersect (L1 L2 &optional r)
   (cond ((null L1) r)
         ((member (car L1) L2) (intersect (cdr L1) L2 (cons (car L1) r)))
         (t (intersect (cdr L1) L2 r))))
 
 
==> intersect
 
(intersect '(1 2 3 4 5) '(5 6 1 3 7 8 9 10 2))
 
==> (5 3 2 1)
 
;; Решение задачи:
 
(defun solve-task (x y)
  (intersect (alist x) (alist y)))
 
==> solve-task
 
(solve-task '(1 2 (((3 4 5))) 6 7) '(3 4 (((5)))))
 
==> (3 4 5)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.01.2013, 11:26
Помогаю со студенческими работами здесь

Используя функцию DEFUN, определить функцию f (a x)
Используя функцию DEFUN, определить функцию f (a x), где a – S- выражение, а x - список, состоящий из 2-3 элементов которая заменяет на a...

Используя функцию DEFUN, определить функцию
Используя функцию DEFUN, определить функцию f (a x), где a – S- выражение, а x - список, состоящий из 2-3 элементов которая уменьшает...

Используя функцию DEFUN, определить функцию f (a x)
Используя функцию DEFUN, определить функцию f (a x), где a - s-выражение, a x –список, состоящий из 2-3 элементов, которая подсчитывает...

Определить пересечение треугольников
Помогите определить пересечение треугольников уже неделю сижу class Point { public: float x, y; Point(float _x = 0, float _y =...

Определить пересечение прямоугольника с фигурой
Приветствую. Моё задание - написать векторный графический редактор, текущая цель - сделать выделение фигур. Выглядит это примерно так. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru