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

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

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

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

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

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

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

Указать индексы и напечатать те элементы целочисленного массива X, сумма цифр которых равна заданному числу M - C++
Доброе утро всем)))) Помогите плиз с задачей. Нужно Указать индексы и напечатать те элементы целочисленного массива X, сумма цифр...

Найти все трехзначные числа, сумма цифр которых равна заданному целому числу - C++
Задача: Найти все трехзначные числа, сумма цифр которых равна данному целому числу Решение: #include <iostream>; void main() { ...

Удалить из массива все элементы, последняя цифра которых равна заданному числу D - C++
Помогите с решением. Дан одномерный массив, элементы которого - целые числа, а также цифра D . Удалите из заданного массива все элементы,...

Вывести все четырёхзначные числа, сумма чисел которых равна заданному числу - C++
#include <iostream> using namespace std; int main(){ int N, i, j; cout<<"Vvedite nujnoe chislo \n"; cin>>N; ...

Получить все четырехзначные числа, сумма цифр которых равна заданному числу n - C++
Здраствуйте, помогите сделать лабораторную, программирование мне не понадобиться так что не хочу забивать этим голову, зарание спасибо. ...

Распечатать все трёхзначные числа, сумма цифр которых равна заданному натуральному числу - C++
Очень Нужно Друзья!!! Буду благодарен при содействии. Распечатать все трехзначные числа ,сумма цифр которых равна данному натуральному...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
skaa
Хочу в Исландию
1028 / 827 / 75
Регистрация: 10.11.2010
Сообщений: 1,626
10.01.2012, 02:33 #2
Да, это упрощённая задача о рюкзаке. Упрощение состоит в том что полезность всех предметов одинакова. На мой взгляд самый простой способ решения - перебирать все возможные варианты. Можно перед этим упорядочить массив для наглядности.
Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
10.01.2012, 02:51 #3
А какая может быть тут ещё методика кроме банального перебора?
skaa
Хочу в Исландию
1028 / 827 / 75
Регистрация: 10.11.2010
Сообщений: 1,626
10.01.2012, 18:57 #4
А вот тут что-то написано:
http://www.wikiznanie.ru/ru-wz/index...B2%D0%BA%D0%B5
, честно говоря разбираться не хочется.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2012, 18:57
Привет! Вот еще темы с ответами:

Вычислить сумму элементов массива у которых сумма индексов равна заданному числу - C++
Массив A содержит действительные числа и задается пользователем с клавиатуры вместе с размерностью . Пользователь задает целое число k....

Найти 3 натуральных числа сумма квадратов которых равна заданному числу - C++
Дано натуральное n. Указать x,y,z таких натуральных чисел, что n=x2 +y2 +z2 и x<=y<=z , используя перебор значений.

В последовательности целых чисел найти пары, сумма которых равна заданному числу - C++
Дана последовательность целых чисел а1, а2,..., аn. Указать пары чисел ai, aj, таких, что ai + aj = t.

Найти произведение членов пифагорейского триплета, сумма которых равна заданному числу - C++
Здравствуйте! Пожалуйста, помогите. Неизвестный автор пишет программу Специальный триплет Пифагорейский Пифагорейский триплет это...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.01.2012, 18:57
Ответ Создать тему
Опции темы

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