| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Сложная задача [D7, XP]
alkul93 © (2009-10-13 16:38:00)Мужики такой вопрос, мучаюсь на задачей уже две недели, но решения не вижу, может вы поможете
Дано N чисел и S(требуемая сумма)
Нужно поставить между ними знаки +- так чтобы получилась требуемая сумма этих чисел
Заранее ОЧЕНЬ благодарен
И. Павел (2009-10-13 16:45:00) [1]Создать массив, заполнив его знаками +.
Посчитать выражение.
Если выражение не равно S, то:
идем с самого правого элемента массива налево: как встретили плюс - заменяем его на минус, а все элементы правее превращаем в плюсы.
Снова проверяем выражение
И т.д.
MBo (2009-10-13 16:42:00) [2]перебери все варианты расположения знаков.
| |
