Определить, состоят ли массивы из одних тех же элементов, учитывая и повторения элементов - Prolog

Узнай цену своей работы

Формулировка задачи:

Рассмотрим задачу: "Для двух заданных линейных массивов одинаковой размерности определить,если они состоят из тех же элементов, учитывая и повторения элементов". Описать алгоритм решения для этой задачи и посчитать его сложность.

Решение задачи: «Определить, состоят ли массивы из одних тех же элементов, учитывая и повторения элементов»

textual
Листинг программы
domains
int=integer
intl=int*
 
predicates
delf(intl,int,intl)
task(intl,intl)
 
clauses
delf([],_,[]).
delf([X|T],X,T).
delf([X|T],Y,[X|R]) :- delf(T,Y,R).
 
task([],[]).
task([H|T],Z):- delf(Z,H,ZZ), task(T,ZZ).

Оцени полезность:

7   голосов , оценка 3.571 из 5
Похожие ответы