|
Тема |
Re: Задача с вектори [re: Sargon lll] |
|
Автор |
Пaньo Дoнeв (пират) |
|
Публикувано | 01.06.09 22:10 |
|
|
Преди време ти бях написал програма, която да търси минималното отклонение, Помня, че пробвах различни стратегии с минимализиране по 2-ки, 3-ки, 4-ки и най-добри резултати даваше при итериране за някакво крайно време на напълно случайно размествания. Само не го доказахме математически.
Сега като си помисля начина да се докаже това е като се сведе задачата до задача с екпоненциална сложност и така ще стане NP complete проблем. Тогава опитно намереното случайно търсене ще бъде и най-добо решение.
|
| |
|
|
|