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

самая длинная последовательность из n 1 и 0 - C++

Восстановить пароль Регистрация
 
astrophonic
Сообщений: n/a
25.10.2010, 19:07     самая длинная последовательность из n 1 и 0 #1
дается число n. из сочетаний 1 и 0 длиной n нужно составить самую длинную последовательность, так чтобы ни одно сочетание не встречалось дважды.
пример: n=2. возможные сочетания: 00 01 10 11. самая длинная последовательность 11001( они накладываются друг на друга, здесь получается используется 11 10 00 01)
совсем что-то мыслей нет, только тупо перебирать, но как-то это нехорошо...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2010, 19:07     самая длинная последовательность из n 1 и 0
Посмотрите здесь:

Номер столбца, в которой находится самая длинная серия одинаковых элементов. C++
C++ Самая короткая и длинная фраза
Номер строки, в которой самая длинная серия одинаковых злементов C++
Найти номер строки, в которой находится самая длинная последовательность C++
Самая длинная последовательность не повторяющихся элементов в массиве C++
C++ Найти номер элемента, с которого начинается самая длинная последовательность единиц
Сформировать строки таким образов, что бы первой была самая короткая строка, а последней самая длинная C++
Динамическое программирование: самая длинная строго возрастающая подпоследовательность C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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