 Książka do Algorytmiki |
| Książka do Algorytmiki |
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 866 Pomógł: 32 Dołączył: 2.06.2004 Skąd: Wrocław Ostrzeżenie: (0%) 
 |
Kuleje jeśli chodzi o kwestie wynajdywania odpowiednich algorytmów żeby rozwiązać dany problem, czasem czytam o jakimś algorytm w necie i nie mam pojęcia jak go ugryźć.
Stąd moje pytanie: Czy jest jakaś książka z której dowiem się sprawnie tworzyć algorytmy, na czym to dokładnie polega? Ale tak od podstaw? W ogóle nie wiem czy w dobrym kierunku szukam, ale trochę błądzę po omacku. Nigdy nie kończyłem studiów informatycznych, ani matematycznych, więc mam w głowie tylko strzępki informacji na ten temat z liceum (IMG:style_emoticons/default/winksmiley.jpg) |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Zarejestrowani Postów: 1 387 Pomógł: 273 Dołączył: 18.02.2008 Ostrzeżenie: (0%)
|
Cytat Algorytm pierwszy jest bardziej optymalny i logiczniejszy pod kątem algorytmicznym A ja się spytam, w którym miejscu? (IMG:style_emoticons/default/tongue.gif) Sam kod testujący podany przez wookieb, wyraźnie wskazuje że ilość iteracji drugiej pętli w przedziale 2-1000 w jego algorytmie jest 10x większa (IMG:style_emoticons/default/tongue.gif) Do lepszej implementacji w c++ też się nie mogę zgodzić: w moim przypadku wystarczy zainicjować tablicę o ilości elementów max+1, wypełnić ją boolami o jednakowej wartości (np. true) - chociażby memsetem, następnie robić dokładnie to samo co w PHP, zastępując unseta ustawieniem boola na false, a isseta sprawdzeniem, czy bool == true. Później wykorzystać indeksy tych elementów, które są równe true. A teraz znajdź mi sposób wydajnego przeorganizowania indeksów tablicy w C++ (niemożliwe jest przecież usunięcie jej elementu), oraz wyjaśnij jak dziesięciokrotnie więcej operacji modulo może być równie wydajne od ustawienia boola na false, które to jest operacją atomową (niepodzielną, a więc pewnie krótką) (IMG:style_emoticons/default/smile.gif) Natomiast uwaga wookieb odnośnie pierwiastka, jest jak najbardziej słuszna (IMG:style_emoticons/default/winksmiley.jpg) Ten post edytował l0ud 30.08.2009, 22:14:21 |
|
|
|
sztosz Książka do Algorytmiki 29.08.2009, 09:33:15 
wookieb Zależy jakich algorytmów poszukujesz. W phpie nie ... 29.08.2009, 09:37:21 blooregard @sztosz - jeśli byłbyś zainteresowany zakupem ksią... 29.08.2009, 09:43:04 sztosz Od razu mówię że PHP to mnie akurat mało interesuj... 29.08.2009, 09:56:56 wookieb Niestety ta książka akurat sit nie omawia.
Na stro... 29.08.2009, 10:13:04 thek Tak naprawdę to nie ma dobrej książki do algorytmi... 29.08.2009, 19:39:46 Shadowsword Kup "Wprowadzenie do algorytmów" Wydawni... 29.08.2009, 20:04:07 sztosz No ładnie książka wszędzie kosztuje około 140 zł, ... 29.08.2009, 21:00:28 Shadowsword Naprawdę warto. Jest gruba, dokładnie opisuje napr... 29.08.2009, 21:26:38 l0ud CytatPoza tym nie można temu algorytmowi nic zarzu... 29.08.2009, 22:17:06 wookieb Cytat(l0ud @ 29.08.2009, 23:17:06 ) O... 29.08.2009, 22:34:16 sztosz @Shadowsword: ściągnąłem kilka rozdziałów, przeczy... 29.08.2009, 22:37:05 wookieb CytatUPDATE Wynik mi wyszedł taki: 11.087609052658... 29.08.2009, 22:44:01 sztosz CytatU mnie dzieje się to tutaj
[PHP] pobierz, pla... 29.08.2009, 22:55:38 wookieb Jeszcze mała uwaga Loud Ale tym razem słuszna
[P... 29.08.2009, 23:04:52 thek Kod l0ud'a jest szybszy tylko z jednego powodu... 30.08.2009, 00:33:43 sztosz Ale cała szybkość nie polega na tym że do danego i... 30.08.2009, 01:52:38 thek A popatrz sobie na wyjaśnienie moje oraz chłopaków... 30.08.2009, 02:41:38 sztosz OK, może ten algorytm jest lepszy przy "zrów... 30.08.2009, 10:30:38 rzymek01 również polecam "Wprowadzenie do algorytmów... 30.08.2009, 13:34:12 thek Zrównolegnianie to proces przekształcania kodu z s... 30.08.2009, 14:43:15 sztosz Parallel computing (Obliczenia równoległe), tak si... 30.08.2009, 20:08:16 thek Wczoraj źle zrozumiałem algorytm Patrzyłem na nie... 31.08.2009, 00:04:23 rzymek01 [PHP] pobierz, plaintext <?php /* wykorzys... 31.08.2009, 09:16:03 sztosz W Pythonie
[PYTHON] pobierz, plaintext from time ... 31.08.2009, 15:33:05 l0ud Cytatadded: ktoś wie dlaczego tablica bool [400 00... 31.08.2009, 16:32:05 thek Zabrzmiało to jakby C++ sam nie był językiem wysok... 31.08.2009, 16:52:35 sztosz Nadal jest błąd: [32680]=> int(385001) to jest... 31.08.2009, 16:56:55 l0ud CytatZabrzmiało to jakby C++ sam nie był językiem ... 31.08.2009, 17:13:12 sztosz A przede mną naprawdę dużo nauki, prosta rekurencj... 31.08.2009, 17:22:30 rzymek01 @sztosz, wiadomo, że rekurencja jest wolniejsza i ... 31.08.2009, 19:18:07 thek OK... czas na mnie
Kod#include <cstdlib>
... 1.09.2009, 01:50:22 rzymek01 no tak, memset jest znacznie szybszy
jak ci się ... 1.09.2009, 13:53:48 thek Można robić przez new... Tylko że przy wywoływaniu... 1.09.2009, 20:07:24 l0ud Cytatale gdybym miał zwrócić wynik to byłaby kapli... 1.09.2009, 20:39:12 rzymek01 1. program po zakończeniu swojej pracy zwalnia prz... 1.09.2009, 21:19:48 l0ud rzymek01, jak już to delete[] wyniki; A to, że sy... 1.09.2009, 21:34:17 
rzymek01 Cytat(l0ud @ 1.09.2009, 22:34:17 ) rz... 2.09.2009, 14:55:32 thek @loud: gdyby rezerwacja i kasowanie pamięci były w... 1.09.2009, 22:17:54 Jabol Co do tematu to niestety masz ten problem, że więk... 4.09.2009, 10:43:47  |
|
Aktualny czas: 26.12.2025 - 12:53 |
