kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu na określenie długości największego podciągu niemalejącego spójnego. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
tablica = [1, 4, 2, 3, 6, 7, 9, 10]
def podciag(tab):
dlugosc = len(tab)
max = -1000
wskaznik = 0
for i in range(len(tab)):
if wskaznik < i:
wskaznik = i
while wskaznik < dlugosc - 1 and tab[wskaznik] <= tab[wskaznik + 1]:
wskaznik += 1
zmiennaDl = wskaznik - i + 1
if zmiennaDl > max:
max = zmiennaDl
wskaznik = 0
return max
print(podciag(tablica))
Video:
Dziękuję za przeczytanie!
Czytaj dalej
