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

Задача на множества - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти максимальное и минимальное значения функции http://www.cyberforum.ru/cpp-beginners/thread698764.html
Найти максимальное и минимальное значения функции x+2/x, при 1 меньше или равно x меньше или равно 2 x+1/x, при при 2 меньше или равно x меньше или равно 3 на отрезке
C++ Как записать несколько элементов в файл Как записать несколько элементов в файл? #include <iostream.h> #include <string> using namespace std; int main(){ FILE *f; char s; http://www.cyberforum.ru/cpp-beginners/thread698763.html
C++ Создайте функцию, которая принимает в качестве аргумента строку и возвращает true, если эта строка является идентификатором
2. Создайте функцию, которая принимает в качестве аргумента строку и возвращает true, если эта строка является идентификатором (согласно правилам языка С++), и false – иначе. Используя созданную функцию, проверьте, являются ли идентификаторами _123 и 1var. ega005, пока ожидаете ответа, перечитайте правила форума, в частности 1) не создавайте дублей тем 2) один вопрос - одна тема 3)...
Одномерные массивы: вычисление сумм элементов C++
Еще раз здравствуйте, дорогие форумчане. Снова нужна ваша помощь. Вот собственно сама задача: Даны натуральное число n, действительные числа a1, ..., an. Выяснить, образуют ли числа возрастающую последовательность.(Если что, скрин прикрепил ниже). ----------- За ранее очень благодарен. С меня много плюсов. ----------- Как я понял, программа будет так начинаться? #include<iostream> ...
C++ Создайте процедуру, которая принимает в качестве аргумента строку и выводит ее, исключая все строчные русские буквы http://www.cyberforum.ru/cpp-beginners/thread698752.html
3. Создайте процедуру, которая принимает в качестве аргумента строку и выводит ее, исключая все строчные русские буквы. Например, «Элвис ПРЕСЛИ» – «Э ПРЕСЛИ». Используя созданную функцию, исключите строчные русские буквы в словах дом и Россия.
C++ Ошибка при зацикливании int main() { //====client autorization===== Rights R; for(int i=0; i<4; i++) R.r=-1; setlocale(0,""); ClientAuthorization ca; Matrix a; string pwd; char *buf; подробнее

Показать сообщение отдельно
Yashman
 Аватар для Yashman
1 / 3 / 0
Регистрация: 02.07.2011
Сообщений: 90
15.11.2012, 19:09     Задача на множества
Товарищи программисты, помогите решить задачу! Дано множество натуральных чисел. Надо составить все подмножества, сумма элементов которых равна числу Х. Сперва вводится кол-во элементов множества, потом все элементы, затем число Х. Пример (см. спойлер):
Кликните здесь для просмотра всего текста
Ввод:
12
1 5 7 3 10 8 9 2 4 6 11 13
15
Вывод:
4 11
2 13
9 6
9 2 4
3 2 4 6
3 8 4
3 10 2
7 2 6
7 8
5 4 6
5 8 2
5 10
5 7 3
1 8 6
1 8 2 4
1 10 4
1 3 11
1 3 9 2
1 7 3 4
1 5 9
1 5 3 6
1 5 3 2 4
1 5 7 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
#include <iostream>
 
using namespace std;
 
int main(int argc, const char * argv[])
{
    int size;
    cout << "Enter size: ";
    cin >> size;
    int *numbers = new int[size];
    cout << "Enter numbers: ";
    for (int i = 0; i < size; i++)
        cin >> numbers[i];
    int target;
    cout << "Enter target: ";
    cin >> target;
    int sum = 0;
    for (int i = 0; i < size-1; i++)
    {
        for (int j = i+1; j < size; j++)
        {
            sum = numbers[i];
            sum += numbers[j];
            if (sum == target)
                cout << numbers[i] << " " << numbers[j] << "\n";
        }
    }
    return 0;
}
Можно заменить цикл той программы на этот и будут выбраны подмножества, состоящие из 3 элементов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for (int i = 0; i < size-2; i++)
    {
        for (int j = i+1; j < size-1; j++)
        {
            for (int k = j+1; k < size; k++)
            {
                sum = numbers[i] + numbers[j];
                sum += numbers[k];
                if (sum == target)
                    cout << numbers[i] << " " << numbers[j] << " " << numbers[k] << "\n";
            }
        }
    }
Внимание вопрос: как создать универсальную программу, способную выбирать абсолютно все возможные подмножества? Конечно, можно вручную написать цикл на каждый случай, но это глупо и потом, если будет введено много чисел и большое число Х, могут появится подмножества из тысяч элементов. Заранее благодарю!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru