Вопросы по теме 'set-theory'

Процедура отличия списка Prolog
Я пытаюсь реализовать процедуру разности списков в прологе. По какой-то причине следующее не удается: difference(Xs,Ys,D) :- difference(Xs,Ys,[],D). difference([],_,A,D) :- D is A, !. difference([X|Xs],Ys,A,D) :- not(member(X,Ys)), A1 is...
10176 просмотров
schedule 09.12.2022

Каков эффективный алгоритм определения порождающих множеств, произведение которых содержит все требуемые перестановки?
Рассмотрим список перестановок (соответствующих порядку комбинаций) вида: (1 2 3) (1 2 4) (5 2 3) (5 2 4) Мне нужно найти наименьшее количество порождающих наборов для этой группы перестановок. Например, учитывая приведенные выше...
922 просмотров
schedule 03.12.2022