Rozmowy na temat prac konkursowych Opcje

[rzymek01]

Wydzielone z: http://forum.php.pl/index.php?s=&showt...st&p=803748 - DeyV

------------------------



nie mam jak zainstalowac, na płycie mam live bez żadnego serwera nic, a jak chce cos instalowac typu serwer etc to chce już zainstalowanego systemu

PS. nie ma co juz kombinowac, pozostawię starą wersję co wysłałem juz jakis czas temu z tą moją funkcją, która w językach kompilowanych na pewno działałaby szybciej, ale php jest interpretowany i tutaj z tym jest różnie :/

Już jest północ to można pisać o zadaniach (IMG:style_emoticons/default/biggrin.gif)

Ten post edytował DeyV 4.11.2010, 08:55:00

[rzymek01]

co mogę napisać,
patrząc z czysto algorytmicznego punktu widzenia, istotne części programu to:
1. generowanie fibo
2. dekodowanie ciągu
3. szukanie parametrów

ad1. tutaj jedyne co wymyśliłem, to liczenie każdego wyrazu ciągu modulo 36, aby od razu mieć pozycje w alfabecie i nie wyobrażam sobie poza tym liczenia fibo bez modulo 36, bo nie wiem jaki typ danych pomieściłby np. milionowy + jeden wyraz ciągu

ad2. i ad3. tutaj wymysliłem coś takiego, że dekoduje od lewej i od prawej równolegle i od razu porównuje czy to co odkodowałem to przypadkiem nie cyfra, bo w całym ciągu moga wystąpić tylko cyfry przy parametrach,
zaletą jest to, że o ile parametry nie znajdują się na samym środku, to nie muszę dekodować całego ciągu i ogolnie w miare szybko znajduje parametry,
wadą tego rozwiązania jest język PHP (IMG:style_emoticons/default/biggrin.gif) , tzn. własna funkcja napisana PHP jest zawsze wolniejsza od wbudowanych, także nie wiem, czy akurat w przypadku PHP nawet preg_match by nie było szybsze, teoretycznie nie, ale trzeba miec na uwadze co napisalem wyzej

Generowanie prostokątów mam po bozemu, idę sobie po kolei jak każą, operacje to same dodawania i raz na obieg modulo, także O(K*W), ale przy ograniczeniu K i W do 20, sądze, że ten fragment kodu ma być po prostu poprawny i nie jest aż tak istotna złozoność budowania tych postokątów

PS. no i złożoność mojego programu:
n - długość ciągu
punkty 1,2 i 3 w czasie O(2n)=O(n)
prostokąty w czasie O(3*K*W)=O(K*W)

Ten post edytował rzymek01 4.11.2010, 00:17:09