www.spargalkes.lt

Algoritmai

PAIEŠKA PAPRASTAME SĄRAŠE

Nuosekli paieška. Tegu įrašai išdėstyti atsitiktinai kaip buvo įrašyti. Reikia surasti duotą įrašą pagal raktą. Nuosekliai ieškant reikia peržiūrėti visus įrašus nuosekliai.Vid.peržiūrėų įrašų sk. ieškant yra Lap =L/2. Jei įrašo nėra teks peržiūrėti visus įrašus L. Tarkim ieškomo įrašo su tikimybe p0 nėra sąraše, tada vid. peržiūrėtų įrašų sk.

RŪŠIAVIMO ALGORITMAI

K - mačių kortežų rūšiavimas. Tegul mes turime seką A1 A2 ... An k - mačių kortežų, t.y., A erdvinis Ai elementas, sudarytas iš ai1 ai2 ... aik. Reikia šią seką rūšiuoti taip: B1 B2 ... Bn, kad visiem i Bii Bi+1. Rūšiavimas atliekamas k kartų pereinant per duotą seką. Pirmą kartą atliekamas rūšiavimas pagal k - ąją komponentę. Antrą kartą pagal (k-1) komponentę ir t.t. Prėjus pagal i - ąją, turėsim sūrušiuotą seką. Kiekviena skiltis ai j yra nuo 0 iki m-1. Reikia organizuoti m pagalbinių eilių Q(j), kur j=0,...,m-1, kurios iš pradžiu turi buti tuščios.

Failai:
FailasFailo dydisParsisiųsta
Parsisiųsti šį failą (3db1c43afb96fe4bad34a30c7e54e991.zip)Algoritmai56 Kb3
Neteisinga

 
Informatika Algoritmai
www.kvepalai.ltkvepalai.ltwww.spargalkes.ltspargalkes.ltwww.tytuvenai.lttytuvenai.lt