Skip to Main Content
Ruby. Receptury
book

Ruby. Receptury

by Lucas Carlson, Leonard Richardson
November 2012
Intermediate to advanced content levelIntermediate to advanced
888 pages
54h 46m
Polish
Helion
Content preview from Ruby. Receptury

5.11. Losowy wybór z listy zdarzeń o różnych prawdopodobieństwach

Problem

Chcemy dokonywać wielokrotnego wyboru elementów z kolekcji w taki sposób, by częstotliwość wyboru danego elementu odpowiadała zadanemu a priori prawdopodobieństwu.

Rozwiązanie

Należy utworzyć hasz, w którym poszczególne elementy mapowane są w odpowiadające im względne prawdopodobieństwa wyboru, wyrażone liczbami całkowitymi:

def choose_weighted(weighted)
  sum = weighted.inject(0) do |sum, item_and_weight|
    sum += item_and_weight[1]
  end
  target = rand(sum)
  weighted.each do |item, weight|
    return item if target <= weight
    target -= weight
  end
end

Jeżeli na przykład wszystkie elementy mapowane będą w wartość 1, będzie to oznaczać, że każdy z nich może zostać wybrany ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

ReasonML Quick Start Guide

ReasonML Quick Start Guide

Raphael Rafatpanah, Bruno Joseph D'mello
Microsoft Excel: Formeln & Funktionen - Das Maxibuch, 3., aktualisierte und erweiterte Auflage

Microsoft Excel: Formeln & Funktionen - Das Maxibuch, 3., aktualisierte und erweiterte Auflage

Egbert Jeschke, Eckehard Pfeifer, Helmut Reinke, Sara Unverhau, Bodo Fienitz
Mastering Ruby Closures

Mastering Ruby Closures

Benjamin Tan Wei Hao

Publisher Resources

ISBN: 9781457177453Errata Page