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 

Zadanie Q - Biblioteka
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ść
Yoter
zielony żul



Dołączył: 19 Lis 2005
Posty: 1033
Przeczytał: 0 tematów

Skąd: Gościeradów

PostWysłany: Sob 17:29, 18 Lis 2006    Temat postu:

a co dla zestawu:

5 70
10 11 15 20 65

?
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: Sob 17:40, 18 Lis 2006    Temat postu:

Yoter napisał:
a co dla zestawu:

5 70
10 11 15 20 65

?
3
pierwsza na 65
druga na 15 + 20
trzecia na 10 + 11
(na przyklad)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Yoter
zielony żul



Dołączył: 19 Lis 2005
Posty: 1033
Przeczytał: 0 tematów

Skąd: Gościeradów

PostWysłany: Sob 17:43, 18 Lis 2006    Temat postu:

ja to wiem, to miał być test sprawdzający dla exe :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Roxel
pijak



Dołączył: 06 Kwi 2006
Posty: 249
Przeczytał: 0 tematów

Skąd: Pszczyna

PostWysłany: Sob 17:51, 18 Lis 2006    Temat postu:

Fidel napisał:
3
pierwsza na 65
druga na 15 + 20
trzecia na 10 + 11
(na przyklad)

Yoter napisał:
ja to wiem, to miał być test sprawdzający dla exe

Ale z Ciebie spryciarz Fidel :lol:
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 0:17, 19 Lis 2006    Temat postu:

hyhy :}
wszedlem na forum zobaczylem pytanie to chcialem pomoc :P
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: Nie 11:45, 19 Lis 2006    Temat postu:

Dostaje 3. Kurcze, no dla wszystkich testow sie sprawdza, a athina nadal ans.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Nie 17:43, 19 Lis 2006    Temat postu:

w tym zadaniu najdluzej trwa wczytywanie danych :D
exec moze sprobuj cos takiego:
5 3
2 2 2 2 2
5 4
2 2 2 2 2
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
dzendras
Germański oprawca



Dołączył: 07 Mar 2006
Posty: 1326
Przeczytał: 0 tematów

Skąd: Chorzów

PostWysłany: Pon 15:33, 20 Lis 2006    Temat postu:

Jakby ktoś miał jeszcze jakiś test, na którym mu się Q wysypywało, to byłbym dźwięczny za podzielenie się nim.

EDIT: Nieaktualne. Tak to jest jak się wstawi warunek, który powinien być w głównej pętli, do jakiegoś ifa :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Piter
pijak



Dołączył: 21 Lis 2006
Posty: 44
Przeczytał: 0 tematów

Skąd: Bocheniec k.Kielc

PostWysłany: Wto 11:28, 21 Lis 2006    Temat postu:

Myślałem, że mi nie pójdzie z ajkiegoś powodu ale jednak Athina łyknęła algorytm bez akiegokolwiek sortowania (liniowy po ilości książek) :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Czw 0:51, 07 Gru 2006    Temat postu:

przeszlo to liniowo po liczbie ksiazek? :) przeciez liniowe to jest tylko wczytywanie, reszta idzie O(150) :P
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: Czw 5:00, 07 Gru 2006    Temat postu:

Ale skoro wczytywanie jest liniowe, a limity są niby 5-6x większe od czasów wzorcówek (które też muszą dane wczytać), to mamy do dyspozycji co najmniej 4x wczytywanie danych czasu na obliczenia. A I/O, jak wiadomo, są jednymi z wolniejszych operacji.
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