Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

R5
Idź do strony Poprzedni  1, 2
 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
pawell
alkoholik



Dołączył: 19 Gru 2005
Posty: 498
Przeczytał: 0 tematów


PostWysł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 profil autora
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

PostWysł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 profil autora
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

PostWysł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 profil autora
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

PostWysł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 profil autora
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?

PostWysł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 profil autora
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:)

PostWysłany: Pon 23:29, 13 Mar 2006    Temat postu:

Mam pytanko co to jest enqueque i dequeue?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smh
[świeżak]



Dołączył: 05 Mar 2006
Posty: 21
Przeczytał: 0 tematów


PostWysł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 profil autora
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:)

PostWysł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 profil autora
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

PostWysł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
Kod:
rekord.pole

moze spowolnic program na tyle zeby nie przeszedl przez system? (TLE)
Powrót do góry
Zobacz profil autora
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 :]

PostWysł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 profil autora
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

PostWysł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 profil autora
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

PostWysł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 profil autora
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

PostWysł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 profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ostojek
Gość






PostWysł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

PostWysł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 profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysł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

PostWysł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 profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysł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

PostWysł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 profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysł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

PostWysł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
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Idź do strony Poprzedni  1, 2
Strona 2 z 2

 
Skocz do:  
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
Regulamin