Преполагам, че Ray_of_light e имал предвид нещо подобно, когато е писал:
>>"подреждаш най - големите по модул вектори да са в опозиция по двойки?"
Ето и контрапример от мен. Имаме 6 вектора, от които 3 - с дължина 1, и 3 - с дължина 1/2. Моят greegy-алгоритъм би ги подредил ето така:
1, 1, 1/2, 1, 1/2, 1/2,
при което сумарният вектор има дължина 1/2, а оптималното решение е:
1, 1/2, 1, 1/2, 1, 1/2,
като дължината на сумарния вектор е нула.

Вселената е само едно петно всред чистотата на небитието.

Редактирано от Пporpaмиcт-дъpвo на 08.06.09 19:58.