Treffen Sie konfliktalgorithmen

Hatte ich ein interview heute und wurde gebeten, zu prüfen, ob zwei treffen miteinander kollidieren oder nicht. Jedes treffen hat start-und Endzeit.
Ich habe versucht, die Frage zu beantworten, aber nicht, dass bestimmte..kann jemand werfen eine Idee?

bool IsConflict(Datetime s1, Datetime e1, Datetime s2, Datetime e2)

sollte true zurückgeben, wenn der Konflikt da ist, und false, wenn kein Konflikt.

E. g

Wahr, wenn:

(s1, e1)= 8,10

(s2, e2) = 9, 11

(s1, e1)= 7,10

(s2, e2) = 8, 9

(s1, e1)= 8,11

(s2, e2) = 9, 11
und so weiter

InformationsquelleAutor sam_33 | 2011-02-04
Schreibe einen Kommentar