Książka do Algorytmiki Opcje

[sztosz]

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)

[sztosz]

A przede mną naprawdę dużo nauki, prosta rekurencja = brak pustych przebiegów pętli:

[PYTHON] pobierz, plaintext 
def erat(l):
    if not l or l[0]**2 > l[-1]:
        return l
    else:
        return [l[0]] + erat([i for i in l if i%l[0]])
 
erat(range(2,1000))
[PYTHON] pobierz, plaintext 

A jednak nie, przy porównaniu przy maximum dla 100000 mój algorytm nawet się trzyma (IMG:style_emoticons/default/winksmiley.jpg) mój: 0.540700006485 rekurencja: 7.29569997787 (IMG:style_emoticons/default/winksmiley.jpg)

Pamięć:
mój 3.5 MB
rekurencja: 15.7 MB (IMG:style_emoticons/default/winksmiley.jpg)


Ten post edytował sztosz 31.08.2009, 17:41:20