Informatyka UJ forum

Pandunia · Gość

[deleted]

mateo · Wysłany: Nie 23:40, 26 Mar 2006 Temat postu:

Niestety z jedna gwiazdka, ale sie udalo. Radzilbym uwazac na pamiec bo wbrew pozorom 8MB to naprawde bardzo malo.... - kosztowalo mnie to bombke.
A swoja droga to to zadanko jest naprawde fajne - nie polega jedynie na wklepaniu tego co jest wprost napisane w tresci zadania, ale trzeba chwile pokminic jak to zrobic:)

powodzenia wszystkim
btw: wrzuce moze jakies testy jutro

Rogal · Wysłany: Pon 0:12, 27 Mar 2006 Temat postu:

Piszę właśnie to zadanko...

I albo mam jakiś super-zakręcony błąd, albo we Free Pascalu są błędy...

No nic, piszę dalej. Najwyżej za moment monitor skończy za oknem.

:-) · Wysłany: Wto 0:51, 28 Mar 2006 Temat postu:

mateo, wrzucisz cos na testerke? bo mam ans'a, a wymyslanie testow jakos srednio mi sie podoba... z testerka zawsze razniej :)

kap00ch · Wysłany: Pią 10:54, 31 Mar 2006 Temat postu:

hmm poza samym zadaniem jako zadaniem (bo algorytm mam poprawny, testera mateo daje OK) to mam ciagle problem z przeplnieniem pamieci;/ pomimo 3 dni liczenia wszystkiego dokladnie na kalkulatorze wychodzi mi ze w pes momencie mam max 7mb zajete wiec wtf? wczoraj natomiast odkrylem dziwna rzecz...nie wiedziec czemu pascal alokuje mi za dzuo pamieci.
mam record ktory zawiera jedynie wskaznik i integera czyli jak tworze nowy rekord powinno zaalokowac 6bajtow...a on mi allokuje 16 :/ co dzwineijsze jest to neizalezne od tego czy mam inta, longainta, shortinta :/ wiec jeli pascal robi jaja i zamiast 6bajtow mam 16 na kazdym elemencie listy gabinetow do odwiedzenia to se moge moje optymalizacje i rachunki w d*** wsadzic...
ma ktos pomysl co z tym sie dzieje?

mateo · Wysłany: Pią 12:52, 31 Mar 2006 Temat postu:

Tzn sprawa wyglada tak ze rozmiar rekordu jest zawsze zaokraglany do pelnego slowa pamieci (czyli do 4 bajtow). i nie ma ronicy czy sie zrobi rekord o rozmiarze 5, 6, 7 czy 8 bajtow - on i tak zjamie 8 bajtow w pamieci (chyba ze se zdefiniuje packed record). Ale czemu z 6 bajtow robi sie 16 to nie mam pojecia.... W kazdym razie ja wlasniez tego samego powodu dostalem bombke :) Ogo;lnie moge podpowiedziec tyle ze nie mozna trzymac list gabinetow w ADT jak lista, kolejka itp... Nalezy to rozwiazac w inny sposob - na zwyklej tablicy.

Madras · Wysłany: Pią 14:04, 31 Mar 2006 Temat postu:

Nie do końca... Zależy od kompilatora. Pod Windowsem rzeczywiście rozmiar rekordu jest zaokrąglany do najbliższej wielokrotności 4 (nie wiem jakim cudem do 16), jednak na Linuxie zużywa on dokładnie tyle bajtów, ile potrzeba - napisałem na to program i przekompilowałem na virgo. Co więcej, pokusiłem się nawet o sprawdzenie, czy Athina zachowuje się tak samo - moją wersję zadania E, która zużywała 26MB (rozmiar rekordu 12, tablica złożona z 2mln takich rekordów + oddzielna tablica 2mln byte'ów) zmieniłem tak, że dla maksymalnych danych pod Windowsem zżerała 32MB (rozmiar rekordu 13, tablica złożona z 2mln takich rekordów), puściłem submita i nie dostałem błędu przekroczenia limitu pamięci. Więc jeśli dostaliście jakieś bombki, to przyczyna leży gdzie indziej.

mateo · Wysłany: Pią 14:18, 31 Mar 2006 Temat postu:

kap00ch · Wysłany: Pią 14:36, 31 Mar 2006 Temat postu:

no to lol...ale nawet gdyby mi sie zaokraglalo do 8 bajtow to bym sie jakos zmiescil...a a jak do 16 to.. WTF?? :D teraz to juz jestem w kropce;/
pora porozkminiac inne sposoby...moze poszukam cos o packed records :] jak cos zdam relacje z placu boju:]

Madras · Wysłany: Pią 14:37, 31 Mar 2006 Temat postu:

A rzeczywiście, myślałem, że mówicie o dużych tablicach ;P.
Po kilku testach okazało się, że masz rację, widać wynika to ze sposobu przechowywania zmiennych w pamięci. Co więcej, nawet rekord jednobajtowy zajmuje 8 bajtów pamięci, jeśli jest tworzony na stercie. A packed działa w ten sposób, że na Windowsie mamy efekt, który jest standardem przy kompilacji pod Linuxem. Jednak zmiennym alokowanym dynamicznie w żaden sposób nie pomaga ;].

kap00ch · Wysłany: Pią 15:56, 31 Mar 2006 Temat postu:

no ale to dalej nie zmienia faktu ze zamiast alokowac 8bajtow to on mi alokuje 16 ;P

:-)

a czy ktos, komu to przeszlo moglby mi powiedziec jaki ma wynik dla takiego testu:

1
5 5
1 2 5 5
2 1 2
0 0
4 0
1 2 3 1

na virgo dla tego testu ( w TEST_FINDER ) poprawna odpowiedzia jest 4. moj program zwraca 3. juz na pare sposobow zastanawialam sie, jak z tego wychodzi 4, ale nie wymyslilam. moze nie rozumiem czegos w tym zadaniu, ale czego?
wedlug mnie po rozpisaniu wyglada to tak:

t 1 2 3 4 5 - numery przychodni
0 - - - - -
1 - - e - a
2 e b - - a
3 - - - - -

gdzie a,b,c,d,e oznaczaja kolejnych pacjentow.
czyli ostani (a,b i e) wychodza z przychodni w czasie 3, a nie 4.

gdzie robie cos zle?

hansu

Nie zdziwie Cie zapewne jesli powiem ze moj program tez wypluwa 4. Chodzi o tego klienta, ktory przychodzi w czasie 4, nic nie robi i wychodzi. Tu sie troche rozbijamy o doprecyzowanie wejscia - czy moze byc taka sytuacaja kiedy ki = 0. Problem ten zostal juz poruszony no forum TCS: [link widoczny dla zalogowanych]

:-)

ok. juz zmienilam, zeby miec tak jak mateo, i zeby moc bez zaklucen testowac. i na virgo wszedzie ok, zarowna na QUICK_TEST, jak i na TEST_FINDER, a na tcs ciagle ANS...

... a mateuszowi chyba sie calkiem quota skonczyla :-( :

TEST_FINDER ERROR (Cannot create TEST_FINDER output - Disk quota exceeded)

Spectro

oinopion

Spectro

mateo

Spectro

kg86

jesli jedna osoba kilka razy z rzedu ma przyjsc do jednego gabinetu, to ma tam siedziec tyle czasu, czy za kazdym razem wychodzic i ustawiac sie na koniec kolejki? mam ANSa i sie zastanawiam czy przypadkiem nie mam tam bledu...
dla testu 100 i 103 mam RD8 [RTE 216]... jak sie dobrac do tych testow?
natomiast
dla 108 wynik o jeden za malo, a dla 900 wynik duzo za wysoki...
mial ktos takie bledy? moze domysla sie ktos z czego moga one wynikac? :D

jagm

Nie wiadomo co robić, jeśli ktoś ma podany jakiś czas, ale nie ma żadnych przychodni do odwiedzenia. Z tego co wiem, to testy mateo zachowują się inaczej niż większość programów ;) Ale tym raczej nie należy się przejmować, bo na athinie takich testów nie ma.

kg86

8 5
6 1 3
5 2 2 4
6 1 2
0 1 2
5 1 2
5 2 3 3
1 1 2
0 1 2
jaki wynik powinien dac ten test? rozpisujac to sobie na kartce, wychodzi mi 9, program zwraca mi 9, natomiast testerka 8...
algorytm dziala nastepujaca:
1) znajduje pracownika, o najmniejszym czasie wejscia - jesli kilku ma taki sam czas wejscia, to wybieram tego, ktory jest wyzej, tzn. tego, ktorego dane byly wprowadzone wczesniej, bo ma nizszy nr.
2) okreslam, do ktorego gabinetu dany pracownik zmierza, jesli wartosc licznika dla tego gabinetu jest wieksza od czasu wejscia tego pracownika, to licznik gabinetu zwiekszam o 1, w przeciwnym razie [gdy licznik mniejszy od czasu wejscia] licznik gabinetu wyrownuje z czasem wejscia pracownika
3) zwiekszam czas pracownika o 1 i ponownie krok 1, czyli wsrod pracownikow znajduje tego, ktory ma najnizszy czas wejscia... no i jesli kilku ma taki sam czas wejscia, wybieram tego, ktory ma nizszy nr.

i w ten sposob rowniez dziala mi kopiec... u gory znajduje sie pracownik, ktory ma najnizszy czas wejscia, oraz najnizszy nr. wsrod wszystkich pozostalych pracownikow, o tym samym czasie wejscia...
oczywiscie, gdy pracownik odwiedza ostatni gabinet ze swojej listy, usuwam go z kopca, i jesli wyszedl pozniej niz ktokolwiek inny wczesniej, to pod MaxTime podstawiam jego czas, [gdy wchodzil do ostatniego gabinetu, jego czas wejscia automatycznie zostal zwiekszony o 1], wartosc MaxTime stanowi wynik :)
dla wiekszosci danych wyniki mam poprawne, jednak dla niektorych nie... np. dla tego zestawu danych... wiec gdzie mam blad w algorytmie? :|

kg86

tam u samej gory powinno byc jeszcze 1 :)

kg86

w kroku drugim zapomnialem dopisac jednej rzeczy: poprawnie mialoby tak:
2) okreslam, do ktorego gabinetu dany pracownik zmierza, jesli wartosc licznika dla tego gabinetu jest wieksza od czasu wejscia tego pracownika, to licznik gabinetu zwiekszam o 1, A CZAS PRACOWNIKA WYROWNUJE Z LICZNIKIEM GABINETU, w przeciwnym razie [gdy licznik mniejszy LUB ROWNY od czasu wejscia] licznik gabinetu wyrownuje z czasem wejscia pracownika

hansu

Polecam na przyszlosc opcje Edytuj posta... Wlasciwie to moglbym Ci to ciachnac ale zostawie jako edukacyjny przyklad "Jak nie nalezy robic" :P