Форум программистов, компьютерный форум 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(); Как запретить считывание всего кроме int?
C++ Удалить из строки все вхождения заданного символа http://www.cyberforum.ru/cpp-beginners/thread26511.html
12. Преобразовать заданную строку следующим образом: удалить из строки все вхождения заданного символа; Соль в том что это нужно сделать без использования ф-ий библиотеки string.h и разобраться со следующим вопросом: изначально пользователь вводит способ представления строки и способ её обработки, каждый может быть 2-ух видов: 1 - длина, 2 - маркер конца. Допустим нам нужно обработать...
C++ одномерные массивы #include <iostream.h> #include <conio.h> #include <stdio.h> #include <stdlib.h> int main() {char A; long int a_loc; подробнее

Показать сообщение отдельно
Humanitis
 Аватар для Humanitis
170 / 162 / 5
Регистрация: 12.01.2009
Сообщений: 430
05.04.2009, 14:01     Перебор всех возможных способов размещения n различных предметов по m различным ящикам
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
#include <iostream>
 
void placement(int citems,int iter,int const cboxes,char* output)
{
    if(iter==citems)
        std::cout<<output<<'\n';
    else
        for(int i=0;i<cboxes;i++)
        {
            if(output[i]!='0')
                continue;
            output[i]=49+iter;
            placement(citems,iter+1,cboxes,output);
            output[i]='0';
        }
}
 
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
    {
        char* output=new char[m+1];
        for(int i=0;i<m;i++)
            output[i]='0';
        output[m]=0;
        placement(n,0,m,output);
    }
    std::cout<<'\n';
    system("pause");
    return 0;
}
 
Текущее время: 03:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru