Algorytm wyznaczający maksymalna odległość między elementami.

Question

Cześć, muszę napisać następujący algorytm w Scilabie:

Dla tablicy o wymierze n i elementach będących liczbami całkowitymi, proszę napisać algorytm:

9.1 wyznaczający liczbę wystąpień minimalnego elementu w tablicy (To zrobiłem)

9.2 Wyznaczający maksymalną odległosć miedzy elementami o minimalnej wartości. Jeśli wartość minimalna występuje jednokrotnie to maksymalna odległość wynosi 0.

Prosiłbym o pomoc w podpunkcie 9.2. Nie musi być to kod napisany w SciLabie,chodzi mi raczej o logikę jak to się wykonuje lub kod w innym programie, żebym mógł to sobie zobaczyć.

Z góry dziekuje za pomoc

Answer 1

Jeśli odpowiedź z punktu 9.1 wynosi 1, to maksymalna odległość z punktu 9.2 wynosi 0. Jeśli odpowiedź z punktu 9.1 wynosi 2, to liczysz różnicę pomiędzy indeksami tych dwóch elementów. Na przykład dla takiej tablicy:

2 1 5 8 3 9 1 3 4

minimalny element to 1, który pojawia się dwukrotnie. Pierwszy występuje na pozycji 1. (tablica numerowana od 0), drugi na pozycji 6. Czyli maksymalna odległość wynosi 6 - 1 = 5.

Jeśli teraz mamy więcej elementów minimalnych, załóżmy że trzy:

2 1 5 8 1 9 1 3 4

to liczymy wszystkie odległości:

• 4 - 1 = 3
• 6 - 4 = 2
• 6 - 1 = 5

W tym przypadku maksymalną odległością jest 5. Dla większej liczby elementów minimalnych postępujesz analogicznie.

Comments

Dobra, rozumiem to. Teraz jakiś pomysł jak to zapisać w Scilabie/Matlabie?

---

No ale to już jest dawanie gotowców. Ale dam Ci wskazówkę, otwórz pierwszy lepszy tutorial z podstaw i sam napisz taki kod.