Accueil >  Term: reservoaret prøvetaking
reservoaret prøvetaking

Tilfeldig velge varer fra en strøm av elementer av ukjent lengde. Lagre første k elementene i en matrise av størrelse k. For hvert element j, j > k, velge et tilfeldig heltall M 1 til j (inkluderende). Hvis M ≤ k, erstatte elementet M i matrisen med elementet j.

0 0

Créateur

  • D.Rambrudt
  •  (V.I.P) 34692 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.