1 / 1 / 1
Регистрация: 05.03.2014
Сообщений: 75
1

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

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

Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n)
Помогите, пожалуйста
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.06.2014, 23:23
Ответы с готовыми решениями:

Получить двоичное представление числа р в виде последовательности нулей и единиц
Дано натуральное число р. Получить двоичное представление числа р в виде последовательности а0,...

Найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Нужно найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. В чем...

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

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

4
272 / 266 / 146
Регистрация: 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
1 / 1 / 1
Регистрация: 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
347 / 292 / 37
Регистрация: 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/%... 0%BE%D0%BA
0
272 / 266 / 146
Регистрация: 02.08.2012
Сообщений: 609
09.06.2014, 18:27 5
Argentum21, поверьте мне проще некуда. Если расписать next_permutation, который в свою
очередь использует функции iter_swap() и reverse(), расписать и эти фунуции тоже, проще точно не будет.
std::sort(arr, arr + n); кстати можете убрать, сортировку я выполнил в первом цикле.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.06.2014, 18:27

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

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

String char айти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц При...

В строке, состоящей из групп нулей и единиц, подсчитать количество единиц в группах с нечетным количеством символов
Я сделал эту задач,ну попросили теперь сделать заменить все cout через puts,я попытался но у меня...


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

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

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