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

  • Dive In

    Dive In

    17 Temmuz 2013
  • LatinNinja99

    LatinNinja99

    28 EKİM 2011
  • thelonelyisland

    thelonelyisl

    23 Aralık 2005