[Algorytm] Najmniejsza liczba ruchów do ustawienia znaków
: 2 sty 2015, o 22:52
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
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