Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Вероника99
5 / 5 / 1
Регистрация: 16.12.2013
Сообщений: 429
#1

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

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

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

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

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

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

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

Перестановки без повторений - C++
Требуется дописать исключение повторений в коде,спасибо. #include <iostream> using namespace std; const int N =11; int n,a,p; ...

Перестановка без повторений - C++
Всем привет! У меня возникла небольшая проблема при написании программы, буду благодарна за любую помощь. Задание гласит следующее:...

3
Dimension
Dimension
569 / 438 / 135
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
27.05.2015, 16:34 #2
что вы подразумеваете под последовательностями ?всевозможные перестановки без повторений?
0
mihey1993
322 / 48 / 19
Регистрация: 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
2112 / 1632 / 308
Регистрация: 15.12.2013
Сообщений: 6,572
27.05.2015, 16:53 #4
Вероника99, http://www.cplusplus.com/reference/algorithm/next_permutation/
http://www.cplusplus.com/reference/vector/vector-bool/
0
27.05.2015, 16:53
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2015, 16:53
Привет! Вот еще темы с ответами:

Перестановка без повторений - C++
Сгенерировать перестановку N чисел без повторений. Требуется использовать циклы. Функции пока не прошли.

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

Рандом без повторений - C++
Здравствуйте! Искал по форуме, но так и не нашел подходящее решение такой задачи: пользователь вводит К ПРИМЕРУ число 7. я беру от него...

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


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

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

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