Форум: "Начинающим";
Текущий архив: 2009.11.29;
Скачать: [xml.tar.bz2];
Вниз
Сложная задача Найти похожие ветки
← →
alkul93 © (2009-10-13 16:38) [0]Мужики такой вопрос, мучаюсь на задачей уже две недели, но решения не вижу, может вы поможете
Дано N чисел и S(требуемая сумма)
Нужно поставить между ними знаки +- так чтобы получилась требуемая сумма этих чисел
Заранее ОЧЕНЬ благодарен
← →
MBo © (2009-10-13 16:42) [1]перебери все варианты расположения знаков.
← →
И. Павел (2009-10-13 16:45) [2]Создать массив, заполнив его знаками +.
Посчитать выражение.
Если выражение не равно S, то:
идем с самого правого элемента массива налево: как встретили плюс - заменяем его на минус, а все элементы правее превращаем в плюсы.
Снова проверяем выражение
И т.д.
Страницы: 1 вся ветка
Форум: "Начинающим";
Текущий архив: 2009.11.29;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.007 c
