www.mimuw90.fora.pl

Oddam:
PO - Zaroda, środa 12-16.

Przyjmę:
PO - Kozubek
lub
PO - Waleń, środa 12-16.

Wie ktoś kiedy jest kolokiwum z wdp? Jedni podają 13.01, inni uważają, że to za szybko i na pewno jest 18/20...

Jak zrobić zadanie 7. z przygotowawczych? Pytam o jakieś ładne rozwiązanie, bo znając życie, tam jest gdzieś wyszukiwanie binarne do wciśnięcia, ale na razie mam tylko rozwiązanie kwadratowe...

można w prosty sposób - ale dostaniemy identyczną złożoność (tzn. robiąc tak, jak ja to widzę), aczkolwiek pewnie istnieje jakiś sprytniejszy algorytm, ale wczoraj go nie wymyśliłem, a dzisiaj mi się ...

Może 20. ma być banalne i tyle:)

Nawet jak nie jesteś ograniczony integerami to i tak otrzymujesz taką złożoność jaką napisałem (w zależności od a), więc chyba nie jest źle - a źródło miałem napraw ...

mi też się nie udało Wesoly

przechodzisz przez tablicę szukając maxa, a potem mina (albo obu jednocześnie) najw.wart.bzwzgl=max-min

EDIT: ajć, sorki, zasugerowaliśmy się zadaniem przygotowawczym... hmm ...

kolega, kolega:) zgadzam się z Phoenixem, co do tej odwracalności (jestem tym, który to "burzliwie" odwracał Jezyk

) (w ogólnym przypadku dla n: 4|n się nie da <mogę pokazać, że zazwyczaj istn ...

Ma ktoś rozwiązanie zadania 19b w wersji o sensownej złożoności?
(podpunkt a) da się zrobić bardziej elegancko niż u Maxa (chociaż jak b nie, to żaden zysk z efektywnego a) - sprawdzamy czy największ ...