closest-points

0熱度

2回答

在查找最近點對在O（nlgn）時間的運行時間，僞代碼，用於分離一個已排序列表分成兩個已排序的列表（ CLRS第三版第1043頁）據說在O（n）時間運行。然而，這種假設線在固定時間內4次運行，我覺得很難相信（我假設它在O（LGN運行）時，如果它被存儲爲二進制樹，給總的運行時間爲O（nlgn） Y是一個有序的數組，YL和YR是兩個新的子數組，PL是Y的隨機序列子集，YL是相同的子集，但是在排序順序

0熱度

3回答

使用排序在列表中找出兩個最接近的數字

如果給出一個整數/浮點數的列表，我如何使用排序找到兩個最接近的數字？

-1熱度

2回答

列表中最接近的兩點？

我給了一個整數/花車列表，我需要找到最接近的兩個數字。我將如何做只使用嵌套for循環？

0熱度

5回答

點列表並找到最近的點故障

所以我遇到了一些麻煩，試圖調試這段代碼。我有一個數字列表，例如[4,5,7,3,5,2,3]，我需要找到兩個最接近的點，所以在這種情況下，3和3因爲它們的差值爲零。但是，它不會返回正確的輸出。如果一個數字不在列表中重複出現，但它在某個數字出現多次時不起作用。 def closest1(num_list): if len(num_list) < 2: return (Non

0熱度

4回答

最近的一對點蠻力;爲什麼O（n^2）？

我覺得愚蠢的問這個問題，但是... 對於「最近對點」的問題（見this如果不熟悉的話），爲什麼運行蠻力算法的時間最壞情況爲O（n^2）？如果說n = 4，那麼在搜索空間中只有12個可能的點對比較，如果我們也考慮比較任一方向的兩個點。如果我們不比較兩點，那麼它將是6. O（n^2）不合計給我。

0熱度

1回答

Sweepline算法

我想解決問題CLOPPAIR上的spoj，我必須找到兩點之間的最小歐幾里得距離並打印這兩個點的索引。我試圖用掃描線來做到這一點，但我仍然得到T.L.E。請有人幫我嗎？這裏是我的代碼 http://ideone.com/Tzy5Au #include <iostream> #include <bits/stdc++.h> using namespace std; class node{

1熱度

2回答

爲什麼我收到堆棧溢出錯誤？

以下代碼模擬查找最接近的對，但是當我生成大於250的隨機數量的對時，它會引發堆棧溢出錯誤。但250對和任何偶數量似乎都沒有問題。有任何想法嗎？錯誤發生在if語句下ComparePoints的遞歸調用中。 public class Divide { Point2D closest1; Point2D closest2; double Distance = Doubl

-3熱度

2回答

如何從數組中的某個點找到3個最接近的座標Java

我有一個家庭作業，我完全卡住了（level：beginner）。我必須創建一個方法，可以從用戶條目和數組中的所有點中找到3個最近的距離 - 並且我卡在這裏。的方法是：公共靜態INT [] troisPlusProches（INT的x，INT Y，INT [] coordonneesHabitations）其中int x和詮釋y是用戶條目，並且陣列INT [] coordonneesHabi

1熱度

2回答

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

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] 什麼是找到數組中最接近

-3熱度

2回答

劃分並征服最近對算法

我試圖創建一個從隨機生成的點返回最接近的對的算法。我已經完成了算法，但算法的分治法並不比brute-force方法快得多。我可以做些什麼來優化代碼，使它在（n log n）時間返回？ import java.util.*; import java.lang.*; import static java.lang.Math.min; import static java.lang.StrictM