最大最小距離演算法

Ⅰ 求二維平面中兩弧線最小距離的演算法

第一步:連接兩圓心,如果和兩個弧均有交點,則最近距離點即為兩交點間距離,問題結束,否則下一步
第二步:用弧1的圓心與弧2中的兩個端點相連,選取較短的那條連線,看這條線是否與弧1有交點,如果有,則最短距離為交點與端點的距離,問題結束.如果無,則用弧2的圓心與弧1的兩個端點相連,類似上述的步驟進行操作.上述操作後均不存在交點,則下一步
第三步:連接弧1的端點與弧2的端點,產生四條連線,選出這四條線中最短的一條

Ⅱ 追及問題的最小距離和最大位移究竟怎麼產生！

高中階段追及問題主要解決加速追勻速、減速追勻速問題
時間關系 t1=t2
速度相等是最小距離和最大位移的臨界條件。
加速追勻速，速度相等時兩物體相距最遠。
減速追勻速，速度相等時兩物體相距最近。
不明追問。

Ⅲ 橢圓上的點和橢圓外任一點距離的最大和最小值問題

求解橢圓外一點到橢圓上的點的距離之最大值和最小值，這個問題由來已久。高中階段在學習圓錐曲線時會涉獵這個問題，但是常規思路一般都會步入一元四次方程的領域,求解一元四次方程的超凡計算量讓人望而生畏，能從理論上解決問題而不具操作性，因此只能是淺嘗輒止。老夫利用二次曲線系及其退化、最簡單形式的一元三次方程以及二元二次多項式在實域內的因式分解等相關初等知識來處理，從而「逃脫」求解一元四次方程的的「厄運」，實際上也表達了求解一元四次方程的另一數形結合途徑。

基於橢圓的對稱性及問題的一般性，為行文及表達方便，設橢圓離心率為e，橢圓外一點P(m，n)為第一象限內的任意點，橢圓上最小距離點為J( x1,y1),最大距離點為K(x2,y2),則點P必在J點和K點的法線上

具體來說處理這個問題分三步，橢圓方程為bx^2+ay^2-ab=0,p(m,n)第一象限點

1、求解一元三次方程的負實根，計算A、B、C、D、E、F、及三個判別式的值

2、判斷P點位置與直線y=根號下a/b的位置關系，、根據位置關系代入相應的最值點坐標公式求出最大值最小值坐標

3、兩點間距離公式求出最大與最小距離

搜遍互聯網只有不得利小賣部的飛雲盪盪才有跨越四次方程的正解，其他都是扯蛋之，不了了之，不能處理之，快快採納之！！詳細資料加v就給之，哈哈哈

Ⅳ 最大距離和最小距離

咱們先看第2小題，題設是已知定點和定直線，那麼求定點到定直線上某一點的距離，你會想到點到直線的距離，想不到也沒關系，你可以畫個草圖，多嘗試幾下就會發現這個題實際上就是求點到直線的距離；
然後是第1題，題設給的是兩個定點，求的是經過其中一點，並與另一點距離最大的直線，你也可以畫個圖，試幾下就會發現當它們垂直時距離最大；
做這種題，不要死記什麼結論，重在理解，當你拿到一道題時，應該看清楚它的題目，記住它提供的每句話都是有用的，要善於挖掘題目隱含的信息，很多題只是形式上翻了新，但它們利用的原理沒有變，你應該嘗試著理解最基本的原理。

Ⅳ 圓x^2+y^2-2x+4y+4=0上的點到3x-4y+9=0最大距離是（ ）最小距離是（ ）

解析
圓 x²+y²-2x+4y+4=0
(x-1)²+(y+2)²-4-1+4=0
所以標準式子
(x-1)²+(y+2)²=1
圓心（1 -2）到直線的距離
|3+8+9|/5
=4
所以最大距離4+半徑=4+1=5
最小距離 4-1=3

Ⅵ 最大最小距離聚類演算法可以做什麼

通常，為有監督分類提供若干已標記的模式(預分類過)，需要解決的問題是為一個新遇到的但無標記的模式進行標記。在典型的情況下，先將給定的無標記的模式用來學習〔訓練)，反過來再用來標記一個新模式。聚類需要解決的問題是將已給定的若千無標記的模式聚集起來使之成為有意義的聚類。從某種意義上說，標一記也與聚類相關，但這些類型的標記是由數據驅動的，也就是說，只是從數據中得到這些標記。聚類與數據挖掘中的分類不同，在分類模塊中，對於目標資料庫中存在哪些類是知道的，要做的就是將每一條記錄分別屬於哪一類標記出來:與此相似但又不同的是，聚類是在預先不知道目標資料庫到底有多少類的情況下，希望將所有的記錄組成不同的類或者說「聚類」，並且使得在這種分類情況下，以某種度量為標準的相似性，在同一聚類之間最小化，而在不同聚類之間最大化。事實上，聚類演算法中很多演算法的相似性都是基於距離的，而且由於現實資料庫中數據類型的多樣性，關於如何度量兩個含有非數值型欄位的記錄之間的距離的討論有很多，並提出了相應的演算法。在很多應用中，聚類分析得到的每一個類中的成員都可以被統一看待。

Ⅶ 若圓心O所在平面內有一點P,到圓上最大距離為9,最小距離為1,求圓心O半徑.

分兩種各種情況
1.點在圓內
圓上的最大距離是直徑
直徑過圓心
所以一個點到圓上的最大距離+最小距離等於直徑
（兩點間線段最短）
則半徑r=5
2.點在圓外
同上理
d=最大距離-最小距離=8
r=4