REKLAMA

Wybrane algorytmy i struktury danych. Część 8: algorytmy hill-climb

Komputer jest narzędziem, które – przy zastosowaniu odpowiednich algorytmów – pomaga przy rozwiązywaniu ogromnej liczby różnych problemów. Wśród nich istnieje jednak szczególna grupa takich, których nie da się rozwiązać w bezpośredni sposób w akceptowalnym czasie. W ich przypadku konieczne jest zastosowanie nieco bardziej nieszablonowego podejścia...

Zagadnienia poruszane w tym artykule:

  • Problem komiwojażera;
  • Heurystyka;
  • Implementacja;
  • Szyfr podstawieniowy;
  • Jak złamać szyfr?
  • Funkcja dopasowania;
  • Łamiemy?
  • Wyniki.

Artukuł pochodzi z magazynu Programista nr 97 (3/2021). Jest to wydanie czerwiec/lipiec 2021 r.

Szczegółowy spis treści wydania nr 96: https://programistamag.pl/programista-3-2021-97/

Autorem artykułu jest Wojciech Sura. Programuje od 25 lat, z czego 10 komercyjnie; ma na koncie aplikacje desktopowe, webowe, mobilne i wbudowane - pisane w C#, C++, Javie, Delphi, PHP, Javascript i w jeszcze kilku innych językach. Obecnie pracuje w firmie WSCAD, rozwijającej oprogramowanie nowej generacji CAD dla elektrotechników.