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)

[wookieb]

Oprócz tego że jest kompletnie niewydajny i przekombinowany, a jak wiadomo algorytm niewydajny = spaprany (IMG:style_emoticons/default/tongue.gif)

Och mój Wielebny Panie i Władco. Nie godzien jestem zwracać się tu do ciebie. Lecz moja wrodzona chęć pomocy innym oraz wyprowadzania ich z błędu nakazuje mi tutaj poinformować Cię o pochopności twej opinii o Panie.
Na dowód tego załączam ten oto rękopis do zapoznania się przez Mistrza.

[PHP] pobierz, plaintext 
 
$nums = array();
 
function getmicrotime()
{ 
    list($usec, $sec) = explode(" ",microtime()); 
    return ((float)$usec + (float)$sec); 
}
 
function t1()
{
    $min = 2;
    $max = 100;
    global $nums;
    $nums[0]=0;
 
    $tab = range($min, $max);
 
    // pozycja liczby z tablicy na kt?rej jeste?my
    $actualPos = 0;
    while( $actualPos < count($tab) )
    {
        // buforujemy sobie d?ugo?? tabeli
        $tabLength = count($tab);
 
        // rozpoczynamy od nastepnego numeru od aktualnie badanego
        for($i = ($actualPos+1); $i<$tabLength; $i++)
        {
            $nums[0]++;
            // sprawdzenie podzielnosci
            if( ($tab[$i] % $tab[$actualPos]) === 0 )
            {
                unset($tab[$i]);
            }
        }
 
        // resetujemy klucze
        $tab = array_merge($tab);
 
        // przechodzimy do nastepnej liczby
        $actualPos++;
    }
 
    return $tab;
}
 
 
function t4()
{
    $max = 1000;
    $tab = range(0, $max);
    global $nums;
    $nums[1]=0;
 
    for ( $actualPos=2; $actualPos <= $max; $actualPos++) 
    {
 
        // rozpoczynamy od nast?pnego wyst?pienia badanego numeru
        // o ile nie jest skre?lony
        if (isset($tab[$actualPos]))
        {
            for ($i = $actualPos*2; $i <= $max; $i += $actualPos)
            {
                $nums[1]++;
                unset($tab[$i]);
            }
        }
 
    }
    unset($tab[0],$tab[1]);
 
    return $tab;
}
 
 
$start = getmicrotime();
for($i=0; $i<1000; $i++)
{
t1();
}
echo (getmicrotime()-$start).' - ';
 
 
$start = getmicrotime();
for($i=0; $i<1000; $i++)
{
t4();
}
echo (getmicrotime()-$start);
 
 
print_r($nums);
[PHP] pobierz, plaintext 

Ten post edytował wookieb 29.08.2009, 22:48:49