[ARŞİV!] Forumu kirletmemek için herhangi bir acemi sorusu. Profesyonel, kaçırmayın. Sensiz hiçbir yerde - 4. - sayfa 76

 
Mathemat :

Her zaman düz bir çizgiye dik olan sadece bir tane vardır. Noktadan çizgiye olan mesafeyi gösterecektir.

Belirli bir noktadan daireye neredeyse her zaman iki "mesafe" vardır:


Bu durumda A noktasından çembere, bunlar AB ve AC'dir. Ve hangisinin "doğru" olarak seçileceği açık değil.

Minimizasyon problemini çözersek , minimum iki tane seçebiliriz. Görünüşe göre biraz sonuca vardım. Şimdi sorunu yeniden formüle edeceğim ve 5-10 dakikalık bir çözüm algoritması yazacağım.
 
alsu :
Sonsuz sayıda olmasa da birden fazla çözüm olabilir. Koşulların netleştirilmesi gerekiyor.
Üç noktadan daireye olan mesafenin EN AZ olduğu dairenin merkezinin koordinatlarını bulmak gerekir. MOST kelimesi, bu mesafenin "minimum bile" olduğu başka bir seçeneğin olmadığı anlamına gelir. Ve bu tek çözüm.
 
alsu : Bir minimizasyon problemini çözüyorsak, ikisinin minimumunu seçebiliriz.
Hangi toplamın minimizasyonu - mesafelerin toplamı veya karelerin toplamı ? Yazardan hala bir yanıt alamadım.
 
atztek :
MT4 size 1.4561 yerine Ask=1.45612121212'yi kolayca verebilir, ancak kendisi (yalnızca emirlerle çalışırken rol oynar) ne yaptığını "anlayamaz".
Düzeltmek için işlevi kullanın (Örnek: Sor):

NormalizeDouble(Sor, Rakamlar)

Bu nedenle order fonksiyonunda ikame edilen tüm değerlerin sunucuya gönderilmeden önce normalize edilmesi gerekir.

Tüm değerler değil, fiyat değerleri - bekleyen bir emir belirleme fiyatı , bir piyasa pozisyonu açma fiyatı, StopLoss ve TakeProfit.

Aksi takdirde, çok basit bir şekilde anlayabilir ve normalleştirebilirsiniz ... örneğin bir yorumu :)

 
Mathemat :
Hangi toplamın minimizasyonu - mesafelerin toplamı veya karelerin toplamı ? Yazardan hala bir yanıt alamadım.

 
Mathemat :

Her zaman düz bir çizgiye dik olan sadece bir tane vardır. Noktadan çizgiye olan mesafeyi gösterecektir.

Belirli bir noktadan daireye neredeyse her zaman iki "mesafe" vardır:


Bu durumda A noktasından çembere, bunlar AB ve AC'dir. Ve hangisinin "doğru" olarak seçileceği açık değil.


Tabii ki AB.
 

Elena , mesafelerin toplamı ise, sayısal yöntemler olmadan çalışmayacaktır. Çoğu durumda analitik bir çözüm yoktur (belirli bir yarıçapa sahip bir dairenin üç noktadan tam olarak çizilebildiği neredeyse imkansız durum dışında).

Elenn : Elbette AB.

Tabii ki, tartışan AB - çizilen resimle.

Bu üç nokta arasında çemberin küçük hareketleri yöntemiyle sorunu çözmeye çalıştığınızda ne olacağını hayal edin. Aynı "elbette AB" her zaman bir "daldan" diğerine atlayacaktır. Tamam, bakalım Alexei nasılmış .

 

Yani, sindirilebilir formdaki durum:

Düzlemde N adet ikili çakışmayan nokta verildi. Görev, kümeden herhangi bir üç nokta için bir daire bulmaktır, verilen üç noktadan en az olan uzaklıkların karesi toplamı. Bundan sonra, tüm C(N,3) dairelerinden, "kendi" noktalarına gerekli kare mesafelerin toplamı diğerlerinden daha az olduğu ortaya çıkan birini (bunları) seçmelisiniz.

Karar.

Belirli bir noktadan bir daireye olan minimum mesafeler oldukça basit bir şekilde hesaplanır. Alexey'nin çiziminde A noktasının koordinatları (xA, yA) ve dairenin merkezinin koordinatları (x0, y0) ise, o zaman

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

burada r dairenin yarıçapıdır ve bu ifade hem dairenin dışında hem de içinde bulunan A noktaları için doğrudur. Üç nokta için, her biri 3 bilinmeyen parametreli (xA, yA, r) böyle üç denklemimiz var. Üç d'nin toplamını her birine göre farklılaştırarak, istenen parametreleri bulduğumuz çözerek üç denklem elde ederiz.

Son adım, her üçlü için karşılık gelen miktarı hesaplamak ve minimumu seçmektir.

Bu arada denklemlerin lineer olmamasından dolayı sorunu sayısal olarak çözmenizi tavsiye ederim, analitikle alakası yok.

 

N'nin büyümesiyle problemin karmaşıklığı hızla artar, çünkü N*(N-1)*(N-2)/6 daireyi hesaplamak ve sıralamak gerekir (N=8 olması durumunda 56)

 
alsu : N arttıkça problemin karmaşıklığı hızla artar. N*(N-1)*(N-2)/6 daireyi hesaplamak ve sıralamak gerekir (N=8 olması durumunda 56)
Ah, N'den nerelisin! / ( (N-3)!*3! ) aldı mı?