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 

R7
Idź do strony 1, 2  Następny
 
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ść
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Nie 22:20, 19 Mar 2006    Temat postu: R7

[link widoczny dla zalogowanych]

A już miałem nadzieję, że nie dowalą nam rogrzewkowego... ech... ;)

Na szczęście jest banalne. Scalanie podciagów.

(21:49)
Jaki wstyd... Nabiłem 2 gwiazdki na tym, że zamiast longint napisałem integer :oops: .
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 23:42, 19 Mar 2006    Temat postu:

a ja mam r6a... :(
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: Pon 0:13, 20 Mar 2006    Temat postu:

Ja tez mialem 2 razy R6A :(:(:(:(
O co k**** chodzi??

Zmienilem

read(x);
readln(y);

na

readln(x,y);

oraz

for j := 1 to y-1 do
read(ciag2[j]);
readln(ciag2[y]);

na

for j := 1 to y do
read(ciag2[j]);

i poszlo... Nie mam zielonego pojecia dlaczego??? O CO CHODZI??? Czy ktos umie to jakos wytlumaczyc ???
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: Pon 0:40, 20 Mar 2006    Temat postu:

tak, ja w sumie taz nic nie zmienilam, tylko readln'y na read'y, i przeszlo. ale mam 3* :-(
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
mateo
pijak



Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów

Skąd: Krk - Biały Prądnik

PostWysłany: Pon 0:43, 20 Mar 2006    Temat postu:

hansu napisał:
O co k**** chodzi??


Z grubsza mowiac chodzi o to ze te dwie wersje kodu wczytujacego dane sa tylko z pozoru identyczne..... A dokladniej mowiac, jesli chodzi o linijki:

read(x); readln(y); to one sa jak najbardziej rownowazne linijce: readln(x, y);

Ale.... ale co sie tyczy blokow instrukcji odpowiedzialnych za wczytywanie drugiego ciagu, to one juz absolutnie nie sa takie same i ich dzialanie jest identyczne jedynie, gdy zalozymy, ze y >= 1.... Chyba widac dlaczego tak sie dzieje?:) Takiego zalozenia ze y >= 1 w zadaniu oczywiscie nie ma wiec nalezy sie spodziewac, ze przypadki brzegowe pojawia sie w testach. Dla danych gdzie y = 0 widac od razu ze program z pierwsza wersja wczytywania ciagu dostanie RTE....
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Pon 1:04, 20 Mar 2006    Temat postu:

Hans:
Błąd wystąpił ponieważ x i y masz typu longword, albo word. Jeśli y=0, to przy odjęciu 1 przekręcisz licznik i pętla wykona się w ciul razy i jeszcze trochę. Gdybyś używał longint to wszystko byłoby OK.
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: Pon 1:12, 20 Mar 2006    Temat postu:

Rogal: uzywam tylko longintow. To bylo to o czym napisal Mateo.
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: Pon 1:22, 20 Mar 2006    Temat postu:

Dobra, też już przepchnąłem, ale zarobiłem dodatkową gwiazdkę, bo nie do końca dobrze miałem skrajne indeksy.
Robiłem to na jednej tablicy, do której od początku wczytywałem elementy x, a od końca - elementy y.Potem iterowałem tablicę z dwóch stron i hula. Powodzenia życzę wszystkim.

PS
Miałem fazę, bo normalnie zmienną globalną "tablica" miałem [1..1000000], ale jak przekazywałem do procedurki merge przez zmienną, to w tej procedurce była numerowana od 0. Czy to jest normalne :?: , chwilę mi zajęło wpadnięcie na to :D
Powrót do góry
Zobacz profil autora
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: Pon 1:35, 20 Mar 2006    Temat postu:

Tak, to calkowicie normalne.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Pon 1:40, 20 Mar 2006    Temat postu:

Raczej stawiałbym na wersję mateo. Wyłapałem to na drugim home-made teście ;].
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Hetman
pijak



Dołączył: 06 Gru 2005
Posty: 127
Przeczytał: 0 tematów

Skąd: Ustka/Kraków

PostWysłany: Pon 2:19, 20 Mar 2006    Temat postu:

coz, lubie zadanka latwe lekkie i przyjemne w sam raz na przerwe w robieniu A ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
mateo
pijak



Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów

Skąd: Krk - Biały Prądnik

PostWysłany: Pon 19:03, 20 Mar 2006    Temat postu:

Rogal napisał:
Błąd wystąpił ponieważ x i y masz typu longword, albo word. Jeśli y=0, to przy odjęciu 1 przekręcisz licznik i pętla wykona się w ciul razy i jeszcze trochę. Gdybyś używał longint to wszystko byłoby OK.


No jesli ktos uzywa zmiennych typu nieujemnego to wtedy oczywiscie wlasnie tak sie stanie... Ale mi chodzilo glownie o to ze jesli y = 0 to w tej pierwszej wersji wczytywania ciagu tak czy siak zostanie wczytana do tablicy conajmniej jedna liczba (ktora tak naprawde moze byc rozmiarem kolejnej tablicy) i to spowoduje RTE (bo przez to bledne wczytanie doatkowej liczby potem jako y wczytamy naprzyklad -100 i bedziemy probowac wpisac cos do nieistniejacego elementu tablicy). Podejrzewam ze takie cos moze byc wlasnie przyczyna wiekszosci RTE przy wczytywaniu danych.
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 20:41, 20 Mar 2006    Temat postu:

A ja mam błąd S09 i niewiem dlaczego:| ktos ma jakis pomysl?=)
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: Pon 21:31, 20 Mar 2006    Temat postu:

Ja chyba wiem dlaczego... Podejrzewam ze uzywasz trzech talbic longintow po milion elementow kazda... To jest 3 * 1000000 * 4 bajty = cos ponizej 12 Mb. A limit na to zadanie wynosi 8 Mb. Wiec sugeruje zrobic na dwoch tablicach (tak mi przeszlo) albo ambitniej - na jednej (da sie). Jak zrobic na 2? Najprosciej jest po prostu nie wstawiac wszystkiego do trzeciej tablicy tylko od razu wypisywac na wyjscie (jeszcze w trakcie scalania);
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:41, 20 Mar 2006    Temat postu:

No tak hansu masz racje =) no coz bede musiala zrobic jeszcze raz... a juz myslalam ze zadanie jest takie banalne=]
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: Wto 0:01, 21 Mar 2006    Temat postu:

trywialna napisał:
a juz myslalam ze zadanie jest takie banalne=]


Ja tez :D I 2 bombki zlapalem :/ No coz, sprawdza sie stara zasada dalekowschodnich sztuk walki - nigdy, przenigdy nie lekcewaz przeciwnika.
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 0:08, 21 Mar 2006    Temat postu:

hansu napisał:
Ja chyba wiem dlaczego... Podejrzewam ze uzywasz trzech talbic longintow po milion elementow kazda... To jest 3 * 1000000 * 4 bajty = cos ponizej 12 Mb. A limit na to zadanie wynosi 8 Mb. Wiec sugeruje zrobic na dwoch tablicach (tak mi przeszlo) albo ambitniej - na jednej (da sie). Jak zrobic na 2? Najprosciej jest po prostu nie wstawiac wszystkiego do trzeciej tablicy tylko od razu wypisywac na wyjscie (jeszcze w trakcie scalania);

Według mnie właśnie po to jest ten warunek z sumą w treści zadania, żeby zrobić to na jednej tablicy. Tak jak powiedziałeś, hansu, wypisuję na bieżąco
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Pandunia
Gość






PostWysłany: Śro 1:25, 22 Mar 2006    Temat postu:

[deleted]

Ostatnio zmieniony przez Pandunia dnia Pią 6:43, 10 Lis 2006, w całości zmieniany 1 raz
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: Śro 1:37, 22 Mar 2006    Temat postu:

Pandunia napisał:
ja siedze nad tym juz od 2 godzin i caly czas nie moge tego u siebie wykonac nawet na kompie bo za kazdym razem wywala mi runtime error 202:[
pomozcie!

wyniki wwalam do 3. tablicy (wiem ze nie przejdzie na TCS) ale to powinno mi przejsc chociaz u mnie na kompie. a algorytm na scalanie mam przepisany z zajec WDI i watpie zeby byl niepoprawny wiec k**** co do diaska??

No to rzeczywiście ćwiek. Spróbuj po prostu, albo do jednej milionowo-elementowej tablicy wczytywać oba ciągi, albo chociaż wypisywać na bieżąco. Może pomoże(Skrobocik nawet nie czuje, jak Mu się rymuje :D )
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Pandunia
Gość






PostWysłany: Śro 1:45, 22 Mar 2006    Temat postu:

[deleted]

Ostatnio zmieniony przez Pandunia dnia Pią 5:30, 10 Lis 2006, w całości zmieniany 1 raz
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

PostWysłany: Śro 2:01, 22 Mar 2006    Temat postu:

a 202 to nie jest brak pamieci, przepelnienie stosu albo something like this? sprobuj sobie ustawic Compiler->memory sizes->Stack size na jakas wieksza liczbe (tam jest podane w bajtach) default jest chyba cos kolo 130KB a my mamy 8MB z tego co czytalem
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: Śro 2:03, 22 Mar 2006    Temat postu:

ups sorry, nie przeczytalem wczesniejszego posta :oops:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Pandunia
Gość






PostWysłany: Wto 17:26, 28 Mar 2006    Temat postu:

[deleted]

Ostatnio zmieniony przez Pandunia dnia Pią 5:31, 10 Lis 2006, w całości zmieniany 1 raz
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Lupus
pijak



Dołączył: 02 Lut 2006
Posty: 105
Przeczytał: 0 tematów

Skąd: Lea/Piastowska

PostWysłany: Wto 18:03, 28 Mar 2006    Temat postu:

Do licha *, na dwóch tablicach da się zrobić, pod warunkiem że się nie używa "USES buffering".

Jak się zrobi dwie tablice i includuje unit Buffering to się nie mieści w limicie pamięci ,'] Ale bez "USES buffering" mieści się... do lichaaa........


Ostatnio zmieniony przez Lupus dnia Wto 18:15, 28 Mar 2006, w całości zmieniany 1 raz
Powrót do góry
Zobacz profil autora
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: Wto 18:13, 28 Mar 2006    Temat postu:

Taka mala podpowiedz - zrobcie na jednej tablicy.
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 1, 2  Następny
Strona 1 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