×

Obaveštenje

Froum je u modu u kojem je moguće samo čitanje

Problem idealnih parova

Više
11 godina 7 meseci pre #886 od blagojevic.boban
blagojevic.boban je napravio novu temu: Problem idealnih parova
Evo jednog poznatog programerskog problema, samo je malo aktuelizovan:

Na nekoj socijalnoj mreži, recimo FB, postoje grupe "slobodnih" momaka i devojaka. Da ne bi došlo do diskriminacije :), grupa u svakom trenutku ima isti broj momaka i devojaka. Svaki momak je svoju simpatiju prema svakoj devojci rangirao ocenom od 1 do 10, i obrnuto, svaka devojka prema svakom momku.

Napraviti program koji će upariti svaku devojku sa jednim od momaka, kao i svakog momka sa jednom od devojaka, tako da svi parovi budu IDEALNI PAROVI. Za IDEALAN PAR važi da ne postoji druga devojka sa kojom bi momak imao jaču vezu i ne postoji drugi momak sa kojim bi devojka imala jaču vezu. Jačina veze nekog para predstavlja zbir međusobnih ocena momka i devojke.
Više
11 godina 6 meseci pre #889 od blagojevic.boban
Odg: Problem idealnih parova
U startu treba smisliti nacin predstavljanja podataka. Dve matrice, prva sa ocenama momaka a druga sa ocenama devojaka, ili možda na drugačiji način?
  • randjelovic.milan.4409
  • randjelovic.milan.4409's Avatar
11 godina 1 mesec pre #1122 od randjelovic.milan.4409
Odg: Problem idealnih parova
Ovaj problem ce da saceka "Polozen" ispit iz teorije grafova :D