Sausis 10, 2007 Pagautas įkvėpimo parašiau šį straipsnį, pamačiau kaip sesė kankinosi su keletu informatikos užduočių. Vienos užduoties sprendimas tai man ypatingai nepatiko…
Skaityti toliau »
Kam to reikia?
Nevisada pakanka, kad elementas būtų parinktas pasinaudojant vien tik atsitiktinių skaičių generatorium, kurio rezultatas yra tolygiai pasiskirstęs (”normalinis pasiskirstymas”) duotame intervale. Minėtu būdu dirba Winamp’as: aktyvavus “Shuffle”, kiekvienai dainai grojaraštyje yra vienoda tikimybė būti išrinktai. Bet kas jei grojaraštyje yra dainų, kurias mes labai mėgstame, ir tokių, kurias klausome tik dėl įvairumo? Tokiu atveju, kiekvienai dainai (bendru atveju - elementui) turime priskirti svorį - t.y. koeficientą, kuris padidina parinkimo tikimybę. Multimedia programos šį svorį pavadintų “dainos reitingu” ar panašiai.
Skaityti toliau »