[ALG] Zoek de drugsverslaafde: hoe efficient doen

[Lulukai]

Fictief voorbeeld:
ik heb lijsten van telkens 10 personen, waarvan er telkens 1 getal wordt gegeven: hoeveel personen van die 10 drugsverslaafd zijn.
Ik wil nu door deze lijsten te cross referencen met elkaar, weten welke mensen drugsverslaafd zijn, welke zeker niet, en welke het nog onzeker is en geen conclusie te trekken.
Dit lijkt mij een vaak voorkomend probleem te zijn, maar ik weet niet hoe het zou heten. Complexiteit stijgt wel snel, doordat er geen vaststaand getal is hoeveel drugsverslaafden er per lijst zijn.

[ Voor 20% gewijzigd door Lulukai op 19-03-2013 16:51 ]

[RobIII]

En wij moeten op basis van deze karige informatie iets zinnigs zeggen

Gebruik gewoon de CrossReferenceDrugAddicts($number, $people) functie!

M.a.w.: Neem even onze Quickstart ter hand en probeer 't dan even met een nieuw topic