Создать отношение инверсии

@Vest · Регистрация: 16.11.2009

Студворк — интернет-сервис помощи студентам

Создать отношение которое по порядку и количеству инверсий определяет перестановку в виде списка подсписков.
Например перестановка 4-го порядка:
1 2 3 4
4 3 2 1
Должна иметь вид: [[1 2 3 4][4 3 2 1]].
В качестве примера работы показать генерацию отношением всех перестановок порядка 4 с инверсией 3.

@Грымзик · 01.06.2010, 22:06

genlist(A,B,L) генерит список целых чисел от A до B
genlist(N,N,[N]) значит, что список от N до N будет [N]
invers([X|XTail],[Y|YTail],I):-X>Y,!,invers([X|XTail],YTail,I1),I is I1+1. Считаем количество инверсий, сравнивая первую цифру первого списка, со всем цифрами второго списка, чей индекс больше данной. Дальше правило должно быть понятно: рекурсивно сравниваем с хвостом, и прибавляем 1.
invers([X|XTail],[_|YTail],I):-invers([X|XTail],YTail,I). Это в том случае, если Y<X и не надо прибавлять 1.
invers([_,A|Tail],[],I):-invers([A|Tail],Tail,I). Это если мы дошли до конца второго списка, тогда первый элемент первого списка считаем рассмотренным и переходим ко второму элементу первого списка. Начинаем его сравнивать со список, состоящим из всех элементов после него.
invers([_],[],0). А это если от первого списка остался только 1 элемент.

@Vest · 01.06.2010, 22:07 **[ТС]**

Грымзик, т.е. N в отношении genlist является порядком перестановки(кол-вом элементов)
и если говорить как связано , то можно сказать что N и N являются кол-вом элементов в подсписках списка [N]?

@Грымзик · 01.06.2010, 22:14

Я немного ошиблась genlist(N,I,L) генерит список целых чисел от I до N, где N - порядок перестановки, или количество элементов (но не списка L, а того списка, который мы хотим сгенерить при вызове genlist(N,1,List))

@Vest · 01.06.2010, 22:24 **[ТС]**

Грымзик, тоесть в отношении genlist I уже не кол-во инверсий? или вы опечатались и там должна быть единица?
и для чего мы используем c(_,_,_,0). ?

@Грымзик · 01.06.2010, 22:32

В genlist I - номер и одновременно значение текущего элемента. genlist просто генерит список [1,2,3,4,5,6,7,.....]. А предикат с() вообще не нужен,это от другого подхода осталось

@Vest · 01.06.2010, 22:43 **[ТС]**

Грымзик,таким образом на вопрос КАК СВЯЗАНЫ элементы в genlist(N,I,[I|Tail]) можно ответить следующим образом:
в списке [I|Tail] содержиться N элементов I ?

и пожалуйста , если вам не трудно, посмотрите еще раз мой пост за номером 21

@Грымзик · 01.06.2010, 22:48

В 21 посте вообще не понятно что написано. И никаких N элементов I не содержится. genlist(N,I,L) создает список L=[I,I+1,I+2,I+3,.....N], сами решайте как объяснить тут связь.

@Vest · 01.06.2010, 22:59 **[ТС]**

Сообщение от Грымзик

genlist(N,N,[N]) значит, что список от N до N будет [N]

пожалуйста объясните именно вот это
здесь N является порядком перестановки, но никак я не пойму смысл этой строчки

@Грымзик · 01.06.2010, 23:03

genlist(N,I,L) создает список L=[I,I+1,I+2,I+3,.....N], если I=N, то список будет состоять из одного элемента L=[N]. Забудьте Вы про порядок перестановки, это значения здесь не имеет.

@Vest · 02.06.2010, 20:45 **[ТС]**

А что значит отношение permutation?

Добавлено через 3 часа 12 минут
все , уже не нужно, спасибо еще раз за код и объяснения

Новые блоги и статьи Все статьи Все блоги /
сукцессия 30. Фосфорный и азотный замки по "честному" закону лимитирования Либиха anaschu 16.07.2026 Основные достижения за последние дни 1. Механизм отложенного высвобождения фосфора Добавлен специальный пул для медленного разложения меланизированных гиф ЕСМ Реализована разная скорость. . .	Запрет пометки на удаление и отмены проведения Maks 16.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2. Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .	Как надо было делать правильно - вообще не слушать ИИ, его дело - текст. Hrethgir 15.07.2026 А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её. Всё это стресс конечно. Почему?. . .	Знаете, от чего появляется стресс? kumehtar 15.07.2026 Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет
Нас бьют, а мы крепчаем? Какая чушь! kumehtar 15.07.2026 Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .	сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .

@Vest 0 / 0 / 0 Регистрация: 16.11.2009 Сообщений: 32

	Создать отношение инверсии 05.05.2010, 10:25. Показов 2829. Ответов 29 Метки нет (Все метки) Создать отношение которое по порядку и количеству инверсий определяет перестановку в виде списка подсписков. Например перестановка 4-го порядка: 1 2 3 4 4 3 2 1 Должна иметь вид: [[1 2 3 4][4 3 2 1]]. В качестве примера работы показать генерацию отношением всех перестановок порядка 4 с инверсией 3. 0

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	01.06.2010, 22:06
	genlist(A,B,L) генерит список целых чисел от A до B genlist(N,N,[N]) значит, что список от N до N будет [N] invers([X\|XTail],[Y\|YTail],I):-X>Y,!,invers([X\|XTail],YTail,I1),I is I1+1. Считаем количество инверсий, сравнивая первую цифру первого списка, со всем цифрами второго списка, чей индекс больше данной. Дальше правило должно быть понятно: рекурсивно сравниваем с хвостом, и прибавляем 1. invers([X\|XTail],[_\|YTail],I):-invers([X\|XTail],YTail,I). Это в том случае, если Y<X и не надо прибавлять 1. invers([_,A\|Tail],[],I):-invers([A\|Tail],Tail,I). Это если мы дошли до конца второго списка, тогда первый элемент первого списка считаем рассмотренным и переходим ко второму элементу первого списка. Начинаем его сравнивать со список, состоящим из всех элементов после него. invers([_],[],0). А это если от первого списка остался только 1 элемент. 0

@Vest 0 / 0 / 0 Регистрация: 16.11.2009 Сообщений: 32
	01.06.2010, 22:07 [ТС]
	Грымзик, т.е. N в отношении genlist является порядком перестановки(кол-вом элементов) и если говорить как связано , то можно сказать что N и N являются кол-вом элементов в подсписках списка [N]? 0

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	01.06.2010, 22:14
	Я немного ошиблась genlist(N,I,L) генерит список целых чисел от I до N, где N - порядок перестановки, или количество элементов (но не списка L, а того списка, который мы хотим сгенерить при вызове genlist(N,1,List)) 0

@Vest 0 / 0 / 0 Регистрация: 16.11.2009 Сообщений: 32
	01.06.2010, 22:24 [ТС]
	Грымзик, тоесть в отношении genlist I уже не кол-во инверсий? или вы опечатались и там должна быть единица? и для чего мы используем c(_,_,_,0). ? 0

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	01.06.2010, 22:32
	В genlist I - номер и одновременно значение текущего элемента. genlist просто генерит список [1,2,3,4,5,6,7,.....]. А предикат с() вообще не нужен,это от другого подхода осталось 0

@Vest 0 / 0 / 0 Регистрация: 16.11.2009 Сообщений: 32
	01.06.2010, 22:43 [ТС]
	Грымзик,таким образом на вопрос КАК СВЯЗАНЫ элементы в genlist(N,I,[I\|Tail]) можно ответить следующим образом: в списке [I\|Tail] содержиться N элементов I ? и пожалуйста , если вам не трудно, посмотрите еще раз мой пост за номером 21 0

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	01.06.2010, 22:48
	В 21 посте вообще не понятно что написано. И никаких N элементов I не содержится. genlist(N,I,L) создает список L=[I,I+1,I+2,I+3,.....N], сами решайте как объяснить тут связь. 0

@Грымзик 2507 / 1483 / 37 Регистрация: 14.09.2009 Сообщений: 2,740
	01.06.2010, 23:03
	genlist(N,I,L) создает список L=[I,I+1,I+2,I+3,.....N], если I=N, то список будет состоять из одного элемента L=[N]. Забудьте Вы про порядок перестановки, это значения здесь не имеет. 1

@Vest 0 / 0 / 0 Регистрация: 16.11.2009 Сообщений: 32
	02.06.2010, 20:45 [ТС]
	А что значит отношение permutation? Добавлено через 3 часа 12 минут все , уже не нужно, спасибо еще раз за код и объяснения 0