[Toksykolog]

#informatyka #matura #programista15k #programowanie
Ktoś ogarnia algorytm kadane'a? Jak widzicie na załączonym obrazku to niezbyt ogarniam co robię, ale o dziwo działa tylko nie wiem dlaczego xD
(n to jakieś dane przechowywane w tabeli, które są string'iem)

[pastarri]

@Toksykolog: wtf, czemu piszesz kod po polsku

[chilon]

@pastarri: pewnie chce pracować w orange albo pkp ( ͡° ͜ʖ ͡°)

[R.....e]

@chilon: Poczta Polska chyba też.

[Toksykolog]

@pastarri: Programowanie nie jest moją broszką i jest mi potrzebne typowo pod maturę, a po za tym mój durny nauczyciel informatyki wymaga od mnie by kod był po polsku, bo inaczej nie jest "przejrzysty", czy cokolwiek to znaczy.

[kolekcjoner_szekli]

@Toksykolog:
Ale nasrane, Python wspaniały język

[Toksykolog]

@kolekcjoner_szekli: Co do tego to się zgodzę, bo używam upośledzonych nazw zmiennych, a sam problem rozwiązałem najprościej jak się tylko dało - czyli brute force'm. Dlatego też pytam się jak to zrobić jakoś sensowniej ://

[kolekcjoner_szekli]

@Toksykolog:
W Twoim przypadku i tak stricte liczy się rozwiązani i prostota, a nie estetyka, więc Python to najlepszy wybór

[Toksykolog]

@Toksykolog: Pogrzebałem trochę w necie i udało się ulepić coś co działa i nie wygląda jakby pracownik budżetówki to lepił. Pozostawiam dla potomnych

[Krolik]

fn kadane(tab: &[i64]) -> Option<i64> {
    tab.iter()
        .scan(0, |s, &x| { *s = max(x, *s + x); Some(*s) })
        .max()
}

Nie dość że krótsze, to jeszcze prawidłowo obsługuje przypadek pustej tablicy a jako bonus pewnie jest tak ze 20x szybsze ;)
Jednak języki funkcyjne mają przewagę w zwięzłości nad proceduralnym pythonem :P

[Toksykolog]

@Krolik: Nie wiem nawet na co patrzę, ale buja xD. A tak w pełni na poważnie, to przyznaje racje, ale wątpię bym poza maturą miał jakiś większy kontakt z programowaniem :))