|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.05.2015, 16:33 | #1 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Последовательность чисел без повторений
Здравствуйте. Мне нужно сформировать последовательности,состоящие из нулей и единиц.Последовательности не должны повторяться. Подскажите алгоритм,как лучше реализовать это. Думала так: первую последовательность вводит пользователь, потом последовательность разбивается на цифры и идет обмен между парами цифр последовательности.
|
27.05.2015, 16:41 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Рекурсия в помощь.
Описываем процедурку P(k : Integer). Есть еще глобальный массив. Что там изначально - пофигу. Говорим так, пусть P(k) ставит на k-ую позицию все возможные числа (в нашем случае 1 и 0), а затем вызывает саму себя с параметром k+1 А еще можно сделать это очень красиво. Пусть последовательность должна состоять из N символов. Тогда мы запускаем цикл for i := 0 to 2^(n+1)-1 do и на каждой его итерации выводим двоичное представление числа i (не забывая добивать его лидирующими нулями) |
27.05.2015, 16:51 | #3 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
по сути нужно перебрать все числа и для каждого вывести его двоичное представление. И всё, никакой рекурсии, всё просто, быстро и красиво! |
|
27.05.2015, 16:57 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
А ни чего, что соседние последовательности будут очень сильно похожи друг на дружку? Я бы в цикле рандомно заполнял нулем и единицей
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
27.05.2015, 17:03 | #5 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
|
27.05.2015, 17:05 | #6 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Чтобы не были похожи, можно бахнуть рекурсию, но ставить рандомно (потом будет инверсия). Правда похожи все равно будут.. Но уже не так сильно |
|
27.05.2015, 17:11 | #7 |
Я самый любопытный
Участник клуба
Регистрация: 24.07.2012
Сообщений: 1,950
|
Решение найдено!
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дана непустая последовательность целых чисел. Найти: Сумму чисел, больших числа x и количество всех чётных чисел | maksim97maksim | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 09.04.2014 13:59 |
Задана последовательность из n вещественных чисел. Определить количество чисел, попадающих в заданный интервал. без массивов. | Квитокс | Помощь студентам | 5 | 05.12.2013 15:05 |
Даны цифры от 1 до 38 нужно составить все возможные комбинации из 6 чисел без повторений. | gector | Фриланс | 14 | 01.04.2013 20:20 |
Дана последовательность вещественных чисел. каждая пара чисел задает границы отрезка. Найти количество целых чисел на отрезках | 'studentka' | Помощь студентам | 6 | 30.11.2011 18:35 |
Random вывод нескольких чисел без повторений | leonw | Общие вопросы Delphi | 4 | 05.09.2009 13:15 |