English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
Cześć,
wysłał ktoś może rozwiązanie typu "binsearchem po wyniku"?
tj O((n/M + m/M) * lg n + M)? (lub M^2 na końcu)
Ja zdobyłem za coś takiego 5/10 i zastanawiam się ile straciłem za logarytm, a ile za nieoptymalną komunikację (broadcast jako chain, zamiast dwustopniowego drzewka).
wysłał ktoś może rozwiązanie typu "binsearchem po wyniku"?
tj O((n/M + m/M) * lg n + M)? (lub M^2 na końcu)
Ja zdobyłem za coś takiego 5/10 i zastanawiam się ile straciłem za logarytm, a ile za nieoptymalną komunikację (broadcast jako chain, zamiast dwustopniowego drzewka).
Potwierdzam motylanoga1 i zwracam uwagę, że test jest lekko niezgodny ze specyfikacją, bo kolejne momenty czasu zapytań mają być ściśle większe, a nie są, bo występują równe liczby koło siebie.
Dobra, jedźmy z tym koksem. Nie jestem w 100% przekonany do swoich outów.
hil_motylanoga[1-5] -- testy o rosnących N i Z, N po kolei: 5, 12, 19, 24, 30.
https://drive.google.com/file/d/0B6fOlIYPfK-QUGRydktacTdfeGc/view
Edit: zmieniły się outy do testów 2-5.
hil_motylanoga[1-5] -- testy o rosnących N i Z, N po kolei: 5, 12, 19, 24, 30.
https://drive.google.com/file/d/0B6fOlIYPfK-QUGRydktacTdfeGc/view
Edit: zmieniły się outy do testów 2-5.
Po poprawieniu bugów również potwierdzam test Bartka
> 3 2
> 0 2 1
> 0 2 1
> 0 3 3
Potwierdzam „TAK”.
> 0 2 1
> 0 2 1
> 0 3 3
Potwierdzam „TAK”.
3 2
0 2 1
0 2 1
0 3 3
odp: Tak.
0 2 1
0 2 1
0 3 3
odp: Tak.
Tego drugiego nie sprawdzałem. Co do pierwszego, to w którym konkretnie teście brakuje liczby m?
EDIT: Sorry. System operacyjny mi namieszał. Testy w porządku.
> Jaki macie czas na teście n=m=100, p_i=0, k_i=c_i=10^6? U mnie jest to 1.5s lokalnie, 3.2s na uruchomieniu próbnym.
0,17s na uruchomieniu próbnym.
0,17s na uruchomieniu próbnym.
Potwierdzam :)
Potwierdzam owcę :]
Na tych testach max 1.4s
Ma ktoś jakieś mniejsze poprawnościowe testy?
Jakie macie czasy?