Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Rozmowy na temat prac konkursowych
rzymek01
post
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
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
pauluZ
post
Post #2





Grupa: Zarejestrowani
Postów: 23
Pomógł: 0
Dołączył: 9.02.2004
Skąd: Toruń

Ostrzeżenie: (0%)
-----


Po cichutku, bez dużego udzielania się na tym forum znalazłem się na 5. miejscu.
Wynik OK bez fail'ów.
Kod zwarty i cały czas miałem zgryz bo go skracałem zamiast optymalizować.
Pewnie wymiana jakiegoś drobniutkiego rozwiązania w moim kodzie pozwoliłaby
na przyspieszenie go o te pół sekundy jakie mi zabrakło przy 1000 wywołań (IMG:style_emoticons/default/smile.gif)
Wklejam całość tutaj oraz przez link:

http://wklej.org/id/421468/

5. miejsce i kusi mnie strasznie chęć chwalenia się (IMG:style_emoticons/default/smile.gif) (IMG:style_emoticons/default/smile.gif) - ajajaj (IMG:style_emoticons/default/smile.gif) Pozdrawiam!!

Gratulacje!! dla zwycięzców oraz dla 4. miejsca --- także zamieść swój kod (IMG:style_emoticons/default/exclamation.gif)
Jesteś lepszy ode mnie o 0.16 sekundy, hehehe

  1. <?php
  2. /**
  3.  * Polcode Code Contest PHP-2010.10
  4.  * Nick: pauluZ
  5.  */
  6. $t['A'] = 0; $t['B'] = 1; $t['C'] = 2; $t['D'] = 3; $t['E'] = 4; $t['F'] = 5; $t['G'] = 6; $t['H'] = 7; $t['I'] = 8; $t['J'] = 9;
  7. $t['K'] = 10; $t['L'] = 11; $t['M'] = 12; $t['N'] = 13; $t['O'] = 14; $t['P'] = 15; $t['Q'] = 16; $t['R'] = 17; $t['S'] = 18; $t['T'] = 19;
  8. $t['U'] = 20; $t['V'] = 21; $t['W'] = 22; $t['X'] = 23; $t['Y'] = 24; $t['Z'] = 25; $t['0'] = 26; $t['1'] = 27; $t['2'] = 28; $t['3'] = 29;
  9. $t['4'] = 30; $t['5'] = 31; $t['6'] = 32; $t['7'] = 33; $t['8'] = 34; $t['9'] = 35;
  10. $str = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789';
  11. $arg = $argv[1];
  12.  
  13. $lenght = strlen($arg);
  14.  
  15. $out = '';
  16. $fib[-2] = 0;
  17. $fib[-1] = $lenght;
  18. for ($i = 0; $i < $lenght; $i++) {
  19. $fib[$i] = $fib[$i-2] + $fib[$i-1];
  20. $j = ($t[$arg{$i}] - $fib[$i]) % 36;
  21. $out .= $str[(($j<0)?($j+36):$j)];
  22. }
  23. preg_match_all('([KWAZ][0-9][0-9]?)', $out, $matches);
  24. for ($i = 0; $i < 4; $i++) {
  25. ${$matches[0][$i]{0}} = substr($matches[0][$i], 1);
  26. }
  27. // ----------------------------------------------------
  28. // pierwszy prostokat - 1
  29. $p = $A;
  30. $sx = 1;
  31. $sy = 1;
  32. $kx = $K;
  33. $ky = $W;
  34. while (true) {
  35.  
  36. for ($x=$sx; $x<=$kx; $x++) {
  37. $result[$x][$sy] = $p;
  38. ($p==$Z) ? $p = $A : $p++;
  39. }
  40. $sy++;
  41. if ($sy > $ky) break;
  42.  
  43. for ($y=$sy; $y<=$ky; $y++) {
  44. $result[$kx][$y] = $p;
  45. ($p==$Z) ? $p = $A : $p++;
  46. }
  47. $kx--;
  48. if ($sx > $kx) break;
  49.  
  50. for ($x=$kx; $x>=$sx; $x--) {
  51. $result[$x][$ky] = $p;
  52. ($p==$Z) ? $p = $A : $p++;
  53. }
  54. $ky--;
  55. if ($sy > $ky) break;
  56.  
  57. for ($y=$ky; $y>=$sy; $y--) {
  58. $result[$sx][$y] = $p;
  59. ($p==$Z) ? $p = $A : $p++;
  60. }
  61. $sx++;
  62. if ($sx > $kx) break;
  63. }
  64.  
  65. for ($y=1; $y<=$W; $y++) {
  66. for ($x=1; $x<=$K; $x++) {
  67. echo $result[$x][$y];
  68. }
  69. echo "\n";
  70. }
  71. echo "\n";
  72. // ----------------------------------------------------
  73. // drugi prostokat - 2
  74. $p = $A;
  75. $x = 1;
  76. while ($x <= $K) {
  77. if ($x % 2 == 1) {
  78. for ($y=$W; $y>=1; $y--) {
  79. $result[$x][$y] = $p;
  80. ($p==$Z) ? $p = $A : $p++;
  81. }
  82. } else {
  83. for ($y=1; $y<=$W; $y++) {
  84. $result[$x][$y] = $p;
  85. ($p==$Z) ? $p = $A : $p++;
  86. }
  87. }
  88. $x++;
  89. }
  90.  
  91. for ($y=1; $y<=$W; $y++) {
  92. for ($x=1; $x<=$K; $x++) {
  93. echo $result[$x][$y];
  94. }
  95. echo "\n";
  96. }
  97. echo "\n";
  98. // ----------------------------------------------------
  99. // trzeci prostokat - 3
  100. $R = $K*$W;
  101. $groups = floor( $R / ($Z-$A+1) );
  102. $remain = $R - ($groups * ($Z-$A+1));
  103.  
  104. $sek_s = '';
  105. for ($i=$Z; $i>=$A; $i--) {
  106. $sek_s .= $i;
  107. }
  108. $sek = '';
  109. for ($i=1; $i<=$groups; $i++) {
  110. $sek .= $sek_s;
  111. }
  112. for ($i=$A; $i<=$A+$remain-1; $i++) {
  113. $sek = $i . $sek;
  114. }
  115.  
  116. echo chunk_split($sek, $K, "\n");
  117. echo "\n";
Go to the top of the page
+Quote Post

Posty w temacie
- rzymek01   Rozmowy na temat prac konkursowych   3.11.2010, 23:49:13
- - flashdev   Cytat(rzymek01 @ 3.11.2010, 23:49:13 ...   3.11.2010, 23:59:42
- - rzymek01   no co ty, juz mam 2 po   4.11.2010, 00:00:45
- - Pawel_W   no to nie wiem, wklejamy?   4.11.2010, 00:10:00
- - rzymek01   co mogę napisać, patrząc z czysto algorytmicznego ...   4.11.2010, 00:14:32
- - flashdev   Cytat(Pawel_W @ 4.11.2010, 00:10:00 )...   4.11.2010, 00:14:47
- - Pawel_W   http://wklej.org/hash/d9a8df00ee8/ no to ja zasza...   4.11.2010, 00:15:46
|- - starach   Cytat(Pawel_W @ 4.11.2010, 00:15:46 )...   4.11.2010, 00:31:42
- - dr_bonzo   Pawel_W - wyprzedziles moj kod, ale chyba brakuje ...   4.11.2010, 00:32:16
- - flashdev   Cytat(Pawel_W @ 4.11.2010, 00:15:46 )...   4.11.2010, 00:35:48
- - dr_bonzo   Zrob dluzsze pomiary. Oficjalne testy sa po 1000 r...   4.11.2010, 00:39:15
- - flashdev   Cytat(dr_bonzo @ 4.11.2010, 00:39:15 ...   4.11.2010, 00:41:13
- - dr_bonzo   ah, niedoczytalem   4.11.2010, 00:42:50
- - flashdev   Cytat(Pawel_W @ 4.11.2010, 00:15:46 )...   4.11.2010, 00:44:28
- - dr_bonzo   @Pawel_W Kodpreg_match_all('#([KW...   4.11.2010, 00:50:47
- - 8rol   @Pawel_W, spróbuj uruchomić swój skrypt z parametr...   4.11.2010, 00:52:23
- - flashdev   Cytat(8rol @ 4.11.2010, 00:52:23 ) @P...   4.11.2010, 00:57:53
- - zegarek84   http://wklej.org/id/412327/   4.11.2010, 01:04:46
- - dr_bonzo   A to moj kod: http://paste-it.net/public/je4eef6/   4.11.2010, 01:12:05
- - 8rol   dr_bonzo, wydaje mi się, że masz pewien problem z ...   4.11.2010, 01:28:03
|- - dr_bonzo   Cytat(8rol @ 4.11.2010, 02:28:03 ) dr...   4.11.2010, 08:35:51
- - ayeo   No to i ja wkleję mojego zamulatora Ale mi nie wy...   4.11.2010, 02:12:54
- - my salsa   No więc poniżej i mój kod Trochę nawalone pętli, ...   4.11.2010, 07:58:30
- - askone   Gdy patrzę na Wasze kody to mam dziwne odczucie, ż...   4.11.2010, 08:12:06
- - rolka   Mój kod: http://snippie.net/snip/b349642b Tym test...   4.11.2010, 08:19:42
- - my salsa   Cytat(Pawel_W @ 4.11.2010, 00:15:46 )...   4.11.2010, 08:29:42
|- - rolka   Cytat(my salsa @ 4.11.2010, 08:29:42 ...   4.11.2010, 09:28:52
- - dr_bonzo   Wolne uwagi - NIEWAZNE: co jak wypełniaczami są p...   4.11.2010, 09:41:33
|- - phpion   Cytat(dr_bonzo @ 4.11.2010, 09:41:33 ...   4.11.2010, 09:46:54
- - ayeo   Coś z tymi testami jest nie tak jeśli mój kombajn ...   4.11.2010, 09:47:46
- - krowal   @phpion, też zrobiłem osobny sposób dla przypadku ...   4.11.2010, 09:48:45
|- - phpion   Cytat(krowal @ 4.11.2010, 09:48:45 ) ...   4.11.2010, 09:51:06
- - krowal   Sądząc po tym jak później tego używasz to nie powi...   4.11.2010, 09:54:37
- - phpion   Można też tak, jak najbardziej, ale while() jest s...   4.11.2010, 09:58:10
- - krowal   Ech teraz kolejne dwa tygodnie czekania   4.11.2010, 10:00:57
- - dr_bonzo   Jeszcze raz wklejam Krotszy kod: I3OHUI5Y0UXU7VQS...   4.11.2010, 10:04:11
- - krowal   @dr_bonzo, dzięki za rozwianie wątpliwości Pozos...   4.11.2010, 10:36:45
- - flashdev   Jednak czytanie ze zrozumieniem to przydatna umiej...   4.11.2010, 11:54:22
- - dr_bonzo   @flashdev - dodane (patrz na 2 gorne posty)   4.11.2010, 12:11:08
- - flashdev   Cytat(dr_bonzo @ 4.11.2010, 12:11:08 ...   4.11.2010, 12:14:36
- - ayeo   Ale strzeliłem babola! W najprostszym momencie...   4.11.2010, 12:41:01
- - l0ud   Moje "cudo" http://wklej.org/id/412490...   4.11.2010, 15:08:54
- - sever88   Mój kod: http://pastebin.com/AbQs4AjL Nie mam żad...   4.11.2010, 15:21:35
|- - kaliberx   Cytat(sever88 @ 4.11.2010, 15:21:35 )...   4.11.2010, 18:54:42
|- - qba10   Cytat(sever88 @ 4.11.2010, 15:21:35 )...   4.11.2010, 20:13:44
- - damc   Ktoś jest zainteresowany tym, jak zrobić pierwszy ...   4.11.2010, 15:49:27
- - rzymek01   Wiem, że teraz trochę naciągam, ale proszę o dołąc...   4.11.2010, 18:04:59
- - askone   Obiecany kod: http://wklej.org/id/412654/ Fajnie ...   4.11.2010, 18:19:53
- - Demio   http://wklej.org/id/412657/ Mój kod. Pozdrawiam.   4.11.2010, 18:21:47
- - Pawel_W   widzę, że dużo osób tu stosuje pętlę for, a to jes...   4.11.2010, 18:49:41
- - dr_bonzo   Jakis dowod?   4.11.2010, 18:53:36
|- - Pawel_W   Cytat(dr_bonzo @ 4.11.2010, 18:53:36 ...   4.11.2010, 19:36:28
- - dr_bonzo   IMO Dużo programów odpadnie na teście dokładności...   4.11.2010, 19:10:19
- - dr_bonzo   To czekam na kod. I wskazanie ile zyskam zamieniaj...   4.11.2010, 19:37:17
- - jasin   Wszyscy wrzucają to i ja Wiem, że nie jest to sup...   4.11.2010, 21:41:08
- - flashdev   Cytat(dr_bonzo @ 4.11.2010, 19:37:17 ...   4.11.2010, 21:59:40
|- - Pawel_W   Cytat(flashdev @ 4.11.2010, 21:59:40 ...   4.11.2010, 23:35:31
- - rzymek01   ciekawe skąd bierze się taka różnica... o ile pam...   4.11.2010, 23:46:43
|- - Pawel_W   Cytat(rzymek01 @ 4.11.2010, 23:46:43 ...   4.11.2010, 23:53:12
- - flashdev   Cytat(Pawel_W @ 4.11.2010, 23:53:12 )...   4.11.2010, 23:55:05
- - rzymek01   no własnie, pamietam, że jak sprawdzalem instrukcj...   5.11.2010, 00:42:40
- - ernie242   Jestem pod wrażeniem Panowie Niektóre kody są n...   5.11.2010, 11:00:03
- - phpion   No i zadek. Ja również odpadłem z rywalizacji. Po ...   5.11.2010, 13:01:33
- - dr_bonzo   @phpion: CytatW moich testach 1000 wywołań zajmow...   5.11.2010, 13:08:30
- - phpion   Testowałem to tak, że w kodzie na sztywno zapisałe...   5.11.2010, 13:16:57
- - ernie242   2 tygle. Wow, no to naprawdę szkoda :/   5.11.2010, 13:38:56
- - dr_bonzo   @phpion - roznice w czasach sa ciekawe. Moze to ...   5.11.2010, 13:46:36
- - phpion   Może, nie wiem. Ja opierałem się na tych wynikach ...   5.11.2010, 13:52:32
- - ernie242   Być może podarują Tobie ten jeden LF   5.11.2010, 14:11:13
|- - phpion   Cytat(ernie242 @ 5.11.2010, 14:11:13 ...   5.11.2010, 14:15:09
- - dr_bonzo   A mi smieci w kodzie i kiepski czas.   5.11.2010, 14:13:22
- - rzymek01   @phpion nie ma co się poddawać, nawet na olimpiadz...   5.11.2010, 16:10:05
- - flashdev   Cytat(rzymek01 @ 5.11.2010, 16:10:05 ...   5.11.2010, 16:21:15
- - dr_bonzo   No dobra, ale to byl chyba najjasniej i najprecyzy...   5.11.2010, 16:23:28
|- - phpion   Cytat(dr_bonzo @ 5.11.2010, 16:23:28 ...   6.11.2010, 13:40:51
|- - Pawel_W   Cytat(phpion @ 6.11.2010, 13:40:51 ) ...   6.11.2010, 13:48:32
- - Pawel_W   ja o tym dobrze wiedziałem i sam nie wiem, dlaczeg...   5.11.2010, 17:53:30
- - ADeM   Mój amatorski kod: http://pastebin.com/ETZPV0Ug   5.11.2010, 22:54:48
- - phpion   No to może porównanie średnio trafne. Na konkursac...   6.11.2010, 14:13:01
- - itsme   pamiętajcie że jezeli chodzi o pierwsza nagrode tu...   6.11.2010, 14:23:55
|- - phpion   Cytat(itsme @ 6.11.2010, 14:23:55 ) Z...   6.11.2010, 14:52:50
- - flashdev   Cytat(phpion @ 6.11.2010, 14:52:50 ) ...   6.11.2010, 17:05:17
|- - ernie242   Cóż, powili zaczynam żałować, że zupełnie nie miał...   6.11.2010, 23:25:18
- - phpion   Przyznam, że nie testowałem strlen vs while na dłu...   6.11.2010, 17:19:06
- - flashdev   Cytat(phpion @ 6.11.2010, 17:19:06 ) ...   6.11.2010, 17:29:16
|- - phpion   Cytat(flashdev @ 6.11.2010, 17:29:16 ...   6.11.2010, 19:38:57
- - l0ud   @phpion, mógłbyś spróbować przeprowadzić te testy ...   7.11.2010, 21:38:43
- - rzymek01   możesz zamieścic wyniki   8.11.2010, 00:16:37
- - chrix   Witam wszystkich!!!! Jestem tu no...   8.11.2010, 23:35:09
- - l0ud   Wyników nie dam, ale kod którym sprawdziłem 2 pier...   8.11.2010, 23:40:49
- - chrix   Wielkie dzięki!!! no to chyba nie naj...   9.11.2010, 00:46:26
- - kaliberx   Jak dla mnie sposób pomiaru zaproponowany w regula...   9.11.2010, 18:13:55
|- - ernie242   Cytat(kaliberx @ 9.11.2010, 18:13:55 ...   10.11.2010, 21:12:02
- - dr_bonzo   @kaliberx: całkowicie sie z toba zgadzam. W regula...   9.11.2010, 18:54:41
- - dr_bonzo   CytatMogą użyć skryptu w Bash. Make. Rakefile. Cok...   10.11.2010, 21:15:09
- - DeyV   Wyniki zostały ogłoszone. http://wortal.php.pl/Wor...   17.11.2010, 20:23:24
- - pauluZ   Po cichutku, bez dużego udzielania się na tym foru...   18.11.2010, 17:58:27
- - dr_bonzo   Masz calkiem sexi kod Kod$sek_s .= $i;   18.11.2010, 18:05:45
|- - phpion   Cytat(dr_bonzo @ 18.11.2010, 18:05:45...   18.11.2010, 19:39:16
- - Daimos   Cytat(phpion @ 18.11.2010, 19:39:16 )...   18.11.2010, 19:47:11
2 Stron V   1 2 >


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 8.10.2025 - 16:19