Сумма

← →
TUser © (2003-12-17 11:01) [0]

Может кто-нибудь подсказать алгоритм для решения такой задачи.
Есть 2 массива определенной длины. Элементы массивов - целые положительные числа. Есть третий массив, которые получается из первых двух с помощью их наложения друг на друга. Наложение осуществляется так. Исходные массивы записываются с некоторым смещением (положительным или отрицательным, а может и с нулевым), а затем каждому элементу нового массива в соотвествии с некоторым правилом присваивается число, которое меньше либо равно сумме соотвествующих элементов, но не меньше каждого из них. Например, если есть массивы 1-2-3-2-3-4-2-5-3-1 и 1-2-6-3-4-2-3, то результат может выглядеть так
1-2-3-2-3-4-2-5-3-1
1-2-6-3-4-2-3
1-2-4-3-6-6-5-5-4-1
Задача: имея исходные массивы и результат найти смещение. В примере смещение = 2. Если задача не решается однозначно, то привести все варианты решений (точно известно, что по крайней мере одно решение есть).
Уже довольно долго пробую, но получить нормально работающий код не получается. Может быть у кого-то будут хорошие идеи о том, как такое замутить.

← →
Ega23 © (2003-12-17 11:31) [1]

Что, сессия скоро? ;-)

К счастью, нет. Не будет у меня больше никаких сессий.

Сумма Найти похожие ветки