|
|
| Тема |
Re: Това е задача за програмисти [re: Sargon lll] |
|
| Автор | ned (Нерегистриран) | |
| Публикувано | 24.09.08 21:07 |
|
|
|
Проблемът е програмистки трябваше да пишеш в клуб програмисти. Това си е класическа оптимизационна задача - от всички възможни положения на лопатките с различно тегло да се намери това, което дава минимален дисбаланс т.е. ексцентрицитет на масата спрямо оста на вала (ако правилно съм разбрал).Това ни е целевата функция. По лесно ще ми е направо да драсна програмката отколкото да водим дълги дискусии - пиши на nedoga@yahoo.com. Най-тъпия метод на грубата сила е да се генерират вички пермутации на възможните разположения на лопатките, за всяка да се изчисли дисбаланса и да се вземе тази, която дава най-малък дисбаланс. Това върши работа при малък брой възможности, и е бавно. Броят на възможните пермутации е n! и нараства бързо с нарастване на n. Има обаче техники като рекурсия, динамично оптимиране, алфа-бета отсичане и др., които водат до същия резултат, но ускоряват решението.
| |
| |
|
|
|