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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
#1

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

09.01.2012, 17:51. Просмотров 1343. Ответов 3
Метки нет (Все метки)

Привет.
Как можно решить эту задачу не перебором?

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

C++ Получить все четырехзначные числа, сумма цифр которых равна заданному числу n
Указать индексы и напечатать те элементы целочисленного массива X, сумма цифр которых равна заданному числу M C++
Одномерный массив чисел. Найти индексы элементов, сумма значений которых равна заданному числу C++
Удалить из массива все элементы, последняя цифра которых равна заданному числу D C++
Найти все трехзначные числа, сумма цифр которых равна данному целому числу C++
Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу C++
Найти все трехзначные числа, сумма цифр которых равна заданному целому числу C++
C++ В последовательности целых чисел найти пары, сумма которых равна заданному числу
Найти произведение членов пифагорейского триплета, сумма которых равна заданному числу C++
C++ Найти 3 натуральных числа сумма квадратов которых равна заданному числу
C++ Вычислить сумму элементов массива у которых сумма индексов равна заданному числу
Распечатать все трёхзначные числа, сумма цифр которых равна заданному натуральному числу C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
skaa
Хочу в Исландию
 Аватар для skaa
1027 / 826 / 75
Регистрация: 10.11.2010
Сообщений: 1,626
10.01.2012, 02:33     Найти все элементы массива, сумма которых равна заданному числу #2
Да, это упрощённая задача о рюкзаке. Упрощение состоит в том что полезность всех предметов одинакова. На мой взгляд самый простой способ решения - перебирать все возможные варианты. Можно перед этим упорядочить массив для наглядности.
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,515
10.01.2012, 02:51     Найти все элементы массива, сумма которых равна заданному числу #3
А какая может быть тут ещё методика кроме банального перебора?
skaa
Хочу в Исландию
 Аватар для skaa
1027 / 826 / 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     Найти все элементы массива, сумма которых равна заданному числу
Ответ Создать тему
Опции темы

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