Willekeurig een reeks elementen kiezen

Article View: be.comp.programming

Article #15013

Back to be.comp.programming Previous Next

#15013

From: apardon
Date: Fri, 08 Dec 2000 12:54

15 lines
1295 bytes

Het probleem is als volgt.

Ik heb een tabel met statistische gewichten.
De tabel bevat n elementen waarvan er k
moeten gekozen worden. Voor elke keuze
die gemaakt wordt moet de kans dat een
element er uit gekozen wordt gelijk zijn
aan zijn gewicht gedeeld door het totaal
gewicht (van de overblijvende elementen)
Herhalingen zijn niet toegestaan.

Kent iemand daar een efficient algoritme voor?

-- 
Antoon Pardon

Technical Details

Message-ID: <90qlm4$rus$2@snic.vub.ac.be>

Path:

arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-03!supernews.com!news.tele.dk!193.190.198.17!newsfeeds.belnet.be!naxos.belnet.be!news.belnet.be!snic.vub.ac.be!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: fcea4,fc451c3eda77bf77,start
X-Google-Attributes: gidfcea4,public
X-Google-ArrivalTime: 2000-12-08 05:00:16 PST
Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-03!supernews.com!news.tele.dk!193.190.198.17!newsfeeds.belnet.be!naxos.belnet.be!news.belnet.be!snic.vub.ac.be!not-for-mail
From: <apardon@trout.vub.ac.be>
Newsgroups: be.comp.programming
Subject: Willekeurig een reeks elementen kiezen
Date: 8 Dec 2000 12:54:28 GMT
Organization: VUB/ULB Computing Centre
Lines: 15
Message-ID: <90qlm4$rus$2@snic.vub.ac.be>
NNTP-Posting-Host: trout.vub.ac.be
X-Trace: snic.vub.ac.be 976280068 28636 134.184.15.70 (8 Dec 2000 12:54:28 GMT)
X-Complaints-To: usenet@snic.vub.ac.be
NNTP-Posting-Date: 8 Dec 2000 12:54:28 GMT
User-Agent: tin/1.4.2-20000205 ("Possession") (UNIX) (Linux/2.2.14-5.0smp (i686))