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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lunohod-1
1 / 1 / 0
Регистрация: 14.12.2011
Сообщений: 44
#1

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

23.01.2013, 18:45. Просмотров 257. Ответов 1
Метки нет (Все метки)

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

C++ Определение количества локальных минимумов в заданной матрице. Нахождение суммы модулей элементов
C++ Переставляя столбцы заданной матрицы, расположить их в соответствии с убыванием суммы положительных элементов столбца
C++ В заданной матрице найти суммы элементов, удовлетворяющих условию
C++ Поиск суммы элементов массива и количества положительных элементов в нем
C++ Сделать, чтобы заранее не было известно число элементов массива
Программа, меняющая местами столбцы заданной матрицы в зависимости от суммы элементов столбца C++
C++ В заданной матрице вычислить отношение суммы элементов побочной диагонали к количеству положительных элементов
C++ Нахождение суммы всех элементов массива и суммы первых 3-х элементов массива
Функция: определение суммы элементов заданной части массива C++
Вычесть из суммы первых k элементов массива у сумму последних k его элементов C++
Сравнить суммы четных и нечетных элементов заданной последовательности C++
C++ Определить количество элементов заданной матрицы, больших суммы остальных элементов своего столбца

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

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

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