SORU
7 EYLÜL 2008, Pazar


Liste<T> C rasgele N bir element seç#

Hızlı bir algoritma genel bir listeden rastgele 5 öğeleri seçmek için ihtiyacım var. Örneğin, bir listeden rastgele 5 elemanları almak istiyorum.

CEVAP
7 EYLÜL 2008, Pazar


Her öğe için ve yineleme seçim olasılığı = (sayı gerekli)/(sayı solda)

Eğer öyleyse 40 öğe varsa, ilk seçilen olmak 5/40 bir şans olurdu. Eğer öyleyse, bir sonraki 4/39 şansı var, aksi takdirde 5/39 bir şansı var. Sonuna gelince 5 öğeler olacak, ve sık sık daha önce hepsi olacak.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Kassem G

    Kassem G

    25 EKİM 2006
  • Randall P Studios

    Randall P St

    27 AĞUSTOS 2009
  • UberFacts

    UberFacts

    26 EKİM 2013