평면에 N개의 쌍으로 일치하지 않는 점이 주어집니다. 과제는 주어진 세 점에서 최소가 되는 거리의 제곱의 합인 집합에서 임의의 세 점에 대한 원을 찾는 것입니다. 그 후, 모든 C(N,3) 원에서 "소유" 포인트에 필요한 제곱 거리의 합이 다른 원보다 작은 것으로 판명된 원을 선택해야 합니다.
결정.
주어진 점에서 원까지의 거리의 최소값은 아주 간단하게 계산됩니다. Alexey의 그림에서 점 A의 좌표가 (xA, yA)이고 원 의 중심 좌표 가 (x0, y0)이면
d = |r - 제곱근((xA-x0)^2 + (yA-y0)^2)|,
여기서 r은 원의 반지름이고 이 식은 원 외부와 원 안에 있는 점 A 모두에 대해 정확합니다. 3개의 점에 대해 3개의 미지의 매개변수(xA, yA, r)가 있는 3개의 방정식이 있습니다. 각각에 대해 3개의 d의 합을 미분하면 3개의 방정식을 얻고 원하는 매개변수를 찾는 문제를 해결합니다.
마지막 단계는 각 트리플이 해당 금액을 계산하고 최소값을 선택하는 것입니다.
그건 그렇고, 방정식의 비선형성으로 인해 문제를 수치적으로 해결하는 것이 좋습니다. 분석과는 아무 관련이 없습니다.
직선에 수직인 것은 항상 하나만 있습니다. 점에서 선까지의 거리를 나타냅니다.
주어진 지점에서 원까지 거의 항상 두 개의 "거리"가 있습니다.
이 경우 점 A에서 원까지, 이들은 AB와 AC입니다. 그리고 "올바른" 것으로 선택해야 할 것은 분명하지 않습니다.
무한한 수는 아니더라도 하나 이상의 솔루션이 있을 수 있습니다. 조건을 명확히 해야 합니다.
MT4는 1.4561 대신 Ask=1.45612121212를 쉽게 제공할 수 있지만 그 자신(주문과 함께 작업할 때만 역할을 함)은 그가 한 일을 "이해"할 수 없습니다.
기능을 사용하여 수정하려면(Ask의 예):
NormalizeDouble(묻기, 숫자)
따라서 order 함수에서 대체되는 모든 값은 서버로 전송되기 전에 정규화되어야 합니다.
모든 값이 아니라 가격 값 - 보류 중인 주문을 설정하는 가격, 시장 포지션을 여는 가격, StopLoss 및 TakeProfit.
그렇지 않으면 너무 간단하게 이해하고 정규화할 수 있습니다. 예를 들어 주석을 ... :)
합의 최소화 - 거리의 합 또는 제곱의 합 ? 아직 작가님의 답변을 받지 못했습니다.
직선에 수직인 것은 항상 하나만 있습니다. 점에서 선까지의 거리를 나타냅니다.
주어진 지점에서 원까지 거의 항상 두 개의 "거리"가 있습니다.
이 경우 점 A에서 원까지 AB와 AC입니다. 그리고 "올바른"것으로 선택해야 할 것은 분명하지 않습니다.
물론 AB.
Elena , 거리 의 합인 경우 수치적 방법 없이는 작동하지 않습니다. 대부분의 경우 분석 솔루션이 없습니다(주어진 반지름의 원이 세 점을 통해 정확하게 그릴 수 있는 거의 불가능한 경우 제외).
물론 그린 그림으로 주장하는 AB.
따라서 이 세 점 사이에서 작은 원을 이동하는 방법으로 문제를 해결하려고 하면 어떤 일이 일어날지 상상해 보십시오. 이 동일한 "물론 AB"는 항상 한 "분기"에서 다른 "분기"로 이동합니다. 알렉세이 가 어떻게 하는지 봅시다.
따라서 소화 가능한 형태의 조건은 다음과 같습니다.
평면에 N개의 쌍으로 일치하지 않는 점이 주어집니다. 과제는 주어진 세 점에서 최소가 되는 거리의 제곱의 합인 집합에서 임의의 세 점에 대한 원을 찾는 것입니다. 그 후, 모든 C(N,3) 원에서 "소유" 포인트에 필요한 제곱 거리의 합이 다른 원보다 작은 것으로 판명된 원을 선택해야 합니다.
결정.
주어진 점에서 원까지의 거리의 최소값은 아주 간단하게 계산됩니다. Alexey의 그림에서 점 A의 좌표가 (xA, yA)이고 원 의 중심 좌표 가 (x0, y0)이면
d = |r - 제곱근((xA-x0)^2 + (yA-y0)^2)|,
여기서 r은 원의 반지름이고 이 식은 원 외부와 원 안에 있는 점 A 모두에 대해 정확합니다. 3개의 점에 대해 3개의 미지의 매개변수(xA, yA, r)가 있는 3개의 방정식이 있습니다. 각각에 대해 3개의 d의 합을 미분하면 3개의 방정식을 얻고 원하는 매개변수를 찾는 문제를 해결합니다.
마지막 단계는 각 트리플이 해당 금액을 계산하고 최소값을 선택하는 것입니다.
그건 그렇고, 방정식의 비선형성으로 인해 문제를 수치적으로 해결하는 것이 좋습니다. 분석과는 아무 관련이 없습니다.
문제의 복잡성은 N이 증가함에 따라 급격히 증가합니다. N*(N-1)*(N-2)/6개의 원(N=8인 경우 56개)을 계산하고 정렬해야 합니다.