[ARCHIV!] Alle Fragen von Anfängern, um das Forum nicht zu überladen. Fachleute, gehen Sie nicht vorbei. Ohne dich kann ich nirgendwo hingehen - 4. - Seite 76

 
Mathemat:

Sie können immer ein einzelnes Lot zu einer Linie zeichnen. Damit wird der Abstand zwischen dem Punkt und der Linie angegeben.

Es gibt fast immer zwei "Entfernungen" zu einem Kreis von einem bestimmten Punkt aus:


Vom Punkt A zum Kreis sind es in diesem Fall AB und AC. Und welche davon die "richtige" sein soll, ist nicht offensichtlich.

Wenn Sie ein Minimierungsproblem lösen, können Sie das Minimum der beiden Werte wählen. Ich habe wohl ein wenig zu schnell voreilige Schlüsse gezogen. Ich werde nun das Problem neu formulieren und einen Lösungsalgorithmus schreiben, etwa 5-10 Minuten.
 
alsu:
Lösungen können sich aus mehreren, wenn nicht unendlich vielen ergeben. Eine Klärung der Bedingungen ist erforderlich.
Finde die Koordinaten des Kreismittelpunkts, wo der Abstand von drei Punkten zum Kreis am KLEINSTEN ist. Das Wort SAMOYE bedeutet, dass es keine andere Möglichkeit gibt, bei der der Abstand "noch geringer" ist. Dies ist die einzige Lösung.
 
alsu: Wenn Sie ein Minimierungsproblem lösen, können Sie das Minimum der beiden Werte wählen.
Minimierung welcher Summe - der Summe der Abstände oder der Summe der Quadrate? Ich habe immer noch keine Antwort von der Autorin erhalten.
 
atztek:
MT4 kann Ihnen leicht Ask=1.456121212 statt 1.4561 geben, aber er (er spielt nur bei der Arbeit mit Aufträgen eine Rolle) kann nicht "verstehen", was er getan hat.
Um dies zu beheben, verwenden wir die Funktion (Beispiel für Ask):

NormalizeDouble(Ask, Digits)

So sollten alle Werte, die in den Bestellfunktionen ersetzt werden, normalisiert werden, bevor sie an den Server gesendet werden.

Nicht alle Werte, sondern Preiswerte - Preis für die Einstellung der schwebenden Order, Eröffnungskurs der Marktposition, StopLoss und TakeProfit.

Andernfalls könnten wir es zu einfach verstehen und normalisieren ... Kommentar zum Beispiel :)

 
Mathemat:
Welche Summe soll minimiert werden - die Summe der Abstände oder die Summe der Quadrate? Ich habe immer noch keine Antwort von der Autorin erhalten.

 
Mathemat:

Sie können immer ein einzelnes Lot zu einer Linie zeichnen. Damit wird der Abstand zwischen dem Punkt und der Linie angegeben.

Es gibt fast immer zwei "Entfernungen" zu einem Kreis von einem bestimmten Punkt aus:


Vom Punkt A zum Kreis sind es in diesem Fall AB und AC. Und welche davon die "richtige" sein soll, ist nicht offensichtlich.


Natürlich AB.
 

Elena, wenn die Summe der Entfernungen, wird es nicht ohne numerische Methoden zu arbeiten. In den meisten Fällen gibt es keine analytische Lösung (abgesehen von dem fast unmöglichen Fall, dass ein Kreis mit einem bestimmten Radius genau durch drei Punkte gezogen werden kann).

Elenn: Natürlich AB.

Natürlich, AB, wer kann schon argumentieren - mit der Zeichnung gezeichnet.

Stellen Sie sich vor, was passieren wird, wenn Sie versuchen, das Problem durch kleine kreisförmige Bewegungen zwischen diesen drei Punkten zu lösen. Dieses "natürlich AB" wird immer wieder von einem "Ast" zum anderen springen. Okay, mal sehen, wie Alexey damit umgeht.

 

Also, die Bedingung in verdaulicher Form:

Gegeben sind N paarweise divergierende Punkte in der Ebene. Die Aufgabe besteht darin, für drei beliebige Punkte der Menge einen Kreis zu finden, dessen Summe der Quadrate der Abstände zu den drei gegebenen Punkten minimal ist. Wählen Sie dann unter allen C(N,3)-Kreisen den oder die Kreise aus, bei denen die Summe der Quadrate der Abstände zu "freundlichen" Punkten kleiner ist als bei den anderen.

Lösung.

Die minimalen Entfernungen von einem bestimmten Punkt zu einem Kreis können ganz einfach berechnet werden. Wenn in Alexis' Zeichnung die Koordinaten des Punktes A (xA,yA) und die Koordinaten des Kreismittelpunktes (x0,y0) sind, dann

d = |r - sqrt((xA-x0)^2 + (yA-y0)^2)|,

wobei r der Radius des Kreises ist und dieser Ausdruck sowohl für Punkte A außerhalb als auch innerhalb des Kreises richtig ist. Für drei Punkte gibt es drei solcher Gleichungen mit jeweils drei unbekannten Parametern (xA, yA, r). Differenziert man die Summe von drei d nach jedem von ihnen, so erhält man drei Gleichungen, die man löst, um die erforderlichen Parameter zu finden.

Der letzte Schritt besteht darin, die entsprechende Summe für jedes Triplett zu berechnen und das Minimum zu wählen.

Wegen der Nichtlinearität der Gleichungen rate ich übrigens dazu, das Problem numerisch zu lösen, mit Analytik hat das nichts zu tun.

 

Die Komplexität des Problems nimmt mit zunehmendem N rapide zu, da es die Berechnung und Aufzählung von N*(N-1)*(N-2)/6 Kreisen (56 im Fall von N=8) erfordert.

 
alsu: Die Komplexität des Problems nimmt mit zunehmendem N rapide zu, da N*(N-1)*(N-2)/6 Kreise (56 im Fall von N=8) berechnet und aufgezählt werden müssen.
Oh, woher hast du das N! / ((N-3)*3! ) stammt?