äquivalenzen oder so ähnlich
-
hab grad ne ganze scheune vorm kopf und frickel hier brotlos rum...
problem - ich hab ne liste von zahlenpaaren:
2,3; 4,3; 1,2; 3,2; 2,4; 7,8; 9,12 usw.
nu will ich nichts weiter, als diese liste zusammenzudampfen. im grunde werden da zahlenzüge beschrieben. so sieht man z.b., dass 1,2,3 und 4 zusammengehören. die entsprechenden zahlenpaare werden nun aus der liste rausgenommen (2,3; 4,2; 1,2; 3,2; 2,4) und unter einer neuen eindeutigen ID zusammengefasst. entsprechendes wird für alle zahlenpaare gemacht.
zum schluss kommt eine menge von listen heraus, die jeweils aus unabhängigen zahlenpaaren bestehen.
hab angefangen, auf das problem mit graphentheorie zu schiessen, kommt mir aber oversized vor. jemand nen schlauen ansatz, der nicht exponentiell viele vergleiche benötigt?
-
thordk schrieb:
im grunde werden da zahlenzüge beschrieben. so sieht man z.b., dass 1,2,3 und 4 zusammengehören.
wenn du dieses "zusammengehören" näher spezifizieren könntest, wäre die lösung des problems schon deutlich einfacher.