Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
xypc
10 / 8 / 1
Регистрация: 31.05.2013
Сообщений: 65
1

Составить заданную сумму из различных чисел

31.05.2013, 15:13. Просмотров 502. Ответов 3
Метки нет (Все метки)

Привет всем, такое дело, нужно придумать алгоритм для следующей задачи:

Есть некоторое количество чисел, заранее точно не известное, но к примеру 1000 и есть опр сумма, например 1500+-2, так вот нужно найти среди этих чисел комбинацию из наименьшего количества чисел, чтобы было как можно ближе к заданной сумме, в идеале найти все комбинации, но пока хотя бы 1.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2013, 15:13
Ответы с готовыми решениями:

Вычислить сумму чисел с нечетными порядковыми номерами входящими в заданную последовательность чисел ограниченной длины
Мастера C#! Помогите написать программу! Вычислить сумму чисел с нечетными порядковыми номерами...

Дана последовательность из n различных целых чисел. Найти сумму чисел этой последовательности
Дана последовательность из n различных целых чисел. Найти сумму чисел этой последовательности,...

Найти сумму всех различных двузначных чисел из этого текста и вывести список этих чисел
Дан текст, состоящий из строк. Каждая строка состоит из слов и чисел, разделенных пробелами. Найти...

45. Дана последовательность п различных целых чисел. Найти сумму ее членов, расположенных между максимальным и минимальным значениями (в сумму включит
Дана последовательность п различных целых чисел. Найти сумму ее членов, расположенных между...

Если сумма трёх различных чисел <1, то нужно найти сумму этих чисел, иначе вывести наибольшее число
если сумма трёх различных чисел &lt;1, то нужно найти сумму этих чисел, иначе вывести наибольшее число

3
salam
187 / 168 / 29
Регистрация: 10.07.2012
Сообщений: 782
31.05.2013, 19:13 2
динамика. считаете все возможные суммы, потом определяете ближайшую.
0
xypc
10 / 8 / 1
Регистрация: 31.05.2013
Сообщений: 65
03.06.2013, 13:10  [ТС] 3
ммм, всё бы замечательно, но очень уж трудоёмко подсчитать все возможные суммы, т.к. например если элементов 100, то количество вариантов очень уж велико
0
salam
187 / 168 / 29
Регистрация: 10.07.2012
Сообщений: 782
03.06.2013, 16:04 4
Цитата Сообщение от salam Посмотреть сообщение
динамика.
совсем не трудоемко.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2013, 16:04

Получить из содержащихся в программе чисел заданную сумму
Программа содержит числа: X1, X2, X3, X4, X5. Программа получает число S от пользователя. Мы...

Составить программу подсчёта положительных чисел, входящих в заданную последовательность
Задана последовательность чисел а1, а2, а3, а4. Составить программу подсчёта положительных чисел,...

Сколько различных пятизначных чисел можно составить?
Сколько различных пятизначных чисел можно составить, если среди цифр используется хоть одна...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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