2013-11-22 43 views
-1

之間的距離SimilarityCalculatore使用數學公式來獲得座標

  • getBestMatch(地圖目標,列表選項):浮

鄰居

  • 屬性:地圖
  • 描述:字符串
  • 名稱:字符串
  • getDistance的(圖):浮法

Im相當新的Java,我甚至不能開始知道在這個開始,我可能是有點在我頭上

最近鄰算法涉及在n維空間中找到最小歐幾里德距離/ L1距離。告訴你的父母你在大學裏瞭解到,也許這會給他們留下深刻的印象。 不要告訴他們這是基本的高中幾何,否則他們會知道這並不難。 我們給你一個直角三角形的水平和垂直邊的長度,你會發現斜邊的長度是 。

a^2 + b^2 = c^2 
+1

你在問怎麼做'a^2 + b^2'?你的問題很不清楚。頂部的這些屬性有什麼意義? –

+0

你在哪裏存儲**座標**? –

+0

看看這個距離公式http://www.purplemath.com/modules/distform.htm –

回答

2

如何設置兩個類來反映您的描述?這是一個非常簡單的例子,但它可以幫助您開始。

class SimilarityCalculator { 
    float getBestMatch(Map target, List options) { /* ... */ } 
} 

class Neighbor { 
    Map getAttributes() { /* ... */ } 
    String getDescription() { /* ... */ } 
    String getName() { /* ... */ } 
    float getDistance(Map map) { /* ... */ } 
} 

不知道如何根據您的描述提供幫助。

+0

對不起!就像我說過的,我對此非常青睞。最後一塊文本來自我的教師,前兩塊來自給我們的UML。我應該編寫代碼,根據給定的字符串和整數哈希映射來計算與上述類的距離。它的名字叫找到最近的鄰居,我猜想這個公式是通過三角測量法計算距離的算術。我只是不知道從哪裏開始的代碼。 – user3019947