Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.11.2013, 02:32   #1
VIK_aka_TOR
Участник клуба
 
Аватар для VIK_aka_TOR
 
Регистрация: 30.01.2011
Сообщений: 1,578
По умолчанию С++ комбинаторика

Всем привет... прошу растолковать часть задания. Собственно само задание:
Разработать алгоритм генерации всех перестановок 8-элементного множества за минимальное количество транспозиций. Поместить в кольцо перестановки, начинающиеся с цифры 3.

собственно часть "Поместить в кольцо перестановки, начинающиеся с цифры 3." мне несколько непонятна... что за кольцо и как туда помещать ?

нашел по первой части код из "комбинаторика для программистов" Липский
Код:
procedure B (m, i);
begin
  if (m mod 2=0) and (m>2 ) then
   if i<m − 1 then  B := i
   else B := m - 2
  else B := m − 1;
end;

procedure PERM(m) ; (* массив P — глобальный*)
begin
 if m = 1 then (новая перестановка)
  write(p[1],..p[n])
 else
   for i := 1 to m do
     begin 
       Perm(m - 1);
       if i < m then 
         p[b(m,i)] := P[m]
     end;
end;

begin // основное тело программы
  for i := 1 to n do 
	p[i] := i;
  perm[n];
end.
но про кольца ничего на глаза не попалось в книге... поясните что за оно, буду очень благодарен.
P.s. да, приведенный код на паскаль, а в теме указано с++, что поделать, такие в книге примеры)))
пишу код не только за печеньки
VIK_aka_TOR вне форума Ответить с цитированием
Старый 19.11.2013, 07:03   #2
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

тыц?
Poma][a вне форума Ответить с цитированием
Старый 19.11.2013, 08:52   #3
VIK_aka_TOR
Участник клуба
 
Аватар для VIK_aka_TOR
 
Регистрация: 30.01.2011
Сообщений: 1,578
По умолчанию

Цитата:
Сообщение от Poma][a Посмотреть сообщение
спасибо... буду переводить на русский)
во всяком случае уже знаю куда копать и как это называется)
пишу код не только за печеньки
VIK_aka_TOR вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C#, комбинаторика. maman Помощь студентам 0 29.06.2013 15:33
комбинаторика Praud Помощь студентам 3 21.05.2013 12:58
комбинаторика Rahmatillo C++ Builder 1 26.04.2012 01:10
Комбинаторика скромница2012 Паскаль, Turbo Pascal, PascalABC.NET 2 16.04.2012 21:30
Комбинаторика Nikita++ Помощь студентам 2 15.12.2011 19:33