Cookies op Tweakers

Tweakers maakt gebruik van cookies, onder andere om de website te analyseren, het gebruiksgemak te vergroten en advertenties te tonen. Door gebruik te maken van deze website, of door op 'Ga verder' te klikken, geef je toestemming voor het gebruik van cookies. Wil je meer informatie over cookies en hoe ze worden gebruikt, bekijk dan ons cookiebeleid.

Meer informatie
Toon posts:

Automatische winstverdeling

Pagina: 1
Acties:

  • stin
  • Registratie: augustus 2001
  • Niet online
Ik ben bezig met een website waarbij de backend van de website o.a. moet berekenen hoeveel en welke producten er naar bepaalde personen gaan.

Achtergrondinformatie

Op de website kunnen 3 winnaars bepaalde producten winnen. Deze producten hebben allemaal een andere waarde (EUR) en kunnen daarom moeilijk verdeeld worden. Het kan dus zo zijn dat product 1 een waarde heeft van EUR 2,50 en product 45 heeft een waarde van EUR 4,60 en zo zijn er nog veel meer producten.

Voorbeeld
Een prijzenpot is gevuld met verschillende producten die in totaal een waarde hebben van EUR 100.
Twee personen winnen deze prijzenpot. Persoon A krijgt in totaal voor EUR 85,30 aan producten en persoon B voor EUR 14.70 aan producten.

Doordat de producten in de prijzenpot een waarde hebben, is het mogelijk dat er geen combinatie is die persoon A precies EUR 85,30 en persoon B precies EUR 14,70 kan geven.

Oplossing

Wat dus eigenlijk moet gebeuren is best wel simpel.

1. De backend moet gaan kijken hoeveel producten er in de prijzenpot zitten en wat de totale waarde is van de prijzenpot.
2 Vervolgens moet de backend weten hoeveel persoon A en persoon B krijgen.
3. Uiteindelijk moet de backend verschillende mogelijkheden gaan berekenen welke producten het beste naar persoon A en persoon B kunnen gaan zodat beide de waarde krijgen die zo kort mogelijk bij het bedrag ligt dat ze uiteindelijk moete krijgen.

Heeft iemand een idee hoe punt 3 het beste kan worden opgelost? Wellicht heeft iemand een paar zoektermen en links waar ik over dit onderwerp kan lezen.

  • JDTeunis
  • Registratie: januari 2011
  • Laatst online: 22-10 16:08
Mogelijke zoekterm: Knapsack. Zo te zien gaat het slechts om tientallen producten dus in dit geval is een (semi)bruteforce oplossing wellicht prima.

  • stin
  • Registratie: augustus 2001
  • Niet online
JDTeunis schreef op woensdag 09 december 2015 @ 06:47:
Mogelijke zoekterm: Knapsack. Zo te zien gaat het slechts om tientallen producten dus in dit geval is een (semi)bruteforce oplossing wellicht prima.
Dank voor de zoekterm. Heb er genoeg over gelezen en is nu duidelijk hoe dit het beste opgelost kan worden :)

  • PolarBear
  • Registratie: februari 2001
  • Niet online
Opzich ook nog wel leuk als je het deelt :)


Microsoft Xbox Series X LG CX Google Pixel 5 CES 2020 Samsung Galaxy S20 4G Sony PlayStation 5 Nintendo Switch Lite

Tweakers vormt samen met Hardware Info, AutoTrack, Gaspedaal.nl, Nationale Vacaturebank, Intermediair en Independer DPG Online Services B.V.
Alle rechten voorbehouden © 1998 - 2020 Hosting door True