Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
13.07.2012, 22:20     Перебор всех возможных способов размещения 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
38
39
40
41
#include <iostream> 
#include <algorithm>
using namespace std; 
int main() 
{   
    setlocale(0, "rus");
    int n, m;  
    int i; 
    int* array;       
 
    cout << "Введите n предметов  "; 
    cin >> n; 
    cout << "Введите m ящиков "; 
    cin >> m; 
 
    if( n > m)   
        cout << "Нет решения " << endl; 
    else 
    { 
       array = new int[m+1]; 
       for ( i = 0; i < m; i++) 
       {   
           if(i >= n)        
               array[i] = 0; 
           else 
               array[i] = i+1;  
       } 
 
       sort(array,array+m); 
 
       do 
       {   
          for ( i = 0; i < m; i++) 
               cout << array[i] << " ";  
           cout << endl; 
 
       } while(next_permutation(array, array+m)); 
    }
 
    return 0;
}
 
Текущее время: 18:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru