Einzelnen Beitrag anzeigen

Benutzername

Registriert seit: 18. Apr 2004
7 Beiträge
 
#1

Feststellen ob eine Menge in einer anderen vorkommt

  Alt 3. Okt 2008, 12:54
Hallo Delphi-Praxis

Ich muss feststellen ob eine Menge in einer anderen Menge vorkommt. Also ob sich die Mengen in irgendeinerweise überlappen. Ich muss nur feststellen ob das der Fall ist, nicht unbedingt welcher Teil mit dem anderen überlappt.

Ich habe also z.B. eine Liste mit 100 Namen. In der ersten Menge habe ich die Namen von 20-50 ausgewählt (30 Namen), in der zweiten Menge habe ich die Namen 30-45 ausgewählt (15 Namen). Die zweite Menge kommt also vollständig in der ersten vor.

Genauso könnte ich aber in der zweiten Menge die Namen 25-35 auswählen (10 Namen). Dann würde es nur eine Überlappung von 5 Namen geben (die Namen 30-35).

Wie finde ich nun herraus ob es eine Überlappung gibt oder nicht? Ich könnte sämtliche Möglichkeiten durchgehen und überprüfen, ich hoffe jedoch es kennt jemand eine einfache Mathematische Lösung.

Danke schonmal!
  Mit Zitat antworten Zitat