Problem skoczka szachowego
Witam, tym razem chcę przybliżyć wam jeden z podstawowych problemów szachowych wykorzystywanych w informatyce. Zajmiemy się bowiem problemem skoczka szachowego (skoczek jest jedną z figur szachowych). Jest to typowy przykład zastosowania algorytmu z powrotami, dokładny opis i implementacja rozwiązania znajduje się w dalszej części artykułu.
Quicksort na stosie
Jako zadanie dodatkowe na Podstawach Programowania była możliwość zrobienia algorytmu szybkiego sortowania w wersji iteracyjnej opartej na strukturze stosu. Celem takiego zabiegu jest usunięcie wielu wywołań rekurencyjnych funkcji sortującej. Implementacja oraz zasada działania znajduje się w dalszej części artykułu. (więcej…)
Witam
Witam wszystkich na moim nowo otwartym blogu, na którym będe publikował różnego rodzaju artykuły związane z szeroko pojętą informatyką, szczególnie będą to jakieś zaliczenia, ćwiczenia i projekty szkole oraz te rzeczy które robię hobbystycznie. Mam nadzieję, że w najbliższym czasie znajdziecie tu chociażby garstkę ciekawych dla was informacji.
Pozdrawiam Konrad Szczęśniak