Скачать: CL | DM;

Сложная задача   Найти похожие ветки 

← →
alkul93 ©   (2009-10-13 16:38) [0]

Мужики такой вопрос, мучаюсь на задачей уже две недели, но решения не вижу, может вы поможете
Дано N чисел и S(требуемая сумма)
Нужно поставить между ними знаки +- так чтобы получилась требуемая сумма этих чисел
Заранее ОЧЕНЬ благодарен

---

← →
MBo ©   (2009-10-13 16:42) [1]

перебери все варианты расположения знаков.

---

← →
И. Павел   (2009-10-13 16:45) [2]

Создать массив, заполнив его знаками +.
Посчитать выражение.
Если выражение не равно S, то:
идем с самого правого элемента массива налево: как встретили плюс - заменяем его на минус, а все элементы правее превращаем в плюсы.
Снова проверяем выражение
И т.д.

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.007 c