什麼是最快的方式尋找最接近的數字對在陣列中的配對

var element_pairs = [[11.333112,22.655543],[35,31231,33.2232],[122352,343421]]; 
var search_pair = [32,1113,34.5433]; 
findClosestPair(element_pairs, search_pair); 
// [35,31231,33.2232]

什麼是找到數組中最接近的數字對的最快方式。什麼是最快的方式尋找最接近的數字對在陣列中的配對

來源

2017-10-08 Utku Cansever

你的意思是元素 '對' 但你必須在你的陣列'[35,31231,33.2232]'和'[32,1113,34.5433]' – mseifert

定義「最近的三個要素「 –

測量數字對之間的距離有多種」數學「方法。你想使用哪一個？ – Bergi

你可以使用Array#reduce，並返回其有三元組所有配對中最小的三角洲。

function findClosestPair(elements, search) { 
 
    return elements.reduce(function (a, b) { 
 
     function getDelta(v, w) { 
 
      return Math.abs(v[0] - w[0]) * Math.abs(v[1] - w[1]); 
 
     }     
 
     return getDelta(a, search) < getDelta(b, search) ? a : b; 
 
    }); 
 
} 
 

 

 
var elements = [[11.333112, 22.655543], [35.31231, 33.2232], [122352, 343421]], 
 
    search_element = [32.1113, 34.5433]; 
 

 
console.log(findClosestPair(elements, search_element));

來源

2017-10-08 08:08:15

迭代所有元素，並切換最短的元素，並在年底返回它：

function findClosestPair(elements,search_element) { 
    var shortestDistance, shortestDistanceIndex; 

    elements.forEach((el, index) => { 
    distance = Math.sqrt(Math.pow(el[0] - search_element[0], 2) + Math.pow(el[1] - search_element[0], 2)); 
    if (shortestDistance === undefined || distance < shortestDistance) { 
     shortestDistance = distance; 
     shortestDistanceIndex = index; 
    } 
    }); 

    return elements[shortestDistanceIndex]; 
}

你可以在這裏看到這項工作=>https://jsfiddle.net/q8738b9a/

來源

2017-10-08 06:12:17 Nayish

什麼是最快的方式尋找最接近的數字對在陣列中的配對

回答

相關問題