[Algorytm] Najmniejsza liczba ruchów do ustawienia znaków

LuIMi88
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 13 paź 2014, o 22:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 1 raz

[Algorytm] Najmniejsza liczba ruchów do ustawienia znaków

Post autor: LuIMi88 »

Witam
Mam pytanie. Mam znaleźć odpowiedź (algorytm) na najmniejszą liczbę ruchów do wykonania przy wstępnych założeniach. Mam 2 stringi (składające się z 2 różnych znaków) i za zadanie podać najmniejszą możliwą ilość ruchów, przy czym można zabrać znak z końca jednego stringa i dodać na końcu drugiego (1 ruch), odwrotnie (1 ruch), z końca dowolnego stringa odłożyć gdzieś do pamięci (1 ruch) i z pamięci dowolny klocek dodać na koniec dowolnego stringa (1 ruch). Trzeba w jak najmniejszej ilości takich ruchów uporządkować stringi, aby każdy składał się tylko z jednego rodzaju znaków i wszystkie poszczególne char były użyte.
Pozdrawiam
Ostatnio zmieniony 3 sty 2015, o 14:52 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
ODPOWIEDZ