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

Перебор всех возможных способов размещения n различных предметов по m различным ящикам - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка методом Шелла http://www.cyberforum.ru/cpp-beginners/thread26565.html
Помогите с написанием программы, которая реализует сортировку массива методом шелла...я только начинаю изучать с++,поэтому обращаюсь с таким глупым вопросом...
C++ Не правильная структура и где? #include <iostream> using namespace std; struct time { int hrs,mins,secs; }; int main() { time time2={22}; cout<<time2.hrs; http://www.cyberforum.ru/cpp-beginners/thread26560.html
Заданная матрица А(N,M). Найти среднее геометрическое парных положительных элементов. C++
Заданная матрица А(N,M). Найти среднее геометрическое парных положительных элементов.
C++ Проверка типа вводимой переменной
Сабж. Консольный режим. Возможно ли это вообще? Преобразование типов канечн рулезная вещь. Вот в таком кусочке: cout << "Введите число"; int a = cin.get(); Как запретить считывание всего...
C++ Удалить из строки все вхождения заданного символа http://www.cyberforum.ru/cpp-beginners/thread26511.html
12. Преобразовать заданную строку следующим образом: удалить из строки все вхождения заданного символа; Соль в том что это нужно сделать без использования ф-ий библиотеки string.h и разобраться...
C++ одномерные массивы #include <iostream.h> #include <conio.h> #include <stdio.h> #include <stdlib.h> int main() {char A; long int a_loc; подробнее

Показать сообщение отдельно
Humanitis
172 / 164 / 6
Регистрация: 12.01.2009
Сообщений: 430
18.03.2009, 13:33
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
36
37
38
39
40
#include <iostream>
 
 
void placement(int citems,int iter,int const cboxes,char* output)
{
    if(!citems)
    {
        for(int i=0;i<cboxes-iter;i++)
            output[i]='0';
        std::cout<<(output-iter)<<'\n';
        return;
    }
    *output='1';
    placement(citems-1,iter+1,cboxes,output+1);
    if(citems<cboxes-iter)
    {
        *output='0';
        placement(citems,iter+1,cboxes,output+1);
    }
}
 
int main()
{
    int n,m;
    std::cout<<"input count of items:";
    std::cin>>n;
    std::cout<<"\ninput count of boxes:";
    std::cin>>m;
    if(n>m)std::cout<<"No solutions";
    else if(n==m)for(int i=0;i<m;i++)std::cout<<'1';
    else
    {
        char* output=new char[m+1];
        output[m]=0;
        placement(n,0,m,output);
    }
    std::cout<<'\n';
    system("pause");
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru