![]() ![]() |
Post
#41
|
|
|
Grupa: Przyjaciele php.pl Postów: 1 202 Pomógł: 117 Dołączył: 13.04.2007 Skąd: 127.0.0.1 Ostrzeżenie: (0%)
|
Ale strzeliłem babola! W najprostszym momencie (IMG:style_emoticons/default/biggrin.gif) Pokonkursowane (IMG:style_emoticons/default/biggrin.gif)
|
|
|
|
Post
#42
|
|
|
Grupa: Zarejestrowani Postów: 1 387 Pomógł: 273 Dołączył: 18.02.2008 Ostrzeżenie: (0%)
|
|
|
|
|
Post
#43
|
|
|
Grupa: Zarejestrowani Postów: 2 Pomógł: 0 Dołączył: 2.11.2010 Ostrzeżenie: (0%)
|
Mój kod:
http://pastebin.com/AbQs4AjL Nie mam żadnych specjalnych tricków. Kolejne cyfry wrzucam na wybrane pozycje w stringu. Kod rozkodowuję na bieżąco sprawdzając czy jest interesujący znak. Tworzenie prostokątów jest dosyć sprawne, ale wynik w głównej mierze będzie zależał od rozszyfrowywania. Pierwsza połowa kodu odpowiada za szyfr mimo że na to nie wygląda, po prostu są wykorzystywane te same nazwy zmiennych w obu częściach programu (IMG:style_emoticons/default/smile.gif) @phpion - fajne sztuczki wymyśliłeś, Twój kod wygląda mi na faworyta (IMG:style_emoticons/default/smile.gif) |
|
|
|
Post
#44
|
|
|
Grupa: Zarejestrowani Postów: 6 Pomógł: 0 Dołączył: 2.11.2010 Ostrzeżenie: (0%)
|
Ktoś jest zainteresowany tym, jak zrobić pierwszy prostokąt bez wpisywania do tablicy?
|
|
|
|
Post
#45
|
|
|
Grupa: Zarejestrowani Postów: 592 Pomógł: 62 Dołączył: 3.08.2006 Ostrzeżenie: (0%)
|
Wiem, że teraz trochę naciągam, ale proszę o dołączenie moich dwóch kodów do testow (IMG:style_emoticons/default/tongue.gif)
1. szukanie parametrów za pomocą preg_match: http://wklej.to/J6KB 2. własna funkcja do szukania: http://wklej.to/xKl4 PS. po fakcie patrzę, że moglem troche lepiej zoptymalizowac (IMG:style_emoticons/default/tongue.gif) PS2. proponuje testować na ciągu długości tak przynajmniej 10000-100000 |
|
|
|
Post
#46
|
|
|
Grupa: Zarejestrowani Postów: 654 Pomógł: 121 Dołączył: 27.10.2007 Skąd: Poznań, Łódź Ostrzeżenie: (0%)
|
Obiecany kod: http://wklej.org/id/412654/
Fajnie jeśli udało by się go sprawdzić w testach porównawczych;) |
|
|
|
Post
#47
|
|
|
Grupa: Zarejestrowani Postów: 14 Pomógł: 1 Dołączył: 22.05.2008 Ostrzeżenie: (0%)
|
|
|
|
|
Post
#48
|
|
|
Grupa: Zarejestrowani Postów: 1 675 Pomógł: 286 Dołączył: 15.06.2009 Skąd: Wieliczka Ostrzeżenie: (0%)
|
widzę, że dużo osób tu stosuje pętlę for, a to jest przecież ogromne opóźnienie w stosunku do while (IMG:style_emoticons/default/smile.gif)
|
|
|
|
Post
#49
|
|
|
Grupa: Przyjaciele php.pl Postów: 5 724 Pomógł: 259 Dołączył: 13.04.2004 Skąd: N/A Ostrzeżenie: (0%)
|
Jakis dowod?
|
|
|
|
Post
#50
|
|
|
Grupa: Zarejestrowani Postów: 5 Pomógł: 0 Dołączył: 3.11.2010 Ostrzeżenie: (0%)
|
Nie ma to jak skromność. Według moich pomiarów masz najszybszy program ze wszystkich tu wysłanych. |
|
|
|
Post
#51
|
|
|
Grupa: Przyjaciele php.pl Postów: 5 724 Pomógł: 259 Dołączył: 13.04.2004 Skąd: N/A Ostrzeżenie: (0%)
|
IMO
Dużo programów odpadnie na teście dokładnościowym. Potem będzie loteria. A na koniec wygra najladniejszy kod. |
|
|
|
Post
#52
|
|
|
Grupa: Zarejestrowani Postów: 1 675 Pomógł: 286 Dołączył: 15.06.2009 Skąd: Wieliczka Ostrzeżenie: (0%)
|
Jakis dowod? to chyba akurat łatwo sprawdzić (IMG:style_emoticons/default/smile.gif) gdzieś na forum nospor o tym napominał (IMG:style_emoticons/default/smile.gif) |
|
|
|
Post
#53
|
|
|
Grupa: Przyjaciele php.pl Postów: 5 724 Pomógł: 259 Dołączył: 13.04.2004 Skąd: N/A Ostrzeżenie: (0%)
|
To czekam na kod. I wskazanie ile zyskam zamieniajac for -> while w tych programach.
Ten post edytował dr_bonzo 4.11.2010, 19:37:45 |
|
|
|
Post
#54
|
|
|
Grupa: Zarejestrowani Postów: 264 Pomógł: 20 Dołączył: 19.08.2007 Skąd: Bryńsk k. Lidzbarka Welskiego (nie mylić z Warmińskim) Ostrzeżenie: (0%)
|
Mój kod: http://pastebin.com/AbQs4AjL Nie mam żadnych specjalnych tricków. Kolejne cyfry wrzucam na wybrane pozycje w stringu. Kod rozkodowuję na bieżąco sprawdzając czy jest interesujący znak. Tworzenie prostokątów jest dosyć sprawne, ale wynik w głównej mierze będzie zależał od rozszyfrowywania. Pierwsza połowa kodu odpowiada za szyfr mimo że na to nie wygląda, po prostu są wykorzystywane te same nazwy zmiennych w obu częściach programu (IMG:style_emoticons/default/smile.gif) @phpion - fajne sztuczki wymyśliłeś, Twój kod wygląda mi na faworyta (IMG:style_emoticons/default/smile.gif) Twój kod dla kodu UMUAAM4G9Z zwraca mi : Kod 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 A powinien Kod 01234567890123456789
56789012345678901230 43456789012345678941 32345678901234567052 21256789012345678163 10149012345678989274 09038567890123090385 98927434567894101496 87816323456705212507 76705212567816323618 65694101498927434729 54583090321038545830 43472989876549656941 32361876543210767052 21250765432109878163 10149876543210989274 09032109876543210385 98987654321098765496 87654321098765432107 76543210987654321098 90909090909090909090 81818181818181818181 72727272727272727272 63636363636363636363 54545454545454545454 45454545454545454545 36363636363636363636 27272727272727272727 18181818181818181818 09090909090909090909 90909090909090909090 81818181818181818181 72727272727272727272 63636363636363636363 54545454545454545454 45454545454545454545 36363636363636363636 27272727272727272727 18181818181818181818 09090909090909090909 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 98765432109876543210 |
|
|
|
Post
#55
|
|
|
Grupa: Zarejestrowani Postów: 142 Pomógł: 32 Dołączył: 21.08.2008 Skąd: Toruń Ostrzeżenie: (0%)
|
Wszyscy wrzucają to i ja (IMG:style_emoticons/default/smile.gif)
Wiem, że nie jest to super kod ale nie miałem czasu by go "dopieszczać" więc wyszło co wyszło. http://pastebin.com/b95U9DK9 |
|
|
|
Post
#56
|
|
|
Grupa: Zarejestrowani Postów: 812 Pomógł: 117 Dołączył: 2.12.2008 Ostrzeżenie: (10%)
|
To czekam na kod. I wskazanie ile zyskam zamieniajac for -> while w tych programach. Kod dane z 10 pomiarow av: 1.389[s] sd: 0.019[s] _pusta petla for.php av: 0.724[s] sd: 0.017[s] _pusta petla while.php dane z 50 pomiarow av: 1.443[s] sd: 0.068[s] _pusta petla for.php av: 0.772[s] sd: 0.058[s] _pusta petla while.php I jeszcze, żeby było widać co mierzyłem.
W obu przypadkach $n = 1e7; jeszcze dane dla 200 pomiarów: Kod av: 1.428 [s] sd: 0.051 [s] _pusta petla for.php av: 0.727 [s] sd: 0.030 [s] _pusta petla while.php Już praktycznie nie widać, zeby coś się poprawiło. While zdecydowanie wygrywa z for`em i to prawie dwukrotnie. |
|
|
|
Post
#57
|
|
|
Grupa: Zarejestrowani Postów: 1 675 Pomógł: 286 Dołączył: 15.06.2009 Skąd: Wieliczka Ostrzeżenie: (0%)
|
Już praktycznie nie widać, zeby coś się poprawiło. While zdecydowanie wygrywa z for`em i to prawie dwukrotnie. no więc właśnie (IMG:style_emoticons/default/smile.gif) dzięki za wykonanie pomiarów, jestem aktualnie na laptopie i nie mam tutaj zainstalowanego serwera (IMG:style_emoticons/default/smile.gif) |
|
|
|
Post
#58
|
|
|
Grupa: Zarejestrowani Postów: 592 Pomógł: 62 Dołączył: 3.08.2006 Ostrzeżenie: (0%)
|
ciekawe skąd bierze się taka różnica...
o ile pamiętam w C/C++ nie ma takich róznic w działaniu tych pętli |
|
|
|
Post
#59
|
|
|
Grupa: Zarejestrowani Postów: 1 675 Pomógł: 286 Dołączył: 15.06.2009 Skąd: Wieliczka Ostrzeżenie: (0%)
|
ciekawe skąd bierze się taka różnica... o ile pamiętam w C/C++ nie ma takich róznic w działaniu tych pętli są, ale tylko przy kompilacji, kod wynikowy jest sprowadzany do takiej samej postaci (IMG:style_emoticons/default/smile.gif) |
|
|
|
Post
#60
|
|
|
Grupa: Zarejestrowani Postów: 812 Pomógł: 117 Dołączył: 2.12.2008 Ostrzeżenie: (10%)
|
są, ale tylko przy kompilacji, kod wynikowy jest sprowadzany do takiej samej postaci (IMG:style_emoticons/default/smile.gif) Dokładnie do 2 instrukcji porównanie + ewentualny skok inkrementacja/dekrementacja W pętli for jeszcze jest ustawienie początkowej wartości na początku, ale w while też trzeba to zrobić, tylko poza pętlą. |
|
|
|
![]() ![]() |
|
Aktualny czas: 11.12.2025 - 12:12 |