Posty otagowane ‘algorytm

28
lut
08

Dół…

Mam cholernie dołujący tydzień… Wszystko zdaje się działać naprzeciw mnie:

  • nie przeszedłem eliminacji do konkursu informatycznego,
  • niekończące się pasmo sprawdzianów napisanych prawie idealnie, ale nie idealnie ;/,
  • rodzice i kłótnie o religię,
  • i kilka innych ;/.

Krótko mówiąc – do zarąbania. Nie chcę jednak całego wpisu poświęcać przeżyciom wewnętrznym, które prawdopodobnie niezbyt zainteresują osoby złaknione tematyki IT, o jakiej traktuje ten blog. Żeby więc nie odbiec od reguły, wspomnę o zadaniu z matematyki, które sobie sprytnie rozwiązałem. Zadanie polegało na wyznaczeniu “kilku” trójek pitagorejskich (spełniających równanie a^2 + b^2 = c^2). Założyłem się z nauczycielką, że wyznaczę na jutro 100 takich… Co z takim zadaniem robi miłośnik algorytmiki? Pisze algorytm :D . Nie warto się rozpisywać, lepiej po prostu zobaczyć:

Praca

Kod

07
sty
08

Koniec OIG i nadchodzące ferie

Ufff… Pierwszy start w OIG i wnioskując z nieoficjalnych testów, powinienem przejść :)

Nie powiem, cieszy mnie ta informacja ;]

Dla wtajemniczonych- uporałem się z:

  • HUR – około O(n), wg testu 77/100pkt
  • ZDJ – pesymistyczna O(n^2) ;/, wg testu 52/100pkt
  • REA- tu mam dylemat, ale myślę że do O(n*s) [gdzie s, to liczba substratów dla danej reakcji], wg testu 49/100pkt
  • MAG- O(n*(|V| + |E|)) [gdzie V to liczba węzłów, a E to liczba krawędzi], i tu coś program nieźle szwankował, częste naruszenia ochorny pamięci :/, wg testu 27/100pkt

Razem 205pkt, za AUT się zabrałem, ale nie skończyłem….

Biorąc pod uwagę przewidywany próg, który wyniesie 100-145pkt, myślę, że powinienem już zacząć uczyć się do etapu drugiego :D

To jednak nie testy końcowe- pożyjemy, zobaczymy. Jestem dobrej myśli ;]

Miałem napisać coś w tym poście o tajnym projektcie “Tux”. Projekt zakłada więc tworzenie społeczności Linuksowej w Gim4 i promowanie wolnego oprogramowania wśród młodzieży. Więcej innym razem ;]

A teraz pora wrócić do  lekcji i nauki. Wczoraj do późna nie spałem, dziś trzeba odrobić prace domowe i zacząć naukę na sprawdziany. Na szczęście już niedługo ferie… :)