Forum PHP.pl

cytat z regulaminu.
Dla niedowiarków:
http://wortal.php.pl/var/upload/regulamin.doc

Ja mam pytanko takie formalne. Po każdym prostokącie trzeba dać znak nowej linii - po każdym czyli po ostatnim też (IMG:style_emoticons/default/smile.gif) Czyli prawidłowy plik dla testowego kodu powinien wyglądać tak?

(IMG:http://b4.s3.quickshareit.com/zrzutekranu20101102godz5140pngdb3c4.png)

Pozdrawiam!

Nawet nie chodzi mi o rozwiązanie, bo kto wie ten na pewno się nie podzieli i słusznie.
Tylko chodzi o to, czy ktoś na to wpadł, bo tak to nawet nie ma co wytężać umysłu. Ten pierwszy prostokąt, może zadecydować o zwycięstwie.




(IMG:http://img5.imageshack.us/img5/42/konkurss.png)
Ja zrobiłem tak i wydaje mi się, że z treści wynika, że tak być powinno. Chociaż nie wiem, czy ma ta jakiekolwiek znaczenie, ponieważ jeśli to zczytujesz scanf`em, to i tak nie ma różnicy.

@ayeo z trzecim prostokątem to troszkę zaszalałeś (IMG:style_emoticons/default/winksmiley.jpg)

Ten post edytował flashdev 2.11.2010, 22:31:56

Dzięki! To się nazywa fairplay (IMG:style_emoticons/default/winksmiley.jpg)

Nie ma za co. Ja dzięki Tobie naprawiłem drugi, więc jesteśmy kwita (IMG:style_emoticons/default/winksmiley.jpg)
I tak bez pierwszego dupa blada (IMG:style_emoticons/default/smile.gif)

Ma ktoś może, i chciałby udostępnić algorytm kodujący ciąg. Bo chce posprawdzać jeszcze mój algorytm, a mój algorytm kodujący ma błąd z którym nie mogę się na razie uporać ...

No prosze Cię, przecież algorytm jest napisany w instrukcji zadania (IMG:style_emoticons/default/winksmiley.jpg)

Chodziło mi o już napisany algorytm, ale sobie już poradziłem. Miałem głupi błąd w tablicy znaków...

Może ktoś podać, ile czasu wykonuje się jego skrypt dla parametrów takich, jak przykładowe w specyfikacji zadania? (IMG:style_emoticons/default/winksmiley.jpg) Mierzone za pomocą odpowiedniej funkcji PHP w obrębie skryptu. Mile widziana byłaby informacja, w jakim środowisku skrypt był uruchamiany. Wiedzielibyśmy wtedy, ile mamy do nadrobienia, albo, że już nie musimy. (IMG:style_emoticons/default/winksmiley.jpg)

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)

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...

Ten post edytował rzymek01 2.11.2010, 23:23:55

Pamiętaj że w normalnym środowisku w którym na codzień pracujesz na czas wykonywania skryptu wpływ mają też inne programy.
Ja do testowania wydajności używam 1000 wykonań pętli w trybie tekstowym ubuntu (mniej uruchomionych procesów => dokładniejszy czas)
Różnica czasów w skryptu w takim środowisko nie przekracza 0.02s
Do sprawdzania czasu używam gotowej funkcji xdebug_time_index()

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.



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:

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

Niech ktoś z organizatorów udzieli odpowiedzi na pytanie:

Ile ma być \n na końcu?

I nie odpowiadajcie "masz w treści zadania", bo to nie jest konkurs czytania ze zrozumieniem, a ja nie miałem 50 punktów na egzaminie gimnazjalnym humanistycznym w gimnazjum.

Co do tego, czy prostokąty będą odgrywały rolę - to zależy, jak długi będzie maksymalnie ten zaszyfrowany ciąg, bo nie jest podana żadna maksymalna długość.

Na wszelki wypadek podepnę tez tutaj, bo widzę dużo ludzi (IMG:style_emoticons/default/smile.gif)



Źródło: http://wortal.php.pl/Wortal/Aktualnosci/Wy...0_koniec_bliski

Miałeś w treści zadania i konkurs dotyczy też myślę czytania ze zrozumieniem, bo po co programować, kiedy nie rozumie się instrukcji?

Jak na razie nikt z Organizatorów nie ustosunkował się do mojej sugestii dotyczącej upublicznienia wszystkich prac. Co Wy na to, by w dniu jutrzejszym zamieścić tu swoje rozwiązania? Moglibyśmy już na dzień dobry w domowym zaciszu sprawdzić jak wypadamy na tle innych. Troszkę zabiłoby to emocje w oczekiwaniu na oficjalne wyniki, ale co tam (IMG:style_emoticons/default/smile.gif)

Pod warunkiem, że odgadniemy jakie testy przygotowali dla nas szanowni organizatorzy konkursu (IMG:style_emoticons/default/winksmiley.jpg)

No ale jakiś poglądowy obraz wydajności będziemy mieć. Ja mogę upublicznić swój kod, ale nie chciałbym wyjść na pajaca, który zrobi to sam (IMG:style_emoticons/default/tongue.gif)

Ja w sumie mogę podać swój amatorski kod (IMG:style_emoticons/default/biggrin.gif)
Wstyd straszny, ale przynajmniej zobaczę jak inni robili ;]

Regulamin mówi:


To jest napisane jednoznacznie, ostatni prostokąt to też prostokąt więc po nim też powinna następować dodatkowa linia.
IMO powinno być tak jak na Twoim obrazku. Wydaje mi się że to i tak nie będzie miało znaczenia, nie powinni nikogo dyskwalifikować za taki formalny szczegół.

Szkoda, że nie można liczyć na potwierdzenie otrzymania pliku, z doświadczenia wiem że załączniki *.php są często blokowane przez skrzynki (IMG:style_emoticons/default/sad.gif)