Article View: be.comp.programming
Article #14932Re: Willekeurig een reeks elementen kiezen
From: Luc Kumps
Date: Fri, 08 Dec 2000 13:50
Date: Fri, 08 Dec 2000 13:50
22 lines
1683 bytes
1683 bytes
Kun je eens voorbeelden geven van typische/maximale/minimale waarden van n, k en de gewichten? Luc <apardon@trout.vub.ac.be> wrote in message news:90qlm4$rus$2@snic.vub.ac.be... > 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:
<3H5Y5.63830$lR2.1893746@afrodite.telenet-ops.be>Path:
arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!supernews.com!peer.news.opaltelecom.net!newsfeed.wirehub.nl!newsfeeds.belnet.be!news.belnet.be!afrodite.telenet-ops.be!not-for-mailReferences:
<90qlm4$rus$2@snic.vub.ac.be>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII-7-bit X-Google-Thread: fcea4,fc451c3eda77bf77 X-Google-Attributes: gidfcea4,public X-Google-ArrivalTime: 2000-12-08 05:50:58 PST Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!supernews.com!peer.news.opaltelecom.net!newsfeed.wirehub.nl!newsfeeds.belnet.be!news.belnet.be!afrodite.telenet-ops.be!not-for-mail From: "Luc Kumps" <NOkumpsSPAM@pandora.be> Newsgroups: be.comp.programming References: <90qlm4$rus$2@snic.vub.ac.be> Subject: Re: Willekeurig een reeks elementen kiezen Lines: 24 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 5.50.4133.2400 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400 Message-ID: <3H5Y5.63830$lR2.1893746@afrodite.telenet-ops.be> Date: Fri, 08 Dec 2000 13:50:55 GMT NNTP-Posting-Host: 195.130.156.59 X-Complaints-To: abuse@pandora.be X-Trace: afrodite.telenet-ops.be 976283455 195.130.156.59 (Fri, 08 Dec 2000 14:50:55 MET) NNTP-Posting-Date: Fri, 08 Dec 2000 14:50:55 MET Organization: Pandora - Met vlotte tred op Internet