Wpis z mikrobloga

#programowanie #linux #algorytmy #php #python

Mireczki, pomóżcie... :( Mam w robocie taki głupi soft gdzie kolejność elementów mogę zmienić tylko za pomocą zamieniania miejscami dwóch elementów. Elementy mogę wstawiać tylko na koniec. Potrzebuję sposobu który wypisze mi minimalną ilość kroków aby z tablicy A (obecna kolejność) otrzymać tablicę B (kolejność jaką oczekuję). Najlepiej aby był to gotowy soft, ale jeśli nie ma to napiszę tylko potrzebuję algorytmu który to zrealizuje minimalną ilością kroków.
  • 6
@sasik520: Już po, udało mi sie jakoś w DB zachachmęcić. Elementów było ze 100, jednorazowa akcja potrzebna po to aby wygenerować najtańczą w ilość zamian drogę, poniewaz sam to musiałbym zamieniać myszką.