Forum PHP.pl

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

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

Spieszy Ci się zegarek

Edit:
No i koniec konkursu.

Ten post edytował flashdev 4.11.2010, 00:00:41

no co ty, juz mam 2 po

no to nie wiem, wklejamy?

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

Dekodowanie ciągu:

[PHP] pobierz, plaintext 
$length = strlen($argv[1]);
 
$rot_str = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789';
$rot_arr = array('A' => 0, 'B' => 1, 'C' => 2, 'D' => 3, 'E' => 4, 'F' => 5, 'G' => 6, 'H' => 7, 'I' => 8, 'J' => 9, 'K' => 10, 'L' => 11, 'M' => 12, 'N' => 13, 'O' => 14, 'P' => 15, 'Q' => 16, 'R' => 17, 'S' => 18, 'T' => 19, 'U' => 20, 'V' => 21, 'W' => 22, 'X' => 23, 'Y' => 24, 'Z' => 25, '0' => 26, '1' => 27, '2' => 28, '3' => 29, '4' => 30, '5' => 31, '6' => 32, '7' => 33, '8' => 34, '9' => 35);
$rot_len = 36;	//strlen($rot_str);
 
$prev1 = $length;
$prev2 = 0;
for( $i = 0; $i < $length; ++$i ){
	$curr = ($prev2 + $prev1)%$rot_len;
	$prev2 = $prev1;
	$prev1 = $curr;
	$argv[1][$i] = $rot_str[($rot_arr[$argv[1][$i]] - $curr + $rot_len ) % $rot_len];
}
 
$params = array();
preg_match('/K([0-9])+/', $argv[1], $params['k']);
preg_match('/W([0-9])+/', $argv[1], $params['w']);
preg_match('/A([0-9])/', $argv[1], $params['a']);
preg_match('/Z([0-9])/', $argv[1], $params['z']);
 
$cols = $params['k'][1] + 0;
$rows = $params['w'][1] + 0;
$min = $params['a'][1] + 0;
$max = $params['z'][1] + 0;
[PHP] pobierz, plaintext 

W sumie, tej części kody nawet nie optymalizowałem. Udało się komuś pozbyć tej pętli?
Testowałem wersję z array_map, ale była nawet trochę wolniejsza dla krótkich oraz długich ciągów.

http://wklej.org/hash/d9a8df00ee8/

no to ja zaszaleje, cały kod

Wszystkie zmienna walnął z pojedyńczych liter ale o define('LF', "\n") już zapomniał. ;P

Ładny kod. Niestety ja zdążyłem napisać tylko dekodowanie fib'a i mnie choroba do reszty rozłożyła... nadal jestem ledwo ciepły, ale ciekawość wzięła górę.

Pawel_W - wyprzedziles moj kod, ale chyba brakuje ci "\n" za 3cim prostokatem

Zrobiłem po 5 testów w każdej serii po 500 pomiarów dla Twojego i mojego dekodowania.


Trudno powiedzieć żeby były jakieś znaczące różnice.

Edit:
Poniżej podaję kod, którym mierzę czasy. Może się komuś przyda.
http://wklej.org/id/412325/

Ten post edytował flashdev 4.11.2010, 00:52:24

Zrob dluzsze pomiary. Oficjalne testy sa po 1000 razy. U mnie daje to jakies 48s dla pojedynczego odpalenia ciagu z instrukcji.

Zrobiłem 4 * 5 serii po po 500 pomiarów, czyli w sumie 4 * 2500 pomiarów.
Funkcję, którą mierzę czas podałem już wcześniej. Wykorzystuję require.

Aha i av to średnia oczywiście z tych 500 pomiarów, a sd to odchylenie standardowe.

Ten post edytował flashdev 4.11.2010, 00:42:33

ah, niedoczytalem

@Pawel_W bardzo fajnie to zrobiłeś z jednym preg`iem. Ale sam już się nie brałem za optymalizację tego bo nie wiem czy był sens. Wie ktoś może dokładnie jakie jest ograniczenie co do długości paramteru podawanego przy wywołaniu programu w linii poleceń?

@Pawel_W



A co jak w odkodowanym kodzie bedzie "....K32XXXXXW7XXXX..."

to jaka wartosc bedzie miec K ?

@Pawel_W, spróbuj uruchomić swój skrypt z parametrem SLK92YNR (tj. K5W5A2Z7). Wydaje mi się, że coś jest wtedy nie tak.

Sprawdziłem, działa dobrze:

http://wklej.org/id/412327/

A to moj kod: http://paste-it.net/public/je4eef6/

dr_bonzo, wydaje mi się, że masz pewien problem z odbieraniem parametrów, dla przykładu: TN156JBHY (k5aw6a2z7).