Konkurs Jesień 2010 Opcje

[DeyV]

Jeśli macie jakieś pytania lub sugestie -piszcie śmiało (IMG:style_emoticons/default/smile.gif)

News na wortalu: http://wortal.php.pl/Wortal/Aktualnosci/Wy...2010-rozpoczety

Pełna treść ogłoszenia

Treść zadania: http://wortal.php.pl/phppl/Wortal/Polcode-...ntest-PHP-10.09

Pliki do pobrania:
Zadanie Konkursowe i Regulamin

[flashdev]

no prosze Cię (IMG:style_emoticons/default/smile.gif)

policz sobie złożoność obliczeniową swojego programu a na pewno nie wyjdzie Ci to, że o zwycięstwie decyduje jakikolwiek z prostokątów, (oczywiście przy sprawdzaniu programu na "dobrych" testach)

Od tego właśnie zacząłem podchodząc do tego zadania. A raczej od oszacowania a nie liczenia. Ale jeśli Ty wiesz jak to policzyć, to chętnie poszerzę swoje horyzonty.

PS. dobrze, że można jeszcze jutro wysyłac, bo cały czas się zastanawiam nad tym,, czy moja własna funkcja jest szybsza od pewnej wbudowanej... i przyznam się szczerze ilekroć liczę róznicę czasów nawet dla miliona wywołań obu funkcji, to wyniki są raz takie, a raz siakie i już mnie cholera trafia, w przypadku c/c++ mierzone czasy są dokładne, a dla PHP nie mogę znaleźć dobrego rozwiązania dla mierzenia czasu...

I tu nasuwa się pytanie, a może raczej sugestia do organizatorów konkursu o której napisaniu noszę się z zamiarem już od pewnego czasu.
W instrukcji jest napisane: "Program będzie uruchamiany tylko i wyłącznie z poziomu konsoli, z podanym
jednym parametrem, [...]".
Otwieranie pliku w taki sposób to każdorazowy odczyt z dysku pliku php, i nie tylko. A jak wiadomo dysk twardy (przynajmniej taki tradycyjny) cechuje się sporą losowością w czasie dostępu. Wyniki są bardzo niejednoznaczne, nawet jak uruchamiam program po 1e3 razy to wychodzą duże rozbieżności w policzonej średniej. Nie wiem czy da się technicznie rozwiązać, ale może w środowisku testowym pliki będą np. pobierane bezpośrednio z ramu, albo dysku flash i problem zniknie.

U siebie natomiast korzystam z funkcji require, a przed nią instrukcji:

[PHP] pobierz, plaintext 
$argv = array('', 'I3OHUI5Y0UXU7VQS9U63C');
[PHP] pobierz, plaintext 

Zmierzone czasy (już dla 20 pomiarów) wtedy wyglądają dużo lepiej:

Kod

av:    0.00063    sd:    0.00019
av:    0.00064    sd:    0.00021

Gdzie:
av - średnia
sd - odchylenie standardowe

Ciekawi mnie jak to zostanie rozwiązane w przypadku oceny prac?

Ten post edytował flashdev 2.11.2010, 23:56:11