Mam takie zadanko do napisania:
Dla danych list L i M należy sprawdzić, czy jedna jest permutacją drugiej.
nie za bardzo wiem, czy dobrze to rozumiem tj. mam sprawdzić ile jest elementów w liście L i zastosować to do wzoru na permutacje P=n! i pozniej zrobic to samo dla listy M i porownac wyniki?
Dzieki! :D
Wydaje mi się, że trzeba tylko sprawdzić, czy wszystkie elementy tablicy L znajdują się w tablicy M. Przy czym trzeba położyć nacisk na dokładność. Tablice mają mieć dokładnie tyle samo elementów i każdy element jednej tablicy ma odpowiadać elementowi drugiej tablicy.
Permutacja w tablicy to inna kolejność elementów.
Możesz sobie zmapować drzewka do płaskich list, elementy posortować i porównywać iteracyjnie.
W funkcjach do projecteuler mam taki kod w Pythonie:
def is_perm(a, b):
return sorted(str(a)) == sorted(str(b))
Czyli po prostu, jeśli są permutacjami, to muszą być sobie równe po posortowaniu.