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

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

Войти
Регистрация
Восстановить пароль
 
Argentum21
1 / 1 / 0
Регистрация: 05.03.2014
Сообщений: 75
#1

Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n) - C++

08.06.2014, 23:23. Просмотров 550. Ответов 4
Метки нет (Все метки)

Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n)
Помогите, пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2014, 23:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n) (C++):

Получить двоичное представление числа р в виде последовательности нулей и единиц - C++
Дано натуральное число р. Получить двоичное представление числа р в виде последовательности а0, ...,аn нулей и единиц такой, что р=аn∙2n+…+...

найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Нужно найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. В чем ошибка ? #include &lt;iostream&gt; #include...

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. Входные данные: В единственной строке...

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Здравствуйте, не могу понять в чём может быть ошибка :) Решаю олимпиадную задачу. Но система находит в тесте 5 не верный ответ) В...

В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством - C++
В строке состоящей из групп нулей и единиц ,подсчитать количество единиц в группах с нечетным количеством в группах. Помогите...

Составить последовательность из нулей и единиц без соседних единиц - C++
помогите пожалуйста! проблема на экзамене составить последовательность из нулей и единиц без соседних единиц буду благодарен

4
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
09.06.2014, 02:10 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <algorithm>
#include <conio.h>
 
int main()
{
    int n, m;
    std::cout << "Type n: "; std::cin >> n;
    std::cout << "Type m: "; std::cin >> m;
    int* arr = new int[n];
    for(int i = 0; i < n; i++)
    {
        if(i >= n - m)
            arr[i] = 1;
        else
            arr[i] = 0;
    }
    
    std::sort(arr, arr + n);
    std::cout << std::endl;
 
    do
    {
        for(int i = 0; i < n; i++)
            std::cout << arr[i];
        std::cout << std::endl;
    } 
    while(std::next_permutation(arr, arr + n));
    
    delete [] arr;
    
    std::cout << "\nOperation succeeded\n";
    getch();  
    return 0;
}
0
Argentum21
1 / 1 / 0
Регистрация: 05.03.2014
Сообщений: 75
09.06.2014, 18:00  [ТС] #3
GuGo1991, скажите, пожалуйста, что означают эти строки и как можно переписать их попроще?
C++
1
2
std::sort(arr, arr + n);
 while(std::next_permutation(arr, arr + n));
Спасибо.
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
09.06.2014, 18:23 #4
Цитата Сообщение от Argentum21 Посмотреть сообщение
GuGo1991, скажите, пожалуйста, что означают эти строки и как можно переписать их попроще?
std::sort(arr, arr + n);
while(std::next_permutation(arr, arr + n));

Спасибо.
sort - сортировка
next_permutation - следующая перестановка http://ru.wikipedia.org/wiki/%D0%9B%...B4%D0%BE%D0%BA
0
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
09.06.2014, 18:27 #5
Argentum21, поверьте мне проще некуда. Если расписать next_permutation, который в свою
очередь использует функции iter_swap() и reverse(), расписать и эти фунуции тоже, проще точно не будет.
std::sort(arr, arr + n); кстати можете убрать, сортировку я выполнил в первом цикле.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2014, 18:27
Привет! Вот еще темы с ответами:

String char айти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц При этом в файл всегда сохраняется &quot;1&quot;....

Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида XX ) - C++
Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида...

Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида XX ) - C++
Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида...

Последовательность а1, а2,., а n состоит из нулей и единиц. Поставить в начало этой последовательности нул - C++
Для решения задачи разработать следующие функции: – функцию ввода n элементов массива; – функцию вывода n элементов массива; –...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
09.06.2014, 18:27
Ответ Создать тему
Опции темы

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