Home > biblioteczka-kodow

biblioteczka-kodow

Biblioteczka-kodow is a project mainly written in C++ and PYTHON, it's free.

biblioteczka

Kody mogą zostać automatycznie przetworzone za pomocą make. Szczegóły całego procesu w pliku Makefile. Po wywołaniu polecenia make, pliki postscript powinny znaleźć się w katalogu "postscript".

Katalogi: in - pliki wejściowe do testów scripts - skrypty narzędziowe

Katalogi tymczasowe (tworzone przez make): out - pliki wyjściowe programów indent - pliki źródłowe przetworzone przez program indent postscript - pliki postscript gotowe do druku

Pliki: grafy.cpp - algorytmy grafowe :

  • Vt, Et, Gt - typy do pracy z grafami
  • dijkstra, bellman-ford
  • floyd-warshall
  • kruskal, prim
  • union-find
  • dfs, bfs
  • hopcroft-karp (skojarzenia w grafach dwudzielnych)
  • kolorowanie grafu
  • funkcja low, mosty, punkty artykulacji tekst.cpp - algorytmy dynamiczne i tekstowe
  • levenshtein distance geom.cpp - algorytmy geometrii obliczeniowej
  • Pt - typ do pracy z punktami
  • area - obliczanie powierzchni iloczynami wektorowymi
  • graham_hull - znajdowanie otoczki wypukłej