witam wszystkich jestem tu nowy i nie wiem czy to tu właśnie mam pisać temat na temat permutacji ale uznałem że ot moze być właściwy dział :] ale od rzeczy:
mam tu problem którego nie wiem czy dobrze rozumiem :/
mianowicie jest takie zadanie:
Wyznaczyć liczbę inwersji w ciagach....
i mam dane kilka ciągów daje tu tylko jeden
2, 3, 5, 4, 1.
i nie wiem czy to dobrze myślę ale według mnie skoro dany mam np. mniejszy ciag
1, 2, 3 to wtedy istnieją 3 inwersje:
(1=>2 2=>1) (2=>3 3=>2) (1=>3 3=>1)
problem jest następujący: czy tylko te 3 możliwości są inwersjami teog ciągu??? czy trzeba jeszcze dorzucić tę oto permutację:
123
231
czy to też trzeba przyjąć że jest inwersją w tym ciągu??
problem z permutacjami :/
- Calasilyar
- Użytkownik
- Posty: 2656
- Rejestracja: 2 maja 2006, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Wrocław/Sieradz
- Podziękował: 29 razy
- Pomógł: 410 razy
problem z permutacjami :/
wg mnie w ciągu {2, 3, 5, 4, 1} będzie 5 inwersji: {2,1}, {3,1}, {5,1}, {4,1}, {5,4}
- Calasilyar
- Użytkownik
- Posty: 2656
- Rejestracja: 2 maja 2006, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Wrocław/Sieradz
- Podziękował: 29 razy
- Pomógł: 410 razy
problem z permutacjami :/
inwersja to takie coś, że w ciągu liczb wcześniej jest liczba większa, tzn. {a,b,c}
jeżeli a>b to jest inwersja {a,b}
jeżeli zaś byłoby a1
Jeżeli to wiesz, to po prostu sprawdzasz i nie ma problemu
jeżeli a>b to jest inwersja {a,b}
jeżeli zaś byłoby a1
Jeżeli to wiesz, to po prostu sprawdzasz i nie ma problemu