Informatyka UJ forum

Robson · Wysłany: Czw 20:47, 16 Mar 2006 Temat postu:

Ja to niemoge a niech to jeden błąd miałem - niezanilowanie wskaznika do listy pociagów po zrobienu CleanUp !!! Arghhh :evil:
No niech to Chuck Kopnie!

hansu · Wysłany: Czw 21:08, 16 Mar 2006 Temat postu:

Robson · Wysłany: Czw 21:22, 16 Mar 2006 Temat postu:

Aha dzieki wszystkim za informacje o tym Unixie bo bym pewnie do jutra kombinował... THX :) człowiek widać uczy sie całe zycie

Gość · Wysłany: Czw 21:26, 16 Mar 2006 Temat postu:

aha, dzieki hansu :]

oinopion · Wysłany: Czw 22:30, 16 Mar 2006 Temat postu:

Rogal · Wysłany: Czw 22:42, 16 Mar 2006 Temat postu:

Wreszcie przeszło... :twisted:

Moja rada: wszędzie gdzie to jest możliwe a nie jest pewne, że robi się automatycznie inicjalizujcie wskaźniki na nil. Ot taka głupota, żeby po zwolnieniu pamięci ostatniego elementu na liście, wartość next elementu przedostatniego (a po zwolnieniu pamięci ostatniego) ustawić na nil...

I rada numer dwa: Trzeba koniecznie ustawić typy zmiennych do których wczytujemy nazwy na string[8] (albo coś analogicznego jak tablica char). Ja na początku miałem zwykłe stringi i zastanawiałem się dlaczego mi pamięci brakuje :lol:

Gość · Wysłany: Czw 23:06, 16 Mar 2006 Temat postu:

Zaraz zwariuje. Mam problem, otoż w jednyj chwili mi sie wszystko pieknie kompilowalo i dzialalo a w drugiej mi przy kazdym "new(wskaznik)" wyskakuje blad przy kompilacji "type identifier expectect" i "Illegal expresion" :/ nie zrobilam zadnej procedury o nazwie new niewiem czemu tak sie robi;(

Gość · Wysłany: Czw 23:33, 16 Mar 2006 Temat postu:

juz wiem :) dzieki exeman za pomoc =)

Hetman · Wysłany: Pią 8:24, 17 Mar 2006 Temat postu:

Sprawdzarka nie jest chyba za dobra...na testerce na tescie 70_100000 wywala mi TLE, ale i tak dostalem OK ;)

Heh, grunt ze zaliczony

domis86 · Wysłany: Pią 11:02, 17 Mar 2006 Temat postu:

Panowie:)
[link widoczny dla zalogowanych]
obczajcie te czasy;P (patrz:frankowi w rankingu)

Moj program ma union liniowy (lol?)
jak jeden pociag jest odwrocony a drugi nie to zamienia wszystkie wskazniki w krotszym i dopiero dolacza:)
A i tak jest najszybszy z tych na testerce:) hahahahahahahah

exeman · Wysłany: Pią 12:25, 17 Mar 2006 Temat postu:

Cholera, wyprzedziliscie mnei w rankingu C :P

hansu · Wysłany: Pią 13:45, 17 Mar 2006 Temat postu:

ostoj · Wysłany: Pią 14:00, 17 Mar 2006 Temat postu:

takie pytanie mnie nurtuje - jak najlepiej zrealizowac wypisywanie pociagu skladajacego sie z dwoch, w ktorych jeden jest odwrocony? bo mam 2 pomysly ale nie wiem czy to w ogole przejdzie, tzn czy uzyskam akceptacje. pierwszy to po prostu powolac jakis dodatkowy wskaznik w momencie laczenia pociagu normalnego z odwroconym ktory by wskazywal na miejsce polaczenia i gdyby sie od niego doszlo to by sie zmienilo kierunek poruszania po wskaznikach. drugi to dorobienie dodatkowego pola w osobie, ktory by pelnil podobna role, tzn mowil czy mamy isc po prev czy next. te pomysly to tak pi razy drzwi. czy to nie odbije sie jakos na pamieci, i czy to w ogole ma szanse zostac zaakceptowane przez cwiczeniowcow?
jakie wy macie pomysly? w jaki sposob to realizujecie?

hansu · Wysłany: Pią 14:04, 17 Mar 2006 Temat postu:

Ostoj, musze Cie zmartwic, ale nam cwiczeniowiec wprost powiedzial ze te dwa sposoby sa niedozwolone. Nie wolno Ci uzywac ZADNEJ dodatkowej pamieci...

domis86 · Wysłany: Pią 15:15, 17 Mar 2006 Temat postu:

hansu · Wysłany: Pią 15:28, 17 Mar 2006 Temat postu:

To tylko swiadczy o tym ze nie ma na naszej sprawdzarce testow ktore rzeczywiscie by sprawdzaly zlozonosc... Bo i po co? Tam sa testy poprawnosciowe i ew. na przepelnienie sterty - to co jest nam potrzebne. Jestem pewien ze udaloby mi sie skonstruowac testy na ktorych Twoj program bylby duzo wolniejszy wlasnie dlatego ze ma liniowy union...

Rogal · Wysłany: Pią 15:53, 17 Mar 2006 Temat postu:

Co do zadanka C bardzo mi pomogła dodatkowa procedurka, mniej więcej taka:

Procedure Next(prev, current: ^pole): ^pole;

Jeśli current^.prev=prev to Next=current^.next
wpp. Next=current^.prev;

Chodzi o to, że procedurka dostaje wskaźnik do pola (current) i wskaźnik do poprzednika pola (prev), a zwraca następnik pola current. Całe jej działanie opiera się na sprawdzeniu, czy wskaźnik current^.prev rzeczywiście wskazuje na poprzednik currenta - jeśli tak to wszystko jest normalnie a current^.next wskazuje na następnik. Jeśli nie to znaczy że wskaźniki są odwrócone, czyli następnik jest w current^.prev.

Jej użycie mocno uprościło mój kod 8)

Madras · Wysłany: Pią 15:56, 17 Mar 2006 Temat postu:

Na tych testach jest szybszy. Ale dowalę Ci taki test, że będzie 1000x wolniejszy ;].

Robson · Wysłany: Pią 17:25, 17 Mar 2006 Temat postu:

Opis Madrasa jest bardzo dobry i przejżysty jak dla mnie jeszcze tylko opis union by się przydał:
łączysz pociagi t2 i t3
bierzesz to na co pokazuje t2^.Head.Last sprawdzasz czy next jest nilem jesli tak to przypisujesz go do t3^.head.first; w przec. przypadku ustawiasz na ten t3^.head.first preva. Teraz patrzysz na t3^.head.first,jesli prev jest nilem to ustawiasz go na t2^.head.last wpp ustawiasz na to nexta. teraz tylko t2^.head.last = t3^.head.last i mozesz usunąc info o pociągu t3 z listy pociagów.

A do ostoja: no ale jak bedziesz direction pamiętał w osobach to zeby je wszystkie odwrocić będziesz potrzebował i tak liniowego czasu na REVERSE... chyba że sie bardzo nakombinujesz.

domis86 · Wysłany: Pią 18:35, 17 Mar 2006 Temat postu:

Saimi · Wysłany: Pią 22:11, 17 Mar 2006 Temat postu:

Mógłby mi ktoś powiedzieć, co może powodować błąd RD8 (FreePascal Runtime 216 - General protection fault) w tym zadanku?

Rogal · Wysłany: Pią 22:16, 17 Mar 2006 Temat postu:

Albo próbujesz coś zrobić ze wskażnikiem który ma wartość nil (np. odczytać jego wartość, albo jego poprzednik) albo odwołujesz się do pola w tablicy które nie istnieje, np. tablica jest [1..100] a ty odwołujesz się do pola nr. 101 albo pola 0.

W tym zadanku najbardziej prawdopodobne jest że masz błąd ze wskaźnikiem, czyli on już jest nil a ty chcesz coś jeszcze na nim robić i jest błąd.

hansu · Wysłany: Pią 22:17, 17 Mar 2006 Temat postu:

Jesli nie uzywasz zadnej tablicy (a podejrzewam ze tak wlasnie jest :D) to gpf najprawdopodobniej wyskakuje przy odwolywaniu sie do pustego wskaznika...

Saimi · Wysłany: Pią 22:45, 17 Mar 2006 Temat postu:

Hmm... Dzięki bardzo, panowie. :) Będę musiał pogrzebać jeszcze trochę w kodzie. Błąd wydaje się być dość subtelny. Mam nadzieję, że usunięcie go nie obniży mi wydajności, bo na razie mam całkiem niezłe [link widoczny dla zalogowanych] na testerce.

hansu · Wysłany: Pią 23:04, 17 Mar 2006 Temat postu:

o wydajnosc to Ty sie nie martw... Ja na tym ostatnim tescie mialem ponad 15 sekund a Mateo prawie 20 i nam przeszlo... To nie jest zadanie ktore ma nas nauczyc optymalizacji...