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

  • Jimmie Jones

    Jimmie Jones

    16 Kasım 2007
  • Krumme1996

    Krumme1996

    21 EYLÜL 2009
  • PoreoticsHD

    PoreoticsHD

    22 NİSAN 2010