algorithm

-3熱度

1回答

我已經開始玩弄項目歐拉，但是我打了一個路障在problem 11 什麼是四個相鄰數的最大產品在同一方向（上，下，在20×20格左，右，或對角）？` 有可能是在我的邏輯的地方，但即使多休息和新方法後的一個錯誤，我仍然沒有成功。正確的輸出應該是70600674，但我得到51267216. 這更是一個教育問題，我想至少知道我搞砸了。 input.txt中： 08 02 22 97 38 15 00

-1熱度

1回答

優化這個小功能，這將在運行C的倍數量龐大

這裏是該函數的每個部分中的最壞的情況下：的while循環運行53402倍時size等於9 這意味着find_square()每個呼叫調用find_square()本身53402次，直到row == size，在此情況下是9 所以呼叫到find_square()總數爲因此（53,402）^ 10 = 188 quattuordecillion。這甚至不是最終功能的全部，但如果它已經很慢了，我想先

0熱度

1回答

生成與鄰居有關的對象座標

我正在製作一個遊戲，其中我有隨機生成的物體。我還有一個表格，其中包含哪些對象彼此接近的數據，比如在200px的範圍內 - 讓我們稱它們爲鄰居。我想要的是生成並分配所有可用對象的座標，以便反映這種關係。我想查看它們的結構。我做了一個貪婪的算法。這工作非常緩慢。並有時會卡住。有沒有人有更好的方法呢？ - 座標可以通過試驗和錯誤動態分配沒有問題。下面是當前的代碼類。 /** * bigge

1熱度

1回答

使用boost ::幾何多邊形布爾/與線段性質交叉

可能促進::幾何多邊形交集操作（交集，並集或差的布爾運算），同時保留用戶可能分配到的線段自定義屬性使用那個多邊形？例如，使用boost ::幾何，將下面的圖像中的兩個多邊形之間的布爾操作保存在方式原來多邊形的線段的顏色示出？ Image of polygon operations with edge properties as colour 正如人們可以定義定製point_xy對象送入布爾運算算

0熱度

1回答

如何在opencv中插入光滑圖像中的空洞？

我有相當光滑圖像以不同的光線條件：，我需要正確填寫孔。編輯：我打算用雙線性插值。但如何正確在這種情況下使用它？什麼interpolaion方法最適合，如何正確使用它。

3熱度

2回答

快速排序的Python排序麻煩

def quicksort(mas): if mas: mid = mas[0] menshe = [i for i in mas[1:] if i < mid] bolshe = [i for i in mas[1:] if i >= mid] return quicksort(menshe) + [mid] + quicksort(bo

1熱度

1回答

實現算法來計算R中的R

我試圖在R中實現Brent-Salamin algorithm的變體。它在前25次迭代中運行良好，但後來出乎意料地返回負結果。算法我想要實現的是： initial values: x_0 = 1; y_0 = 1/sqrt(2); z_0 = 1/2 x_n = (x_n-1 + y_n-1)/2 y_n = sqrt(x_n-1 * y_n-1) z_n = z_n-1 - 2^n

0熱度

1回答

C中ICMPv6校驗和計算返回錯誤結果

我一直在嘗試爲IPv6實現我自己的簡化TCP/IP協議棧，目前我的目標是能夠回答ICMPv6迴應請求。我使用以下結構，用於存儲在稍後的計算所需要的數據： typedef uint16_t n_uint16_t; //network byte order typedef uint32_t n_uint32_t; n_uint16_t htons(uint16_t n); n_uint32

0熱度

3回答

Python - 從複雜對象的有序列表中刪除重複項？

我從JSON形式產生這樣的字典幾個milions的名單： { "_id":XXX, "some_other":"fields", ... } 列表必須是安全的排序由_id關鍵但也有與重複_id disctionaries。與列表大小（最多大約10-100）相比，實際上很少有重複項。我只想爲每個重複的_id只取第一個（或最後一個，只要它是確定性的）字典。在Java

1熱度

1回答

關於應用於CCHESS的算法的困惑

我意識到必須應用Dijkstra算法才能得到答案的事實。整個算法在answers之一中進行了深入解釋。但是爲什麼我們需要將Dijkstra的算法應用於這個問題。根據我的知識，Dijkstra會找到最短的距離路徑。但是問題制定者已經明確要求最低成本路徑。考慮到這個問題，我們將Prim的算法應用於問題並找到整個棋盤的MST。 Here是問題的鏈接。