approximation

1熱度

3回答

我有一組N個對象，我想計算一個NxN距離矩陣。有時我的N個對象集非常大，我想通過計算距離比較的一個子集來計算NxN距離矩陣的近似值。任何人都可以指出我計算近似矩陣的方向嗎？我有一些想法，但我想避免重新發明輪子。編輯：算法類型的一個例子將利用如下事實：如果對象A和對象B之間的距離非常小，並且對象B和對象C之間的距離非常小，對象A和C之間的距離稍短。

12熱度

8回答

有效選擇隨機數

我有一個方法，它使用隨機樣本近似計算。這種方法被稱爲數百萬次，所以選擇隨機數的過程非常重要。我不知道Java類的速度有多快Random().nextInt真的，但我的計劃似乎並沒有那麼多好處，我想這一點。當選擇隨機數，我做了以下（處於半僞代碼）： // Repeat this 300000 times Set set = new Set(); while(set.length != 5)

4熱度

2回答

尋找估算方法（數據分析）

由於我不知道我現在在做什麼，我的措辭聽起來可能很有趣。但嚴重的是，我需要學習。我面臨的問題是想出一個方法（模型）來估計軟件程序的工作方式：即運行時間和最大內存使用量。我已經有了大量的數據。該數據集概述了程序在不同條件下如何工作，例如 <code> RUN Criterion_A Criterion_B Criterion_C Criterion_D Criterion_E <br> ---

0熱度

3回答

臨時團體成員資格 - 任何聰明的方法來做到這一點？

我正在建設一個網站。它有用戶可以加入的組。這個和「正常」組的區別在於臨時成員是 - 當用戶加入一個組時，他決定了成員的長度：5天，周，2周等等定義）。或者可能所有成員資格可以設置爲相同的長度 - 比如說一週 - 如果使事情變得更簡單。我想有一個每個組的成員數量的運行計數。這個數字不需要精確到最後一秒。但它也不能已過時 - 比方說，應該每天更新一次。計算成員數量的「顯而易見的」方式

2熱度

1回答

使用傅立葉描述符近似形狀邊界

我想通過使用傅立葉描述符來近似形狀邊界。我知道這是可以做到的，因爲我已經在課堂上了解了它，並在幾個來源中閱讀了它。要獲得（x，y）座標邊界的傅里葉描述符，我做如下操作： 1）將（x，y）座標轉換爲x + iy形式的複數2）號寫入1D傅立葉的組變換 3）輸出是傅立葉描述符爲了接近邊界，我簡單地刪除（設置爲零）的高頻率，然後應用逆傅里葉變換，然後將其轉換的複數回到（x，y）座標，然後從這組新的座標

0熱度

1回答

C中的中心差分近似值

我在爲決賽學習時遇到了這個問題，而且我似乎無法使其發揮作用。這個問題本身如下所示。任何關於如何解決這個問題的幫助將不勝感激。下面是我解決類似問題的代碼。我希望它可以作爲一個基礎上解決這一問題 #include <stdio.h> #include <stdlib.h> #include <cmath> using namespace std; doub

3熱度

2回答

尋找斯坦納森林的近似算法

考慮加權圖G =（V，E，w）。我們給定了一系列頂點V_i的子集。斯坦納森林是一個森林，對於頂點的每個子集V_i都將該子集中的所有頂點與樹連接起來。示例：只有一個子集V_1 = V.在這種情況下，斯坦納森林是整個圖的生成樹。示例：圖P4（具有4個頂點的路徑）和兩個子集：V_1 = {v1，v4}和V_2 = {v2，v3}。這個例子的斯坦納樹就是整個圖。足夠的理論。以最小的重量找到這樣的森林

9熱度

3回答

計算機編程藝術中近似等於和基本等於的差異

我從其他地方得到這段代碼片段。根據網站管理員，代碼摘自The art of computer programming by Knuth 由於我沒有該書的副本，我可否知道這兩個函數之間有什麼區別？ bool approximatelyEqual(float a, float b, float epsilon) { return fabs(a - b) <= ((fabs(a) < fab