Informatyka UJ forum

Krisowski · Wysłany: Wto 23:48, 14 Mar 2006 Temat postu:

A nie przypadkiem tak:

Reverse(T2) to chyba będzie: D <- E <- F
i to ma dołączyć na końcu T1 czyli będzie:
A -> B -> C -> F -> E -> D

Czy tak jest dobrze? Poprawcie mnie jeśli się mylę :) (zakładam, że to A jest tym "wagonem" na którego wskazuje głowa jako na pierwszego). Co ma być jeszcze w głowach oprócz nazwy pociągu i wskaźników do pierwszego i ostatniego elementu pociągu? Czy to mają być wskaźniki do następnych głów?

Fidel · Wysłany: Wto 23:51, 14 Mar 2006 Temat postu:

no tak tak pomylilem dzialanie Union ale nie to bylo wazne w tym pytaniu :P

chyba jednak musze zaczac cos uwazac na cwiczeniach :roll:

dzieki wielkie za pomoc

Stasiu · Wysłany: Wto 23:53, 14 Mar 2006 Temat postu:

Rozumiem ze dane sa na tyle poprawne ze nie musze sprawdzac czy dany pociag istnieje? np. Jesli nie ma pociagu o nazwie "Jeden" to nie musze go tworzyc jesli spotkam FRONT Jeden Ktos?

Krisowski · Wysłany: Wto 23:58, 14 Mar 2006 Temat postu:

Zgodnie z tym co jest w treści zadania to pociąg przy FRONT już istnieje więc jeśli pociąg o nazwie JEDEN jeszcze nie został utworzony to nie napotkasz FRONT JEDEN KTOŚ. Tylko przy NEW nie ma jeszcze tego pociągu i musimy go utworzyć.

Robson · Wysłany: Śro 0:20, 15 Mar 2006 Temat postu:

Moze sie komuś przydać: żeby testować czy cos nie ucieka z pamięciu uzywamy (funkcje zwracaja aktualnie zuzyta ilosc pamieci):
getfpcheapstatus.currheapused
dla wersji FPC 1.9.9 i wyższych
dla FPC 1.9.8 mamy:
getheapstatus.currheapused

a dla starszych stwierdzili żeby nie uzywać :P
Mozna to znaleźć na strince freepascala, ale moze lepiej miec to na forum :)
wygrzebałem to z braku maxavaila ;)

Stasiu · Wysłany: Śro 0:28, 15 Mar 2006 Temat postu:

sorry ze zadam glupie pytanie ale sie zacialem... jak mam zrealizowac REVERSE w czasie O(1)

hansu · Wysłany: Śro 0:56, 15 Mar 2006 Temat postu:

Najprosciej jak tylko mozna - zamieniajac w glowie listy wskazniki do first i last.

exeman · Wysłany: Śro 1:05, 15 Mar 2006 Temat postu:

dzisiaj rano to samo znalazlem, super funkcje :)

Gość · Wysłany: Śro 17:09, 15 Mar 2006 Temat postu:

skoro to ma być w czasie O(1) tzn ze nie moge przejsc calej listy od poczatku zeby znalezc ostatni pociag i dopisac nowy w procedurze NEW??

Robson · Wysłany: Śro 17:41, 15 Mar 2006 Temat postu:

Liste pociagów możesz przeglądać całą, bo to jest maxymalnie 20 pociągów, czyli malutki procencik tego ilu moze byc pasażerów (maxymalnie 100000) wiec praktycznie przejscie całej kolejki pociągów jest w czasie stałym...

Kolejka pociągów jak to ładnie brzmi :P

Fidel · Wysłany: Śro 18:20, 15 Mar 2006 Temat postu:

Fidel · Wysłany: Śro 21:09, 15 Mar 2006 Temat postu:

pytanie do osob ktore juz dostaly OK

do liczby zestawow wystarczy longInt ?? z reguly w tresci bylo ze jest to mala liczba calkowita ( czytaj: longInt ) a tym razem tego nie ma, dzieki z gory za hlp

hansu · Wysłany: Śro 21:30, 15 Mar 2006 Temat postu:

Nie no TCSowcy nie sa moze do konca normalni ale bez przesady... ;) Mysle ze dwoch milardow zestawow testowych to oni jednak nie przygotowali... Zwlaszcza ze juz skromnym milionem mozna jednoznacznie sprawdzic czy program dziala poprawnie czy nie :D

Fidel · Wysłany: Śro 22:07, 15 Mar 2006 Temat postu:

Gość · Wysłany: Śro 23:21, 15 Mar 2006 Temat postu:

Mam takie pytanie. czy jak mam zmienna "poczatek" typu wskaznikowego i w procedurze pisze new(t) i dalej t:=poczatek to mam pozniej przed wyjsciem z procedury napisac dispose(t)? bo wtedy poczatek tez mi sie chyba kasuje a tego nie chce... albo moze jezeli pisze t:=poczatek to oba wskazuja na to samo miejsce w pamieci i nie ma potrzeby kasowac tego t skoro poczatek chce jeszcze zatrzymac?

Robson · Wysłany: Śro 23:32, 15 Mar 2006 Temat postu:

Ekhm t jest "normalnym" intem ze tak powiem, tylko specjanym intem : WSKAZUJE ze cos jest w pamieci pod adresem który jest jego wartością sam jest ZMIENNA STATYCZNĄ(w tym sensie ze tworzy sie na stosie) i znika po wyjsciu z porcedury (ale to NA CO WSKAZYWAŁ zostaje w pamięci). Moze mały obrazek:

pamięć
- = puste miejsce, reszta zajete... t = wskaznik o nazwie t, p wskaznik o nazwie poczatek...
przed wejsciem do procedury

[---p-------------------TOCOWSKAZUJEP----------------]

w trakcie procedury:
[---p-------t-----------TOCOWSKAZUJEP----------------]
(t tez wskazuje tam gdzie p)

po wyjsciu
[---p-------------------TOCOWSKAZUJEP----------------]

Inna sytuacja
zaczynamy z pusta pamięcią:
[------------------------------------------------------------]

w trakcie procedury mamy zmienna wskaznikowa t i robimy new(p):
[-----------t-----------TOCOWSKAZUJEP----------------]

po wyjsciu
[-----------------------TOCOWSKAZUJEP----------------]
i mamy wyciek pamięci, bo nie mamy wskaźnika co by pokazywał na dane...

Nie wiem czy dobrze tłumaczę...

Gość · Wysłany: Śro 23:39, 15 Mar 2006 Temat postu:

Bardzo dziekuje za pomoc nawet zrozumialam:P czyli jednym slowem nie musze wychodzac z procedury pisac dispose(t) gdzie t bylo tylko jakas zmienna w tej procedurze ktora nie jest mi juz potrzebna, tak?

Robson · Wysłany: Czw 0:03, 16 Mar 2006 Temat postu:

tak

no chyba że chcesz "zepsuć" to na co wskazuje ;) ale znając zadanie to raczej nie :)

Skrobocik · Wysłany: Czw 13:29, 16 Mar 2006 Temat postu:

Tak sobie podczas pisania rozkminiałem: spójrzcie na imiona z przykładowych danych wejściowych, czy nie mówią Wam, albo nie przypominają one czegoś :?: :D

hansu · Wysłany: Czw 14:37, 16 Mar 2006 Temat postu:

Skrobocik, ja to zauwazylem przy pierwszym czytaniu tego zadania... Ale jak to mowia lepiej pozno niz wcale :D

Robson · Wysłany: Czw 19:52, 16 Mar 2006 Temat postu:

Ekhm ja mam znowu pytanie jak wyciągnąć testy z testerki? :( bo nie mam pomysłu na nic co mogło by rozłożyć moj program, a tam mi sie pojawia error 216... w testach oznaczonych 30_1000_...

Dodatkowo jakie macie czasy na tych najwiekszych testach? Bo ja mam ponad 10s :( a bez czyszczenia pamieci to mi wywala Heap Overflow :(

Madras · Wysłany: Czw 20:08, 16 Mar 2006 Temat postu:

Połącz się telnetem, wklep "cd /users/sgistudent/2005/kwiatekm/testerka/io/A-in" , a następnie "dir". Wybierz z listy nazwę pliku i wpisz "cat test.in > /users/sgistudent/2005/twojekonto/test.in". No a potem już normalnie FTP'em możesz ściągnąć.

Fidel · Wysłany: Czw 20:26, 16 Mar 2006 Temat postu:

hansu · Wysłany: Czw 20:29, 16 Mar 2006 Temat postu:

Jak sie "normalnie" logujesz via PuTTy to tez mozesz po prostu wlezc do tego katalogu i skopiowac co trzeba do siebie. Wpisujesz cp nazwa_pliku.roz /users/sgistudent/2005/twojekonto/

Gość · Wysłany: Czw 20:46, 16 Mar 2006 Temat postu:

Mozecie mi wyjasnic po co mielibysmy zakladac cos takiego (tresc zadania C):
Mozesz załozyc, ze pociagi o nazwach Train1 w danym momencie zabawy nie istnieja oraz, ze pociagi o nazwach Train2 i Train3 w danym
momencie juz istnieja.