Springen naar inhoud

binomiale prioriteitswachtlijn in binaire voorstelling


  • Log in om te kunnen reageren

#1

eques

    eques


  • 0 - 25 berichten
  • 9 berichten
  • Gebruiker

Geplaatst op 31 oktober 2014 - 08:50

Hallo

 

Kan iemand me helpen door te zeggen hoe ik een binomiale prioriteitswachtlijn in binaire voorstelling moet zetten?

Ik heb dit nodig om volgend lemma te kunnen bewijzen:

 

In een binomiale prioriteitswachtlijn met n toppen is er een boom met diepte k aanwezig als de kde bit in de binaire voorstelling van n een 1 is (waarbij de bit met de laagste waarde nummer 0 heeft).

 

Alvast bedankt


Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.




0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures