Das Problem ist einfach: Es gibt einige vorgegebene 1D-Linien in einer Ebene. Wir müssen die Gesamtgröße des Raums mit mindestens einer Zeile finden.

Lassen Sie mich dies mit einem Beispiel Bild diskutieren-

Dies kann ein Fall. Ode

Dies kann ein Fall sein oder so etwas.

Ich weiß, es ist ein Grundproblem vonSweep Line Algorithm.

Aber es gibt kein richtiges Dokument im Internet, um es richtig zu verstehen.

as Beste, was ich habe, ist ein Blog vonTop Coder und das istHie.

Aber es ist nicht klar, wie man es implementiert oder wie die Simulation sein könnte.

Wenn ich will, können wir es in O (n ^ 2) mit 2 Schleifen machen, aber ich kann nicht erkennen, wie die Prozedur wäre.

Oder gibt es einen besseren Algorithmus als diesen O (n log n)?

Kann mir jemand helfen, indem er einen Sudo-Code oder eine Simulation teilt?

Wenn kein Sudo-Code oder Beispielcode verfügbar ist, reicht eine Simulation zum Verständnis aus, um dies zu implementieren.

Re Problem beim Berechnen überlappender Datumsbereiche ist nicht das, wonach ich suche, denn erstens ist es O (n ^ 2) und deshalb ist es nicht das, was ich will. Und es ist nicht vollständig wie diese Frage beschrieben.