![]() |
![]() |
![]()
Post
#1
|
|
Grupa: Zarejestrowani Postów: 592 Pomógł: 62 Dołączył: 3.08.2006 Ostrzeżenie: (0%) ![]() ![]() |
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 |
|
|
![]() |
![]()
Post
#2
|
|
Grupa: Zarejestrowani Postów: 592 Pomógł: 62 Dołączył: 3.08.2006 Ostrzeżenie: (0%) ![]() ![]() |
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 |
|
|
![]() ![]() |
![]() |
Aktualny czas: 14.10.2025 - 03:56 |