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

Получение заранее заданной суммы из элементов массива - C++

Восстановить пароль Регистрация
 
lunohod-1
1 / 1 / 0
Регистрация: 14.12.2011
Сообщений: 44
23.01.2013, 18:45     Получение заранее заданной суммы из элементов массива #1
Всем привет.
Столкнулся с такой проблемой: необходимо из заданного целочисленного массива собрать заранее определенную сумму или указать, что это невозможно.
Были мысли о том, чтобы сразу отрезать элементы, большие суммы, но это только оптимизация.
Если кто представляет, о чём я, помогите реализовать это (ну хоть намёк, в какую сторону смотреть )
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.01.2013, 18:45     Получение заранее заданной суммы из элементов массива
Посмотрите здесь:

Функции в с++. Найти сумму элементов массива D, а также суммы квадратов и кубов элементов массива D. C++
Массивы: Определить частное от деления суммы положительных элементов массива на модуль суммы отрицательных элементов C++
C++ Определение количества локальных минимумов в заданной матрице. Нахождение суммы модулей элементов
C++ Переставляя столбцы заданной матрицы, расположить их в соответствии с убыванием суммы положительных элементов столбца
Вычислить кол-во отрицательных элементов массива .только языком по проще если можно.Заранее спасибо C++
C++ Найти суммы четных элементов (элементов с четным номером) массива вещественных чисел A(22) и нечетных элементов
C++ Ввод элементов массива с клавиатуры, вычисление суммы по формуле, нахождение максимальной суммы
C++ Написать программу ввода в массив 6x5 элементов чисел и вычисления суммы элементов полученного массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LineStown
 Аватар для LineStown
63 / 63 / 3
Регистрация: 04.08.2010
Сообщений: 399
23.01.2013, 18:58     Получение заранее заданной суммы из элементов массива #2
Пройтись от начала массива до конца, перебирая все элементы.
Взять первый сложить со вторым, проверить на сумму, прибавить 3-й и т.д, если перебор - пропускать элемент,
так перебрать все возможные комбинации
Задача похожа на задачу поиска пути.
Решал рекурсивно
Yandex
Объявления
23.01.2013, 18:58     Получение заранее заданной суммы из элементов массива
Ответ Создать тему
Опции темы

Текущее время: 17:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru