#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.
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.
- Najlepsze
- Wszystkie komentarze
sasik520
1
@WMPP: a ile masz tych elementów? I jak często to obliczasz?
WMPP Autor
1
@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ą.
wytrzzeszcz
0
@WMPP: tak myślę ze insertsort będzie dobry ale ma n^2 złożoność
DiKey
0
@WMPP: zwykłe sortowanie bąbelkowe
konto usunięte
0
@WMPP: sprytnie zadane pytanie o pracę domową z liceum ;)
WMPP Autor
0
@matiit: lol... :-) pytanie na podobnym poziomie, ale w liceum było fajniej niż w pracy
