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

  • Jay Will

    Jay Will

    19 NİSAN 2006
  • sdasmarchives

    sdasmarchive

    2 HAZİRAN 2010
  • TheDigiCraft

    TheDigiCraft

    25 NİSAN 2011