Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Вероника99
5 / 5 / 5
Регистрация: 16.12.2013
Сообщений: 461
#1

Последовательность чисел без повторений - C++

27.05.2015, 16:18. Просмотров 348. Ответов 3
Метки нет (Все метки)

Здравствуйте. Мне нужно сформировать последовательности,состоящие из нулей и единиц.Последовательности не должны повторяться. Подскажите алгоритм,как лучше реализовать это. Думала так: первую последовательность вводит пользователь, потом последовательность разбивается на цифры и идет обмен между парами цифр последовательности.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2015, 16:18
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Последовательность чисел без повторений (C++):

Генератор случайных чисел без повторений
Всем привет! Прошу помочь с одной задачей. Нужно сделать генератор случайных чисел из диапазона чисел, но так чтобы в последующих...

Сгенерировать всевозможные перестановки N чисел без повторений
Условие задачи: Сгенерировать всевозможные перестановки N чисел без повторений. (Использовать рекурсию, функции и массивы нельзя, выполнять...

Как заполнить массив из 4 чисел числами от 1 до 4 без повторений
Как мне заполнить массив при помощи рандома? Чтобы на выходе у меня были комбинации примерно такие. int Array =...

Запись чисел первых двух массивов в третий без повторений
Доброго дня суток всем. В данной проге я не знаю, как учесть условие повтора (если он есть, например, заменить повторяющееся число на...

В заданном диапазоне чисел найти все сочетания цифр без повторений
Доброго времени суток! Помогите исправить код программы.Вот задание: Для заданных m и n найти все сочетания по m из чисел 1,2,...,n, без...

Заданная последовательность целых чисел. Найти количество чисел, делящихся на 3 и 5 без остатка
Здравствуйте, Уважаемые. Очень срочно нужна Ваша помощь, в решении данной задачи: Заданна последовательность целых чисел. Найти...

3
Dimension
Dimension
573 / 442 / 221
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
27.05.2015, 16:34 #2
что вы подразумеваете под последовательностями ?всевозможные перестановки без повторений?
0
mihey1993
322 / 48 / 28
Регистрация: 07.09.2014
Сообщений: 217
27.05.2015, 16:47 #3
Единственное "но" в данной реализации - введенная изначально последовательность так же будет выведена на экран, т.к. сначала она сортируется посимвольно, а затем генерирует перестановки.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<string>
#include<iostream>
#include<algorithm>
 
int main()
{
   std::string sequence;
   
   std::cin >> sequence;
   
   std::sort(sequence.begin(), sequence.end());
   
   do {
 
      std::cout << sequence << std::endl;
 
   } while (std::next_permutation(sequence.begin(), sequence.end()));
   return 0;
}
0
S_el
2133 / 1661 / 354
Регистрация: 15.12.2013
Сообщений: 6,596
27.05.2015, 16:53 #4
Вероника99, http://www.cplusplus.com/reference/algorithm/next_permutation/
http://www.cplusplus.com/reference/vector/vector-bool/
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2015, 16:53
Привет! Вот еще темы с решениями:

Последовательность чисел без пробелов в файле.
Есть входной файл, в котором содержатся числе не разделенные пробелами. Например: 19562356409583 Как можно числа по порядку присвоить...

Перестановки без повторений
Как из этого кода сделать конфетку — чтобы не выводились повторения? #include &lt;iostream&gt; using namespace std; string s; ...

Перебор без повторений
текст задачи во вложении мой код: #include &lt;iostream&gt; using namespace std; int f(int v) { if (v == 0) return 1; ...


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

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

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