kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu na wyznaczanie największego wspólnego podciągu. 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:
tab = [5, 3, 8, 2, 5, 9, 65, 4, 3, 2, 65, 3, 23]
def sort(tablica):
ile = [0] * (max(tab) + 1)
for i in range(len(tablica)):
ile[tablica[i]] += 1
posortowanaTablica = []
for j in range(len(ile)):
while ile[j] > 0:
ile[j] -= 1
posortowanaTablica.append(j)
return posortowanaTablica
print(sort(tab))
Video:
Dziękuję za przeczytanie!
Czytaj dalej
