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

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

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

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

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


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