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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.01.2012, 17:51     Найти все элементы массива, сумма которых равна заданному числу #1
Привет.
Как можно решить эту задачу не перебором?

тут подойдет "задача о рюкзаке"?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.01.2012, 17:51     Найти все элементы массива, сумма которых равна заданному числу
Посмотрите здесь:

C++ Получить все четырехзначные числа, сумма цифр которых равна заданному числу n
Указать индексы и напечатать те элементы целочисленного массива X, сумма цифр которых равна заданному числу M C++
Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу C++
Удалить из массива все элементы, последняя цифра которых равна заданному числу D C++
Найти все трехзначные числа, сумма цифр которых равна данному целому числу C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
skaa
Хочу в Исландию
 Аватар для skaa
1024 / 823 / 75
Регистрация: 10.11.2010
Сообщений: 1,626
10.01.2012, 02:33     Найти все элементы массива, сумма которых равна заданному числу #2
Да, это упрощённая задача о рюкзаке. Упрощение состоит в том что полезность всех предметов одинакова. На мой взгляд самый простой способ решения - перебирать все возможные варианты. Можно перед этим упорядочить массив для наглядности.
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
10.01.2012, 02:51     Найти все элементы массива, сумма которых равна заданному числу #3
А какая может быть тут ещё методика кроме банального перебора?
skaa
Хочу в Исландию
 Аватар для skaa
1024 / 823 / 75
Регистрация: 10.11.2010
Сообщений: 1,626
10.01.2012, 18:57     Найти все элементы массива, сумма которых равна заданному числу #4
А вот тут что-то написано:
http://www.wikiznanie.ru/ru-wz/index...B2%D0%BA%D0%B5
, честно говоря разбираться не хочется.
Yandex
Объявления
10.01.2012, 18:57     Найти все элементы массива, сумма которых равна заданному числу
Ответ Создать тему
Опции темы

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