Informatyka UJ forum

Fidel · Wysłany: Śro 12:21, 08 Mar 2006 Temat postu: R5

Nie wiem jakim cudem ale mam TLE :?

Robicie na dwoch kolejkach, wpisujecie do jednej a przy POPie przepisujecie wszystko oprocz ostatniego do drugiej?

I jak z pobieraniem danych? Ja biore po jednym znaku - to nie przejdzie?

hansu · Wysłany: Śro 12:39, 08 Mar 2006 Temat postu:

Mozliwe ze gdzies Ci sie zapetla na jakims warunku brzegowym i stad TLE. To zadanie nalezy tak wlasnie robic - przerzucac z kolejki do kolejki przy kazdym popie. Natomiast pushe trzeba zaimplementowac ZAWSZE w czasie stalym. Tzn. ktos moze wpasc na pomysl ze jak zrobi popa i ma calosc w drugiej kolejsce to zeby zrobic pusha musi to z powrotem do pierwszej przerzucic, ale to bez sensu. Pusha mozna robic bez wzgledu na to w ktorej jestes kolejce...

Gość · Wysłany: Śro 12:44, 08 Mar 2006 Temat postu:

A jak pobierasz dane?

Konkretniej - czy bierzesz stringa calego i konwertujesz na liczbe czy pobierasz 4 znaki a potem liczbe?

Fidel · Wysłany: Śro 13:56, 08 Mar 2006 Temat postu:

zapomnialem usunac przekazywania kolejek jako argumentu do procedury :lol:
tak jakby to troche spowolnilo program :D

Madras · Wysłany: Śro 18:56, 08 Mar 2006 Temat postu:

W ogóle, to to zadanie jest maxymalnie bezsensowne.

hansu · Wysłany: Czw 2:11, 09 Mar 2006 Temat postu:

Kurde.....

Tez dostalem TLE :( (Balsam w plecy :/)

Nie mam pojecia dlaczego... nie robie czegos takiego jak Fidel. Po prostu przepisuje te liczby z jednej kolejki do drugiej jak dostane POPa... Ma ktos jakis pomysl o co moze chodzic?

:evil: :evil: :evil: :evil: :evil: :evil: :evil: :evil:

Makros · Wysłany: Czw 2:31, 09 Mar 2006 Temat postu:

hmmm... ja też dostawalem tle... ale po konsultacji z osoba ktorej przeszlo zmienilem procedury na takie w ktorych mam parametr... a jest nim wskaznik do tablicy na ktorej chce pracowac... wczesniej mialem bez parametrow i wskaznikow ale za to bylo duzo porownan... i wywalalo TLE... generalnie zmienilem bo wiedzialem, ze ma zadzialac, ale czemu nie dzialal pierwszy sposob to ja juz nie wiem...

hansu · Wysłany: Czw 3:08, 09 Mar 2006 Temat postu:

Dobra przeszlo. Ale to zadanie naprawde przysporzylo mi niezlego zonka. Nie sadzilem ze timelimity moga byc az tak wysrubowane. Otoz zmienilem:

while not kol1.isempty do
begin
el := kol1.delete;
if not kol1.isempty then
kol2.insert(el);
end;
writeln(el);

na:

el := kol1.delete;
while not kol1.isempty do
begin
kol2.insert(el);
el := kol1.delete;
end;
writeln(el);

Okazalo sie ze takie isempty jest az tak wolne, mimo ze sklada sie z jednej linijki... A podobno timelimity to mialo byc 5*wzorcowki :P

Gość · Wysłany: Pią 13:45, 10 Mar 2006 Temat postu:

jak to robicie?
mam sobie stworzyc te 4 procedurki i na nich operowac oraz 2 stosy cykliczne i co dalej?

mateo · Wysłany: Pią 13:59, 10 Mar 2006 Temat postu:

maniek · Gość

Moze mi ktos wytlumaczyc o co chodzi w tym zadnaiu i jak najlepiej jest je zrobic?

Gość · Wysłany: Pią 14:37, 10 Mar 2006 Temat postu:

Okazalo sie ze takie isempty jest az tak wolne, mimo ze sklada sie z jednej linijki... A podobno timelimity to mialo byc 5*wzorcowki

o jakich tu wzorcowkach mowisz?

Pawel Str. · Wysłany: Pią 15:06, 10 Mar 2006 Temat postu:

Wzorcówki napisane (w większości) przez TCS-owców. Żenczykowski, Broniek, inni.

Gość · Wysłany: Pią 21:36, 10 Mar 2006 Temat postu:

czyli to zadanie rozumiem tak są 4 procedurki push pop sprawdzanie czy nie pusty i robienie pustą
i jesli wczytuje lementy push to wpisuje do talblicy jesli sciagam to przepisuje do tamtej a ta II zeruje znowu sie dodoanie to dopisuje doi tej samej jesli pop to przepisuje do tamtej bez ostatniego elementu i tak dalej???

mateo · Wysłany: Pią 21:54, 10 Mar 2006 Temat postu:

Jest dokladnie tak jak napisales... Jak dostajesz polecenie PUSH to dopisujesz element na pierwsza kolejke, a jak dostajesz POP to sprawdzasz czy w pierwszej kolejce sa jakies elementy - jesli tak to przepisujesz wszystkie elementu z pierwszej kolejki na druga a ostatni sciagniety element zwracasz jako wynik nie przepisujac go na druga kolejke. W przypadku gdy pierwsza kolejka jest pusta to sprawdzamy czy druga zawiera jakies elementy jesli nie to zwracamy ERROR a jesli tak to robiemy analogiczne przepisywanie elemetow na pierwsza kolejke bez ostatniego elemntu. Taka jest cala idea tego algorytmu. Trzeba to tylko w miare dobrze napisac (zeby stala byla jak namniejsza) zeby wykonywac jak namniej instrukcji bo mozna tutaj latwo dostac TLE..

Gość · Wysłany: Pią 22:03, 10 Mar 2006 Temat postu:

jagm · Wysłany: Pią 22:26, 10 Mar 2006 Temat postu:

kaprys tcs-owców ;) standardowo stos się realizuje za pomocą stosu ;)

Gość · Wysłany: Pią 22:30, 10 Mar 2006 Temat postu:

jagm · Wysłany: Pią 22:34, 10 Mar 2006 Temat postu:

kolejka cykliczna chyba. a dlatego trzeba z kolejki, bo za pomocą zwykłego stosu byłoby zbyt proste. a tak, to trzeba się trochę nagłowić.

Saimi · Wysłany: Pią 22:55, 10 Mar 2006 Temat postu:

Spectro · Wysłany: Sob 0:33, 11 Mar 2006 Temat postu:

hansu · Wysłany: Sob 1:01, 11 Mar 2006 Temat postu:

Nie no, sformulowanie zadnych dodatkowych zmiennych tez trzeba w miare liberalnie rozumiec. Np. musisz wczytac liczbe zestawow dancyh :P A tak na serio to nie daloby sie chyb tego zrobic bez zmiennej pomocniczej... W kazdym razie moj kod zostal juz zaakceptowany przez cwiczeniowca wiec chyba jest ok :)

exeman · Wysłany: Sob 1:01, 11 Mar 2006 Temat postu:

A ja mam TLE :/ Wszystko robie teoretycznie poprawnie. Algorytm jest napewno OK. Moze zle wczytuje dane i na tym czas trace? :/ Jak macie? Kurde juz na OI byly wieksze luzy z czasami :|

hansu · Wysłany: Sob 1:16, 11 Mar 2006 Temat postu:

Wrzuc na maila ten Twoj prog. Jest krotki wiec moge rzucic okiem i ew sprobowac troche go zoptymalizowac.

mateo · Wysłany: Sob 1:59, 11 Mar 2006 Temat postu: