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

  • Elliot Davin

    Elliot Davin

    28 Kasım 2008
  • MrChiCity3

    MrChiCity3

    14 NİSAN 2008
  • RaquelGamesBR

    RaquelGamesB

    20 HAZİRAN 2009