ugrás a tartalomhoz

Archívum - Szep 27, 2017 - Fórum téma

N számú ember N számú dolgának cserélgetése úgy, hogy a legtöbb csere jöhessen létre.

Zsozsoweb · 2017. Szep. 27. (Sze), 11.04
Sziasztok!
Van egy projektem. Gyakorlatilag a lényegi megvalósítás legelején elakadtam. :(
A feladat: vannak a usereink (N számú) nekik vannak cuccaik (N számú) és minden cucchoz tartozik minimum 1 cserecucc (N számú lehet) amire hajlandók cserélni.

Pl: Van Pisti neki van 1 almája amit körtére cserélne P C=alma CSC=Körte, Gézának van körtéje de, cseresznyére cserélné, G C=Körte CSC= cseresznye és van Lali akinek van cseresznyéje de, almát szeretne érte vagy körtét. L C=cseresznye CSC= alma || körte.

Itt ugye Lali cserélhetne Gézával, Lalinak lesz körtéje Gézának cserkója frankó de, mi van Pistivel?

Pisti cseréljen Gézával körtét almára majd az almát cserkóra Lacival. mindenki örül.

Ez így egyszerű de nagy számokkal, hogyan? Bocsánat ha nem elég érthető.

phpval szeretnék dolgozni ha van megoldás.
Köszönöm a figyelmeteket!
WZS