Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ДобраяФея
0 / 0 / 0
Регистрация: 05.12.2013
Сообщений: 2
#1

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

05.12.2013, 18:26. Просмотров 179. Ответов 0
Метки нет (Все метки)

Построение циклической структуры подстановки.Кто нибудь может объяснить как это делать??с чего начинать??[/I][/B]Подстановкой f называется отображение конечного множества
A = {a1, a2, …, an} на себя, изображаемое либо с помощью выражения, либо двумя строчками

в которой все индексы различны, либо совокупностью циклов . В один цикл включаются элементы в следующем порядке причем . Например, если то f = (a1, a3, a4) (a2, a6) (a5). Числа r1, r2, … , rs называются циклической структурой подстановки f.
Если заданы две подстановки f и g , то их произведением является новая подстановка h = f*g, которая определяется как h(a) = g(f(a)) для всякого а из А
Задание. По двум заданным подстановкам f0 и f1 на множестве A и последовательности m1, m2, … , mq из нулей и единиц построить подстановку , вычислить ее циклическую структуру и напечатать. Последовательность m1, m2, … , mq вводится в программу.
)
f0(k) =k+1,если 1<k<10 или f0(k)=21-k если 11< k<20
f1(k)=20-1,если 1<k<19 или f1(k)=20 если k=20
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru