2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 [Prolog] поиск общих элементов в списках
Сообщение08.01.2007, 10:32 
Аватара пользователя


24/10/05
400
дано два списка. найти элементы списка 1, принадлежащие списку 2.
то есть
?-pred([2,5],[3,4,5,2],L).
L->[5,2]


не могу найти баг
Код:
member([],_,[]).
member([H|T],[H|T1],[H|Y]):-member(T,[H|T1],Y).
member([R|T],[H|T1],[Z|Y]):-member(T,[H|T1],[Z|Y]).
pred([],_,[]).
pred([N|M],[G|V],[L|K]):-
member([N|M],[G|V],L),
pred([N|M],V,K).
pred([N|M],[G|V],[L|K]):-pred([N|M],V,K).

 Профиль  
                  
 
 
Сообщение08.01.2007, 19:51 
Заслуженный участник
Аватара пользователя


07/03/06
1898
Москва
Это стандартная задача - пересечение множеств, откройте любое руководство по Прологу или Лиспу, она там расписана. Вы должны еще учесть, что нужно исключить ситуацию, когда в одном из списков несколько одинаковых элементов - иначе непонятно, сколько их добавлять в результат.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group