Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Rillaxac
Заблокирован
1

Алгоритм поиска перестановок

26.04.2015, 20:15. Просмотров 747. Ответов 5
Метки нет (Все метки)

помогите написать алгоритм поиска перестановок в числе, но не простой, а чтобы были перестановки по заданному количеству цифр, например: число 123456, перестановки 123, 456, 234, 345, 456, 134, 135... т.е. например по 3 цифры, обычных алгоритмов перестановок нашел много в гугле, а вот такого что то не нахожу
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2015, 20:15
Ответы с готовыми решениями:

Алгоритм перестановок
Друзья, пытаюсь реализовать алгоритм перестановок всех чисел от 1..N. И что-то как-то не выходит......

алгоритм перестановок
Добрый день есть Дерево m-порядка. Данные в узлах - массивы. Нужно получить всевозможные варианты...

Алгоритм перебора перестановок
Перед тем, как я сделаю некий "копипаст" из учебника Иосифа Романовского "Дискретный анализ" (стр...

Алгоритм Дейкстры для получения всех перестановок по алфавиту
Где про него можно прочитать? Или может кто-нибудь объяснит? В поисках везде код на паскале, а мне...

Составить алгоритм. Подсчитать число перестановок из чисел 1,2...N<=7, в которых разность между соседними больше 1
Подсчитать число перестановок из чисел 1,2...N&lt;=7, в которых разность между соседними числами...

5
Rillaxac
Заблокирован
26.04.2015, 20:16  [ТС] 2
помогите написать алгоритм поиска перестановок в числе, но не простой, а чтобы были перестановки по заданному количеству цифр, например: число 123456, перестановки 123, 456, 234, 345, 456, 134, 135... т.е. например по 3 цифры, обычных алгоритмов перестановок нашел много в гугле, а вот такого что то не нахожу

з.ы. подойдет наверное любой язык, но предпочтительно c# (самый удобный и кода меньше выйдет)
0
ViterAlex
6932 / 3875 / 1571
Регистрация: 11.02.2013
Сообщений: 8,443
Завершенные тесты: 3
26.04.2015, 21:04 3
Это не перестановки, а сочетания из N по M. В твоём случае из 6 по 3
0
wingblack
281 / 255 / 45
Регистрация: 09.04.2013
Сообщений: 955
27.04.2015, 15:32 4
С тремя элементами можно особо не выдумывать
Код
 for i=1..6
   for j=1..6
      for k=1..6
        if (i != j)&(i != k)&(j != k)
          print(i,j,k)

Не по теме:

Цитата Сообщение от Rillaxac Посмотреть сообщение
предпочтительно c# (самый удобный и кода меньше выйдет)
Да начнется священная война!

0
Shamil1
Модератор
2292 / 1589 / 354
Регистрация: 26.03.2015
Сообщений: 5,771
27.04.2015, 23:00 5
Задача разбивается на две, и для каждой свой алгоритм.
1. Выбрать из множества цифр нужное количество цифр.
2. Составить все перестановки.
0
FIL
Модератор
3445 / 2574 / 734
Регистрация: 19.09.2012
Сообщений: 7,943
30.04.2015, 16:46 6
На Delphi для любых сочетаний:
Delphi
1
2
3
4
5
6
7
8
9
10
procedure GenStr(S0, S1: String);
var
  i: integer;
begin
  if Length(S0) = m then
    Print(S0) //вывод очередной комбинации
  else
    for i := 1 to Length(S1) do
      GenStr(S0 + S1[i], Copy(S1, i + 1 ,Length(S1)));
end;
Пример вызова:
Delphi
1
2
  m := 3;
  GenStr('', '12345');
Результат:
123
124
125
134
135
145
234
235
245
345
0
30.04.2015, 16:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2015, 16:46

Алгоритм поиска
Привет всем.Вот тут задумался над алгоритмом поиска,смотрите я придумал такую схему:краулер обходит...

алгоритм поиска
помогите пожалуйста выбрать правильный ответ в алгоритме. Это тестовая задачка Для построения...

Алгоритм поиска алгоритма
Здравствуйте! Хочу написать программу которая будет искать алгоритм который связывает числа....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru