|
Informatyka UJ forum Rocznik 2005 - czyli najlepsze forum w sieci
|
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
|
Wysł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 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: 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 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
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Roxel
pijak
Dołączył: 06 Kwi 2006
Posty: 249
Przeczytał: 0 tematów
Skąd: Pszczyna
|
Wysł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 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 0:17, 19 Lis 2006 Temat postu: |
|
|
hyhy :}
wszedlem na forum zobaczylem pytanie to chcialem pomoc :P
|
|
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: 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 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?
|
Wysł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 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
|
Wysł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 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
|
Wysł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 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?
|
Wysł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 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 :]
|
Wysł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 |
|
|
|
|
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
|