Liczby parzyste i nieparzyste

Hej,

mam takie dwa podobne zadania:

• wyznaczanie największego elementu o wskaźnikach parzystych oraz najmniejszego elementu o wskaźnikach nieparzystych
• wyznaczanie największego elementu parzystego oraz najmniejszego elementu nieparzystego

No problem w tym, że nie rozumiem, o co chodzi z tymi wskaźnikami. Jakie są różnice między dwoma zadaniami?

Potem spróbuję napisać algorytmy.

Jaka struktura danych? lista jednokierunkowa? Od jakiej wartości numerowane są elementy i wskaźniki (narmalnie, po ludzku od 0, czy na humanistę od 1-ki)?

W tablicy od pierwszego elementu. Tak, lista jednokierunkowa - od 1 do ostatniego.

Hm czyli z tymi wskaźnikami pewnie chodzi o "numer" elementu w tablicy. pierwsza liczba będzie "nieparzysty", potem druga "parzysta", trzecia znowu "nieparzysta" i tak do końca. Najłatwiej chyba będzie wczytywać podzielić ją na 2 mniejsze listy, i wtedy szukać.

Podział na dwie listy może być trudny w realizacji:

• mamy listę 1,2,3,4,5
• dzielimy na dwie 1,2,3 oraz 4,5 > w efekcie w drugiej liście wskaźniki nieparzyste zamieniają się na parzyste. Algorytm wymusza zatem podział na listy 1,2 i 3,4,5, co choć poprawne to nie jest eleganckim rozwiązaniem, bo nie idzie tego też zastosować do listy dwuelementowej, tu trzeba wstawić dodatkowy warunek.

Rozwiązanie trochę prostsze to iterować się po co drugim elemencie, czyli np. pętla z krokiem 2.

lenek32 napisał(a):

Hej,
mam takie dwa podobne zadania:

• wyznaczanie największego elementu o wskaźnikach parzystych oraz najmniejszego elementu o wskaźnikach nieparzystych
• wyznaczanie największego elementu parzystego oraz najmniejszego elementu nieparzystego
  No problem w tym, że nie rozumiem, o co chodzi z tymi wskaźnikami. Jakie są różnice między dwoma zadaniami?

Nic dziwnego że nie rozumiesz, bo to nie jest zrozumiale napisane, prawdopodobnie coś było na zajęciach i
prowadzący pozwolił sobie na użycie takiego skrótowego określenia. Jakby było "wyznacz największy/najmniejszy
element z elementów o parzystych/nieparzystych indeksach" to bym rozumiał, ale nie wiem czy o to chodzi.