Informatyka UJ forum

Spectro

[link widoczny dla zalogowanych]

Chyba TCSowcy nie mieli siły wymyślać czegoś bardziej oryginalnego przez te całe Potyczki, więc połączyli przyjemne z pożytecznym ;) .

http://www.matinfuj.fora.pl/viewtopic.php?p=6619#6619 - omówienie matea

Madras

Szkoda, że nie Żuczki ;].

[link widoczny dla zalogowanych] - omówienie jeszcze kilku osób, ale chyba sprowadza się do tego samego.

Spectro

W żuczkach potrzeba tylko DFSa, a trzeba było coś dać z silnie spójnych składowych, bo to ostatnio było na wykładzie ;] . Najważniejsza w tym zadaniu jest reprezentacja naszego grafu. Dalej jest prosto.

Madras

Dlatego szkoda, że nie Żuczki ;P.

jagm

Madras

Ale my mamy na to dwa tygodnie (5), możemy się konsultować i mamy wyłożone algorytmy, więc (uprzedzam), nie podnoście rabanu, że mamy robić zadania, których doktorant nie potrafił zrobić (zwłaszcza, że miał do zrobienia 3 zadania w ciągu 28h).

hansu

No cos Ty! Przeciez ten doktorant nawet A nie umie zrobic :P Wiec jesli mielibysmy podnosic taki rajban to raczej przez A a nie przez N :P

kap00ch

umie nie umie ale UMFC ma :P

Fidel

a wracajac do N to czemu nikt zadnych wskazowek nie daje?? :P

Makros

@Fidel: Patrz na pierwszy post w tym temacie... :)

kap00ch

no chyba wszystko zostalo juz powiedziane :>

Fidel

dzieki ;) ja cos jestem zawieszony ostatnio :P

Fidel

czy ktos nie ma jakichs testow nie zwiazanych z virgo?? bo tam mam OK wszedzie a na athlinie S11 :cry:

Rogal

za raz prześlę ci na pocztę ok. 10 testów :twisted:

Fidel

dzieki Rogal ale i tak wszedzie OK :P

hansu

S11 znaczy ze Ci pamieci braklo... Nie wiem czy na virgo sa ustawione jakies limity na to... Wez sobie policz ile Ci cala struktura danych zajmuje pamieci i bedziesz wiedzial, czy masz za duzo i musisz przebudowac program, minimalnie za duzo i po prostu troche "poupychac" czy ewidentnie mniej i po prostu rekursja w ktoryms momencie ucieka w sina dal...

oinopion

Fidel

S11 to nie jest blad na za duza pamiec tylko cytat podany powyzej...

blad byl taki ze gdzies w petli probowal wpisywac do r[ 10010 ] a tablica byla [1..10000] tylko troche dziwne bo przy dobrych danych wejsciowych to nie powinno sie zdazyc... polecam od razu uzycie wiekszych tablic bo z tego co slyszalem nie tylko ja mialem taki problem

gochapod · [świeżak] Dołączył: 02 Mar 2006 Posty: 13 Przeczytał: 0 tematów

hej czy moze mi ktos powiedziec jak mam prawdzic to zadanko na testerce na virgo bo gdy wpisuje -t N pisze mi ze zadanie N nie istnieje

hansu

O ile pamietam to zadanie nie ma kodu "N" tylko "rak". Wpisz QUICK_TEST(TEST_FINDER) z parametrem --tasks i sie wyswietli lista wszystkich aktualnie dostepnych zadanek razem z kodami.

chlebek

gochapod · [świeżak] Dołączył: 02 Mar 2006 Posty: 13 Przeczytał: 0 tematów

hej a czy moglby mi ktos jakies testy na maila wyslac?? bo ma ans i nie wiem dlaczego:/ ( moj maiil [link widoczny dla zalogowanych])

hansu

Podejrzewam ze o inne testy niz te z potyczek bedzie trudno... Nikomu sie nie chcialo generatora pisac, skoro sa gotowe zestawy jakichs tam, powiedzmy upierdliwych, testow... A na virgo masz same OK?

h

jakiego macie tam DFS'a? rekurencyjnego? (są jakieś inne?) wszystko działa niby spoko, ale na rak9.in od matea stos mi się wysypuje. jako argumenty mam jednego booleana i longinta, zmienne lokalne to jeden wskaźnik (do listy następników). a Wy?

Robson

No to gdzies wychodzisz poza graf chyba, bo ja mam rekurencyjnego i chodzi... i mam te same parametry...