Akademska digitalna zbirka SLovenije - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Simple explicit formulas for the Frame-Stewart's numbers
    Klavžar, Sandi ; Milutinović, Uroš
    Številni različni pristopi k problemu hanojskih stolpov z večimi stolpi so ekvivalentni. Eden med njimi je Stewartova rekurzivna formula ▫$$S(n,p)=\min \{2S(n_1,p) + S(n-n_1, P-1)| n_1, n-n_1 \in ... \mathbb Z^+ \}.$$▫ V članku bistveno poenostavimo ekspliciten izračun Frame-Stewartovih števil. ▫$S(n, p)$▫. Podamo še kratek dokaz izreka o domeni, ki opisuje množico vseh parov ▫$(n, n_1)$▫, za katere je gornji minimum dosežen pri ▫$n_1$▫.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 38, [št.] 705, 2000, str. 1-9)
    Vrsta gradiva - članek, sestavni del
    Leto - 2000
    Jezik - angleški
    COBISS.SI-ID - 9814617

vir: Preprint series. - ISSN 1318-4865 (Vol. 38, [št.] 705, 2000, str. 1-9)

loading ...
loading ...
loading ...