семестровка по с++

[Добрая Фея]

есть люди которые могут помочь мне с программой на с++?

[Son Of Pain]

Задавай вопросы, например

[Добрая Фея]

Построение циклической структуры подстановки что это такое?как делается?

[Добрая Фея]

По двум заданным подстановкам f0 и f1 на множестве A и последовательности m1, m2, … , mq из нулей и единиц построить подстановку , вычислить ее циклическую структуру и напечатать

[type_Oleg]

Похоже, сначала потребуются специалисты не по С++, а по математической лингвистике, чтобы расшифровать задание.

[Son Of Pain]

Сообщение от type_Oleg

Похоже, сначала потребуются специалисты не по С++, а по математической лингвистике, чтобы расшифровать задание.

Попробуем справиться без них )
Подстановка - это то же самое, что и перестановка (permutation), так ее обычно называют пацаны, которые угорают по теории групп.

Цикл в перестановке - это подмножество элементов, которое в результате ее выполнения меняется изолированно от остального множества. Например, если есть множество {1,2,3,4}, и на нем перестановка {1 в 3, 2 в 4, 4 в 2, 3 в 1} - она состоит из двух циклов (1,3) (2,4).

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