|
Тема |
Re: Задача с вектори [re: Пaньo Дoнeв (пиpaт)] |
|
Автор |
Orнeдишaщ (змей) |
|
Публикувано | 25.09.08 15:34 |
|
|
Освен, че е невъзможно, надали е и нужно (доколкото разбрах от клуб "Физика", задачата е съвсем практическа). Очевидно всички възможни дължини на сумарния вектор (при всички възможни пермутации) принадлежат на интервала [търсения_минимум, нещо_от_порядъка_на_сумата_на_дължините). Струва ми се, че няма причини разпределението им в този интервал да е кой знае колко неравномерно (най-лошият случай е много тънка опашка откъм минимума). Това ми се вижда интуитивно ясно (дано не бъркам). Затова алгоритъмът, който предлагам, би трябвало след 10 или 100 или колкото там ти издържат нервите да го чакаш милиона опита да намери решение, почти неотличимо от оптималното. Поне така си мисля.
|
| |
|
|
|