|
Informatyka UJ forum Rocznik 2005 - czyli najlepsze forum w sieci
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
pawell
alkoholik
Dołączył: 19 Gru 2005
Posty: 498
Przeczytał: 0 tematów
|
Wysłany: Nie 1:47, 12 Mar 2006 Temat postu: |
|
|
Moglby ktos wypisac jakies dane dla ktorych moze byc ANS bo wymyslam i nic mi wiecej nie przychodzi do glowy... a submituje i ANS jakby nie bylo jest;/ Zapodajcie co dzieki z gory;]
|
|
Powrót do góry |
|
|
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
:-)
pijak
Dołączył: 09 Mar 2006
Posty: 63
Przeczytał: 0 tematów
Skąd: Zalesie Górne
|
Wysłany: Nie 9:18, 12 Mar 2006 Temat postu: |
|
|
a moze ktos chcialby obejzec moj programik? od srody mam tle. juz nawet na wskazniki przepisalam, i ciagle tle...
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Fidel
żul
Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów
Skąd: Kraków
|
Wysłany: Nie 9:50, 12 Mar 2006 Temat postu: |
|
|
:-) napisał: | a moze ktos chcialby obejzec moj programik? od srody mam tle. juz nawet na wskazniki przepisalam, i ciagle tle... |
to co moge podejrzewac : albo przekazujesz tablice jako parametry zamiast zrobic je globalen albo przy usuwaniu elementu jak przepiszesz wszystko oprocz jednego z A do B wypiszesz ten jeden to potem przepisujesz spowrotem a to jest bezcelowe
Powodzenia a ja wracam do A :P
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
:-)
pijak
Dołączył: 09 Mar 2006
Posty: 63
Przeczytał: 0 tematów
Skąd: Zalesie Górne
|
Wysłany: Nie 9:58, 12 Mar 2006 Temat postu: |
|
|
ja tez robie A. R5 od trzech dni lezy odlogiem ( w kolejce, cyklicznej, z glowa :) )
w kazdym razie nie robie niczego zlego (przynajmniej tak mi sie zdaje). do procedur przekazuje wskaznik do odpowiedniej kolejki. nic wiecej.
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
hansu
Nieomylny Admin
Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów
Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?
|
Wysłany: Nie 12:33, 12 Mar 2006 Temat postu: |
|
|
:-) napisał: | ja tez robie A. R5 od trzech dni lezy odlogiem ( w kolejce, cyklicznej, z glowa :) )
w kazdym razie nie robie niczego zlego (przynajmniej tak mi sie zdaje). do procedur przekazuje wskaznik do odpowiedniej kolejki. nic wiecej. |
Mozesz wrzucic na maila, mam jeden dzien odpoczynku od ASD bo juz wszystko zrobilem, to lookne na to Twoje co by z wprawy nie wyjsc :P
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
trywialna
pijak
Dołączył: 12 Mar 2006
Posty: 257
Przeczytał: 0 tematów
Skąd: z kontowni:)
|
Wysłany: Pon 23:29, 13 Mar 2006 Temat postu: |
|
|
Mam pytanko co to jest enqueque i dequeue?
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
smh
[świeżak]
Dołączył: 05 Mar 2006
Posty: 21
Przeczytał: 0 tematów
|
Wysłany: Pon 23:48, 13 Mar 2006 Temat postu: |
|
|
There are two basic operations associated with a queue: enqueue and dequeue. Enqueue means adding a new item to the rear of the queue while dequeue refers to removing the front item from queue and returns it in item.
[link widoczny dla zalogowanych]
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
trywialna
pijak
Dołączył: 12 Mar 2006
Posty: 257
Przeczytał: 0 tematów
Skąd: z kontowni:)
|
Wysłany: Pon 23:50, 13 Mar 2006 Temat postu: |
|
|
smh napisał: | There are two basic operations associated with a queue: enqueue and dequeue. Enqueue means adding a new item to the rear of the queue while dequeue refers to removing the front item from queue and returns it in item.
[link widoczny dla zalogowanych] |
Thank you very much smh
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Stasiu
zielony żul
Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów
Skąd: krk
|
Wysłany: Wto 0:28, 14 Mar 2006 Temat postu: |
|
|
nie orietujecie sie czy zwracanie wartosci poprzez referencje w procedurze:
Kod: | procedure (var s : stack; var value : longint); |
zamiast
Kod: | function (var s : stack) : longint; |
i uzywanie operatora wyluskania
moze spowolnic program na tyle zeby nie przeszedl przez system? (TLE)
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Robson
zielony żul
Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów
Skąd: Z Lasu :]
|
Wysłany: Wto 1:10, 14 Mar 2006 Temat postu: |
|
|
przer referencje powinno byc chyba szybciej... przynajmniej w C tak było. Zwracając przez funkcję robisz kopie, a przez referencje masz porsto do zmiennej.
Co do wyłuskiwania, to małoprawdopodbne.
SPrawdź lepiej czy sie gdzies nie petli, albo nie zrobiłeś podobnej petli jak hansu (albo mnie - tez miałem identyczna prawie że... i tez miałem TLE :P )
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Stasiu
zielony żul
Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów
Skąd: krk
|
Wysłany: Wto 1:19, 14 Mar 2006 Temat postu: |
|
|
wlasnie o to chodzi ze nie petli. moze ktos mi sprawdzic czas?
[link widoczny dla zalogowanych]
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Stasiu
zielony żul
Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów
Skąd: krk
|
Wysłany: Wto 2:44, 14 Mar 2006 Temat postu: |
|
|
buuuuuuuuuuuuuuu ;( No przeciez zalamac sie mozna. Moja funkcja do sprawdzania "pustosci" wygladala:
function IsEmpty (queue : MyQueue) : boolean;
bez slowka "var" przed "queue"... krotko mowiac kopiowalem 50000 elementowa tablice za kazdym wywolaniem... ;(
Robson: Thx. :)
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Skrobocik
[SKROBORANGA]
Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów
Skąd: Skarżysko , Kraków
|
Wysłany: Wto 4:45, 14 Mar 2006 Temat postu: |
|
|
A mi kurczę, wchodzi w jakieś niezbadane pętle podczas przenoszenia z jednej kolejki do drugiej. Trzeba będzie posiedzieć jeszcze za dnia jakiegoś(mhm....dziś :?: ) nad tym :cry:
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
ostojek
Gość
|
Wysłany: Wto 19:25, 14 Mar 2006 Temat postu: |
|
|
ostoj sie zabiera za r5 i zastanawia go jedna rzecz. mianowicie w tresci zadania pisze ze error ma zwrocic tylko wtedy gdy kolejka jest pusta. dodatkowo ze mamy uzywac kolejki cyklicznej, a ilosc zestawow wynosi n=50000. czy z tego mam wywnioskowac, ze powinienem sobie stworzyc 2 kolejki, kazda z n-elementowa tablica i w ogole nie uzywac zmiennej size w kolejce i pominac mozliwosc ewentulnego przepelnienia i nadpisywania?
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Skrobocik
[SKROBORANGA]
Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów
Skąd: Skarżysko , Kraków
|
Wysłany: Wto 20:15, 14 Mar 2006 Temat postu: |
|
|
ostojek napisał: | ostoj sie zabiera za r5 i zastanawia go jedna rzecz. mianowicie w tresci zadania pisze ze error ma zwrocic tylko wtedy gdy kolejka jest pusta. dodatkowo ze mamy uzywac kolejki cyklicznej, a ilosc zestawow wynosi n=50000. czy z tego mam wywnioskowac, ze powinienem sobie stworzyc 2 kolejki, kazda z n-elementowa tablica i w ogole nie uzywac zmiennej size w kolejce i pominac mozliwosc ewentulnego przepelnienia i nadpisywania? |
Ja właśnie tak zrobiłem, uzywając tylko indeksów queue.first i queue.last i wyniki, jak sprawdzam wychodzą dobre, a sprawdzarka wysypuje ANSa. Ma ktoś jakieś zamotane testy do tego :?: Jak tak to byłbym dźwięczny za ewentualną pomoc :D
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Gość
|
Wysłany: Wto 22:39, 14 Mar 2006 Temat postu: |
|
|
w sumie zrobilem na liscie cyklicznej, ale jesli dobrze rozumiem ta strukture i ten algoreytm to nigdy tego nie wykorzystuje. zreszta chrzanic to, ok dostalem, najwyzej sie do mnie cwiczeniowiec przyczepi o cos :)
co do petli to tez mialem niezbadane petle przy przenoszeniu. najpierw nie chcial w oogle przenosic, potem przenosil w nieskonczonosc a potem w nieskonczonosc wypisywal error. okazalo sie ze zle skonsrtuowalem i funkcje isempty, ktora dziala dokladnie nie tak jak nie powinna, oraz warunek w petli w pop, tez na odwrot. a potem dostawalem matriksa na ekranie, bo sie okazalo ze nie inicjalizowalem wskaznikow i nie tworzylem kolejek :)
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
exeman
Mistrz grilla
Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów
Skąd: znienacka
|
Wysłany: Śro 1:17, 15 Mar 2006 Temat postu: |
|
|
Skrobocik: a czy czyscisz kolejki po kazdym zestawie? sprawdz tez, czy dobrze sie kolejka zawija.
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Gość
|
Wysłany: Czw 13:50, 16 Mar 2006 Temat postu: |
|
|
a funkcja is empty jak robicie keiedy jest pusta gdy front=rear?
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Fidel
żul
Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów
Skąd: Kraków
|
Wysłany: Czw 14:10, 16 Mar 2006 Temat postu: |
|
|
Anonymous napisał: | a funkcja is empty jak robicie keiedy jest pusta gdy front=rear? |
tak, ale to nie koniecznie musi dzialac u Ciebie bo zalezy czy rear wskazuje na pierwszy wolny czy na ostatni zajety
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Gość
|
Wysłany: Czw 15:27, 16 Mar 2006 Temat postu: |
|
|
a to pzepisywanie z jednej do drugiej to najlpeoiej jest zrobic w procedurze push czyli tam gdzie sie zdejmuje elemnt?
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Skrobocik
[SKROBORANGA]
Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów
Skąd: Skarżysko , Kraków
|
Wysłany: Czw 18:45, 16 Mar 2006 Temat postu: |
|
|
exeman napisał: | Skrobocik: a czy czyscisz kolejki po kazdym zestawie? sprawdz tez, czy dobrze sie kolejka zawija. |
Kod: | "...i wtedy nadjechał Tomek,
w lśniącej zbroi i na rączym rumaku,
i uratował sytuację..." |
Znowu, kurdę błysnąłem inteligencją. MakeNull'owałem tylko na początku programu, a testowałem tylko na pojedynczych zestawach i stąd to się wzięło. Naprawdę, czasami cieszę się, że głupota nie boli(tak bardzo........... :wink: )Dzięki Tomuś :D
Anonymous napisał: | a funkcja is empty jak robicie keiedy jest pusta gdy front=rear? |
Jeśli robisz, że first/front, to pierwszy element, a last/rear to pierwszy wolny, to tak powinieneś.
Jeśli first/front - pierwszy, a last/rear - ostatni, to powinna być pusta, gdy rear = front - 1 z jakimś dodatkowym warunkiem, czy nie jest zapełniona na maksa
Anonymous napisał: | a to pzepisywanie z jednej do drugiej to najlpeoiej jest zrobic w procedurze push czyli tam gdzie sie zdejmuje elemnt? |
Tylko w POP jest wskazane, bo gdzie indziej nie ma sensu. Przenosisz elementy kolejki na drugą, tylko wtedy, gdy chcesz dostać wartość last(kolejka), czyli dokonać POP na naszym modelu stosu :wink:
|
|
Powrót do góry |
|
|
|
|
Nie możesz pisać nowych tematów Nie możesz odpowiadać w tematach Nie możesz zmieniać swoich postów Nie możesz usuwać swoich postów Nie możesz głosować w ankietach
|
fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
|