Algorytmy aproksymacyjne: czasem warto szukać rozwiązań dobrych, a nie idealnych
![Algorytmy aproksymacyjne: czasem warto szukać rozwiązań dobrych, a nie idealnych](https://wykop.pl/cdn/c3397993/link_4vlHbm5BLez9b9NSIr2Lyknu0ihFKQHx,w300h194.jpg)
Niektóre problemy są tak skomplikowane, że nie opłaca się szukać perfekcyjnych odpowiedzi. Wystarczy znaleźć rozwiązania dość dobre - uważa informatyk Piotr Sankowski, który tworzy otwartą bibliotekę algorytmów aproksymacyjnych. Przydadzą się one w sklepach internetowych czy w firmach logistycznych.
![Ludika](https://wykop.pl/cdn/c3397992/Ludika_PCChv74MGk,q52.jpg)
- #
- #
- #
- 47
- Odpowiedz
Komentarze (47)
najlepsze
Komentarz usunięty przez moderatora
Tak jest nie tylko w algorytmice, w designie kodu tez trzeba trzymac sie zasady good enough.
źródło: comment_GmDKdCOQ5vwuiOGbwnxrD8MM7gfjLJDi.jpg
Pobierzhttps://pl.wikipedia.org/wiki/Szybka_odwrotno%C5%9B%C4%87_pierwiastka_kwadratowego
Kawałek kodu:
i = * ( long * ) &y // evil floating point bit level hacking
i = 0x5f3759df - ( i >> 1 ); // what the fuck?
stratą czasu i pomijaniem bdb rozwiązań
Sama informacja jest oczywistością, kluczowym (Dla niektórych) może być informacja o samej otwartej bibliotece.
Ponadto chyba niektórzy nie czują, nie chodzi o poprawiania programu aż zacznie zwracać dobre wyniki, tylko o samą koncepcję szukania z definicji wyników, nie najlepszych (często niemożliwych do znalezienia w sensownym czasie, jak przykład komiwojażera, czy plecakowy) a wyników z wystarczającym przybliżeniem, ale w sensownym czasie.
źródło: comment_5pyR3olfUWZmrnmhfM7lLcaiP8SUorYA.jpg
Pobierz