Informatyka UJ forum

jagm

Też okrągło :) Zresztą tak jak większość ;)
A co do żuczków, to już mam :) Gorzej z lotkiem...

Rogal

Tak jak sądziłem. Tartaki prawie wszędzie zła odpowiedź, jakimś cudem dostałem 1 punkt i to na dużym teście. :shock:

Popatrzę na te testy, zobaczę swoje rozwiązania i ewentualnie pomyślę nad reklamacją jak mi się coś nie będzie zgadzać. Chcę wiedzieć czemu mi nie działa.

Pawel Str.

Z rankingu widzę, że sporo osób od nas startuje i to z niezłymi jak dotąd wynikami. Oby tak dalej :-)

Madras

Wciąż okrągło, ciekawe, jak się będzie po 3 rundzie ranking prezentował. A póki co wracam na pole... ;)

Robson

Cholera, jednak sie lotek rąbał dla zera :P -1p
za to całkowita kleska na zuczkach -5p :(

Ethlinn

A ja przez wykład z analizy i brak dostępu wczoraj do kompa nie zdążyłam z żuczkami :(( Bezsensu... a było narazie na czysto... ech... tak więc jestem o całe 10 punktów w plecy... czemu odrabialiśmy analizę właśnie dziś??

Madras

Ja poświęciłem analizę. Zobaczymy, ile z całek jestem w plecy ;).

jagm

Spectro

Ech, 5 prostych zadań... można byłoby skodować ;] . Ale przynajmniej teraz będę miał odpoczynek od kodowania w weekend (po raz pierwszy od dłuższego czasu) :twisted: . 3 zadania przysolili wam teraz, a to dopiero początek weekendu. Mimo wszystko, życzę powodzenia (bez ironii) ;) .

Rogal

Szkoda tych tataków, poza tym "okrągło" jak to wszyscy mówią. Ale za to ja mogłem awansować w ranikngu aż o ok. 800 pozycji :lol:

Z rundy na rundę zadania są coraz ciekawsze. :twisted:

smas

jagm

Rogal

@jagm:

Wiem, acz musiałem znać odpowiedzi jakie dawał mój program i jeszcze trochę nad tym posiedzieć.

Rzecz polegała na tym, że zczytywałem znaki nie printf("%c",&c) tylko printf("%1s",&c) - kiedyś czytałem w MSDN że tak jest zalecane. Co gorsze, dopóki nie włączyło się optymalizaji -O2 wszystko było OK. Ja jakoś nie pomyślałem żeby to zrobić (włączyć optymalizację), więc dostawałem zawsze poprawne wyniki.

Niestety przy włączonej optymalizacji on upakowuje zmienne tuż koło siebie, n tuż po c, i przy zczytywaniu c jako stringa ładuju znak NULL w miejsce tuż po c, czyli do n. W efekcie po zczytaniu pierwszego znaku do c zmiennej n przypisywane było 0, pętla się kończyła i dowidzenia.

Imho to nie powinno tak działać, myślałem że funkcja scanf jest na tyle dopracowana, że nie pisze po nie swojej pamięci. Nie mniej tak nie jest.

Trochę szkoda, ale przynajmniej się czegoś nauczyłem - a o to przede wszystkim mi chodzi.

jagm

Madras

No to ja już jestem pewien, że to była ostatnia runda z pełną liczbą punktów ;). Pol a mam najprawdopodobniej sprawną w czasie O(nlogn), słowa napisałem, po czym się okazało, że algorytm jednak nie ten ;] i jakoś nie mam siły ani czasu go poprawiać (tam poprawiać, raczej wymyślać od nowa), a raków w ogóle nie ruszyłem.
Powodzenia tym, którzy wciąż walczą ;].

Rogal

Na Pola algorytm mam liniowy, ciekawe czy implementacja nie zawiedzie. :wink:

Co do raków to wstaję jutro o 6:00 żeby z nimi walczyć. Ja przynajmniej na to zadanie pomysł mam prosty, ale sporo pisania się szykuje (pomimo używania stl-a).

A słowa muszę jeszcze wymyślić. Zadanie wygląda na takie, które zaimplementować jest w miarę łatwo jak już się ma dobry algorytm.

@Madras:
Twardy bądź! Jak Tommy Lee Johnes w "Ściganym"!

Madras

Byłbym twardy, gdyby nie to, że 19 minut temu upłynął termin wysłania zadania z ASD dla dra Kawy, nie mam jeszcze AVL'i, i do tego jutro prowadzę sesję WFRP ;].
A tej liniówki na pola ciekaw jestem, no ale to jutro ;].

mateo

Ja po dzisisjeszym kolosie z TP i 4h snu w nocy tez mam jakas pustke w glowie.. :/ Pola uprawne mam w O(nlg(c+d)) choc napewno da sie w O(n), slowa to powinien byc jakis dynamik, a co do rakow to mysle ze to jedyne zadanie do ktorego mam poprawny algorytm i optymalny czasowo tylko ze jeszcze nie skodowany.. No ale nic trzeba bedzie sie zbierac w kime i wyspac choc troche - moze jutro cos do glowy przyjdzie... :/

Skrobocik

hansu

mateo

Heh... no i dzisiejszego ranka udalo mi sie poraz kolejny zobaczyc przepiekny swit :) - trzeba bedzie to kiedys odespac....
A co sie tyczy zadanek no to moj rak okazal sie byc chyba dobry (o ile nie ominalem jakis szzegolnych przypadkow....), zadanko ze slowami to calkiem latwy dynamik tak jak myslalem.... tylko dalej mnie gnebi to 'Pole uprawne' bo nie wykminilem jak to liniowo zrobic.... :/ ale jeszcze jutro do 16 jest czas wiec moze sie uda....

Rogal

Eh, zaspałem.

Dobra, włączam muzykę i jazda kodować raki. 8)

Madras

A ja jazda kodować sortowanie medtodą łączenia naturalnego... Za to o 13:00 na sesję i mam co najmniej kilka godzin przerwy od jakichkolwiek algorytmów :twisted:.

Rogal

Słowa poszły, trochę je niby testowałem, ale mam nieodparte wrażenie, że zastosowany przeze mnie algorytm nie ma prawa działać :?

Ale nie będę sobie psuł nastroju szukając jakichś testów dla których to wszystko się wywali :lol:

Jeszcze raki przede mną, mam nadzieję, że te niecałe 4 godziny mi wystarczą. 8)

mateo

No wreszcie wykminilem te glupie Pola uprawne w czasie liniowym. No to teraz tylko kurde mam tylko lipe ze slowami bo nie wiem czy zlozonosc n*k*d //d to rozmiar alfabetu// jest wystarczajaca :/