Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 4 ] 
TLEki w Robaczku 
Autor Wiadomość
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 22 lis 2009, o 14:14
Posty: 217
Post TLEki w Robaczku
Co może być przyczyną tego, że mój Robaczek Jaś na moim kompie pięknie i szybciutko przemieszcza się po naszym drzewie, a jednocześnie na serwerze dostaje TLEka na pierwszych testach i w efekcie przechodzi tylko test nr 8?


17 paź 2010, o 22:10
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 4 cze 2009, o 14:29
Posty: 349
Post Re: TLEki w Robaczku
Na przykład nieprawidłowe wartości początkowe w binary searchu:
Kod:

kl=0, kp=slo[akt].size()-1;
while(1)
{
   aktc=(kl+kp)/2;
 

http://www.cplusplus.com/reference/stl/vector/size/ - warto pamiętać o tym, że .size() zwraca zmienną typu bez znaku i rzutować ją na zwykły int przed odejmowaniem od niej czegokolwiek.


17 paź 2010, o 22:21
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 4 cze 2009, o 14:29
Posty: 349
Post Re: TLEki w Robaczku
Chociaż po dodaniu rzutowania dalej jest źle. Rzucę na to okiem dokładniej.


17 paź 2010, o 22:47
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 4 cze 2009, o 14:29
Posty: 349
Post Re: TLEki w Robaczku
Sprawdziłem u siebie na komputerze - na 1.in na Ubuntu Linux binary search się zapętla na przedziale poszukiwań 0-1:
Kod:
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
search 0--1
 


18 paź 2010, o 06:00
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Dział zablokowany Ten wątek jest zablokowany. Nie możesz w nim pisać ani edytować postów.  [ Posty: 4 ] 


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL