algorithm

4熱度

2回答

我想解決使用DFS的knight tour problem。我生成的圖表中的數據（在這個例子中，我有5x5矩陣）： { 0: set([11, 7]), 1: set([8, 10, 12]), 2: set([9, 11, 5, 13]), 3: set([12, 14, 6]), 4: set([13, 7]), 5: set([16

0熱度

1回答

動態編程分析算法找出可被3整除的n位數字量

爲以下問題提供動態編程解決方案。給定n> 0的數字，計算n位可被3整除的自然數的數量，並且不包含數字「1」的。提示：該表將具有大小爲n×3 我打破了我的頭在這一個天不能找到一個sulotion。

-1熱度

1回答

簡單的排序程序中的計數比較和掉期

我有一個任務，我需要一點幫助。我們必須在C中選擇兩種排序算法，並對效率進行比較。我寫了下面的代碼，但我不確定比較是否正確。我認爲互換是可以的。我對此很新，所以如果你看到任何明顯的缺陷，就要溫柔一些。 #include <stdlib.h> #include <time.h> #define MAX 20 int main(void) { //Declare variables in

1熱度

1回答

在序言中，你如何表示狀態轉換和由對象執行的操作？

我有一個問題域由幾個城市狀態節點和指示地點/城市之間的成本關聯的路徑組成，代理也是可以從一個城市飛到下一個城市的菜刀。場景問題是一架直升機從一個城市起飛，然後降落在另一個城市。我知道如何在沒有諸如起飛，土地等操作的情況下實現城邦和轉換，我只是不確定您是如何根據狀態或數據結構來表示代理操作的，以便滿足諸如： - chopper_islanded（true），chopper_at（cityj）。 %

0熱度

1回答

查找類似單詞的算法

爲了支持用戶學習英語，我想使用用戶正在學習的詞彙進行多項選擇題測驗。例如，如果用戶正在學習「天使」然後我需要一種算法來產生一些類似的詞，如「角」和「成角度的」又如，如果用戶正在學習「會計」，那麼我需要一個算法來生成一些類似的詞，如「accounttant」和「acountant」，「acounttant」

3熱度

1回答

最大化相鄰元素的差異總和

給定整數N.我們需要找出PermutationSum，其中整數N的PermutationSum被定義爲從1到N的所有數字排列中的相鄰元素的差異的最大總和。示例讓N = 3，則答案爲3 說明：對於N = 3，可能安排爲：PermutationSum的用於佈置 {1,2,3} {1,3,2} {2,1,3} {2,3,1} {3,1,2} {3,2,1} 值{1,2,3}爲2個，即絕對

10熱度

3回答

什麼是使用elasticsearch做文檔聚類的便捷方式？

我已經在elasticsearch索引中存儲了來自不同來源的RSS源的大量新聞文章。在我執行搜索查詢時，它會爲我返回一個查詢的很多類似的新聞文章，因爲同一個新聞主題被許多RSS源所覆蓋。相反，我想這樣做是出一組文章中只返回一個新聞文章同一主題。因此，我不知何故需要認識到，哪些文章是關於同一主題的，將這些文檔聚集在一起，並僅從這樣的羣集中返回「最好」的文章。什麼是最方便的方法來解決這個問題？我

2熱度

1回答

瞭解mergesort-like算法中的遞歸

我想知道這個遞歸算法的流程是如何工作的：an inversion counter based on merge-sort。當我查看merge-sort遞歸樹的圖時，它看起來相當清晰;我認爲葉子會一直分裂，直到每片葉子是一個單元，然後merge()將開始合併它們;因此，開始「移回」樹 - 可以這麼說。但在下面的代碼，如果我們打印出此功能與給定數組print(sortAndCount(test_ca

0熱度

1回答

通用算法的例子（帶櫃）

我試圖找到一個共同的算法（排序，你可以發現一個基本的計算機科學/電信教科書），符合下列條件的一個例子：有一個計數器一個（其可以計數整數，比特，時間等）一個是當任一復位：（ⅰ）一個達到或超過預定閾值X或（ii）另一個事件發生。在理想情況下（儘管不是絕對必要的）中的「其它事件」，導致一個重置將是另一個計數器b。既如果b達到預定閾值ý一個和b將復位（並且類似地，如果一個達到預設閾值X既一個和b將復

2熱度

1回答

在JavaScript中實現Karatsuba乘法？

我試圖實現karatsuba algorithm使用下面code.The問題開始時的在x和y位（參數）失配爲recursive call數與以下邏輯那種情況下不工作。到目前爲止，當x和y中的位數相同時，我會得到正確的輸出。更準確地說，我認爲問題從z1和z3的計算開始，因爲這是x和y數字頻繁失配的地方。另外我有點混淆導出如何定義m這是在這裏的基地的力量的邏輯。我相信我的問題清楚了嗎？（任何有關