Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Задачка по JAVA / 4 сообщений из 4, страница 1 из 1
10.07.2013, 20:20:33
    #38327355
Lalilulelo
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задачка по JAVA
Как то мне пришла идея написать такую програмульку, которая будет делать следующее:

1. Имеется массив числ.
2. Имеется число, например 20.

Задача: Найти все возможные суммы чисел из массива, которые в сумме дадут эту 20-ку

Поясняю.
1. Например у нас есть массив {-4, 5, -1, 2, 3}.
2. Есть число -2
Output:
-4 -1 + 2 + 5 (дают ДВОЙКУ)
-1 + 3 (дают ДВОЙКУ)
+ 2 (дают ДВОЙКУ)

Может ли кто нибудь написать алгоритм или даже код?
...
Рейтинг: 0 / 0
10.07.2013, 20:25:36
    #38327358
Basil A. Sidorov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задачка по JAVA
LaliluleloКак то мне пришла идея написать такую програмульку, которая будет делать следующее:
...
Может ли кто нибудь написать алгоритм или даже код?Идея, значит, пришла вам, а работать будут другие?
Генерите перестановки и дастся вам. Хоть и не быстро.
...
Рейтинг: 0 / 0
10.07.2013, 20:29:45
    #38327363
Lalilulelo
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задачка по JAVA
Я придумал свой алгоритм, просто интересно какие еще есть идеи.
...
Рейтинг: 0 / 0
10.07.2013, 20:39:21
    #38327369
javapecker
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задачка по JAVA
Lalilulelo,
есть идея погуглить фразу "задача о суммах подмножеств"
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Задачка по JAVA / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]