Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
            
        
    
    
    Temat: Testy
                        Paczka testów (złe outy) - 500 małych (n<24) i 100 średnich (n<=1000): https://docs.google.com/file/d/0B54do4dYN3uBYWtrcW1aaFRzVkE/edit?pli=1
Edit: Poprawiona paczka: https://www.dropbox.com/s/xx3oq9yrqkfxfxb/hot-right.tar.gz
                
                
            Edit: Poprawiona paczka: https://www.dropbox.com/s/xx3oq9yrqkfxfxb/hot-right.tar.gz
                        Zdecydowanie nie potwierdzam. Moje outy
https://db.tt/VL977MwT
                
                
            https://db.tt/VL977MwT
                        ^^^ Nowe są OK.
                    
                
                
            
                        Potwierdzam - Identycznie jak u Kamila ;)
Może podrzuci ktoś jakieś testy na ~5k danych?
                    
                
                
            Może podrzuci ktoś jakieś testy na ~5k danych?
                        Dzięki, poprawiłem błąd. Nowa paczka: wszystkie testy n<=300 https://www.dropbox.com/s/agu3hbi5l69fv6k/hot.7z
Potwierdzi ktoś?
                
                
            Potwierdzi ktoś?
                        Potwierdzam.
                    
                
                
            
                        Również potwierdzam wszystkie 10000, podrzuć te na n > 4000 ;)
Swoją drogą, ile tak maksymalnie czasu oblicza to Wam program?
                
                
            Swoją drogą, ile tak maksymalnie czasu oblicza to Wam program?
                        1000 testów n=5000, generowane losowo(potem wrzuce coś mniej losowego) -http://speedy.sh/wsNmm/hot-5k.zip . Oitimetool na tych testach daje +-4,2s(choć jak wprowadze trochę optymalizacji to zejdę do 3,8s). Proszę o potwierdzenie :).
                    
                
                
            
                        Z tego co na szybko patrzyłem wszystko się zgadza. U mnie czas wykonania dla 5000, np. 360.in wynosi ok 1.5 sec, myślę że to już chyba wystarczy na maxa ;)
@Edit
Potwierdzam wszystkie. Czas wykonania dla 1000 uruchomień wyniósł 1030 sekund, przy tym testuje na słabym vps, na stronie w uruchom próbnie czas wykonania jest nieraz 3 razy mniejszy. Zadanie uważam za skończone :)
                
                
            @Edit
Potwierdzam wszystkie. Czas wykonania dla 1000 uruchomień wyniósł 1030 sekund, przy tym testuje na słabym vps, na stronie w uruchom próbnie czas wykonania jest nieraz 3 razy mniejszy. Zadanie uważam za skończone :)
                        Potwierdzam testy maksymalne
średni czas : ~0,36s
Pozdrawiam
Emil Hotkowski
                
                
            średni czas : ~0,36s
Pozdrawiam
Emil Hotkowski
                        Także potwierdzam maxtesty.
U mnie średnio około 0.58s.
Pozdrawiam
Filip Czaplicki
                
                
            U mnie średnio około 0.58s.
Pozdrawiam
Filip Czaplicki
                        ściągam, tak się szybko wykonują... To serio były maxtesty? :D
Potwierdzam wszystkie umieszczone.
                
                
            Potwierdzam wszystkie umieszczone.
                        https://dl.dropboxusercontent.com/u/64607958/hot_tests.tar.gz
Paczka różnej wielkości testów, jeśli dobrze pamiętam co generowałem.
                
                
            Paczka różnej wielkości testów, jeśli dobrze pamiętam co generowałem.
                        @Wojciech Jabłoński
Potwierdzam paczkę
                
                
            Potwierdzam paczkę
                        @Karol Jamrozy
Potwierdzam max testy. Czasy w zdecydowanej większości <0.2s :)
                
                
            Potwierdzam max testy. Czasy w zdecydowanej większości <0.2s :)
                        In:
19
1 7
2 7
3 7
4 7
5 7
6 7
7 8
8 9
9 10
10 12
15 12
16 12
19 12
9 11
11 13
14 13
17 13
18 13
Out:
37
Czy może ktoś potwierdzić ?
                
                
            19
1 7
2 7
3 7
4 7
5 7
6 7
7 8
8 9
9 10
10 12
15 12
16 12
19 12
9 11
11 13
14 13
17 13
18 13
Out:
37
Czy może ktoś potwierdzić ?
                        @Łukasz Mleczko
Powiedziałbym że 99
EDIT:
Test niżej co podałeś, mam out 1
                
                
            Powiedziałbym że 99
EDIT:
Test niżej co podałeś, mam out 1
                        Uuu :D
Edit a dla:
5
1 2
2 3
3 4
5 3
Co wam wychodzi ?
--------
Edit.
Okej znalazłem błąd :D
                
                
            Edit a dla:
5
1 2
2 3
3 4
5 3
Co wam wychodzi ?
--------
Edit.
Okej znalazłem błąd :D
                        Potwierdzam, 99
                    
                
                
            
                        9
1 2
2 3
3 8
8 9
6 7
7 3
3 4
4 5
Out: 8 zgadza się ? czy nie :D
                
                
            1 2
2 3
3 8
8 9
6 7
7 3
3 4
4 5
Out: 8 zgadza się ? czy nie :D
                        @Łukasz Mleczko
Tak
                
                
            Tak
                        @Emil Hotkowski
Dziękuje :)
                
                
            Dziękuje :)
                        @ Karol Jamrozy
Potwierdzam paczkę 1k maxtestów średni czas ~170ms
@Wojciech Jablonski
Potwierdzam paczkę 10k, średni czas dla jednego testu ~67ms.
                
                
            Potwierdzam paczkę 1k maxtestów średni czas ~170ms
@Wojciech Jablonski
Potwierdzam paczkę 10k, średni czas dla jednego testu ~67ms.
                        Mój wynik to 20584249, wykonane w ~0,002s
                    
                
                
            
                        Masz dobry wynik ja miałem błąd.
                    
                
                
            
                        Duży test pamięciowo-poprawnościowy (gwiazda + długa ścieżka): https://www.dropbox.com/s/ot74pksix95r6jv/hot-h.zip
                    
                
                
            
                        potwierdzam. Jakie macie czasy?
                    
                
                
            
                        Potwierdzam out. Ale test chyba nie jest najwyższych lotów gdyż czas u mnie 20ms
                    
                
                
            
                        Dla nienasyconych - 1005 max testów (nie do końca losowych): https://www.dropbox.com/s/7fkxgvmtqt5wir1/hot_big.7z
                    
                
                
            
    
            
        
                    English