algorithm

    0熱度

    1回答

    我有一個問題,我有以下代碼,我需要計算它的運行時間。我對代碼的所有操作進行了計算,結果發現是O(n^2),但我不確定我會很樂意提供幫助。 S1=O(1), S2=O(1) for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) for (k = 1; k <= 10; k++) S1; S2; } 這個

    1熱度

    2回答

    今年10月我開始了我的生物信息學碩士學位,因爲前生物學家從一段代碼中發現遞歸方程非常困難。如果有人能向我解釋這一點,我將非常感激。 如何從這段代碼中找到遞歸方程? procedure DC(n) if n<1 then return for i <- 1 to 8 do DC(n/2) for i <- 1 to n³ do dummy <- 0 我的猜測是T(N

    4熱度

    1回答

    我有一些麻煩弄清楚下面代碼的最壞時間複雜度。 (這不是一門功課,看https://leetcode.com/problems/integer-replacement/description/。) int recursion (int n) { if (n == 1) return 0; if (n % 2 == 0) { return recursion

    0熱度

    1回答

    我已經嘗試在Python編碼插入排序算法 - def insertion(list): checked = 2 while (checked <= len(list)): for i in range(checked-1): if list[checked-1] < list[i]: list.insert(i, list[checke

    -1熱度

    1回答

    我跟着本書中的算法解決了這個問題。當我打印結果時,它是不正確的。該算法是完全按照書中 我的代碼 import math def quickSelect(A, k): m = A[math.floor(len(A)/2)] L = [i for i in A if i < m] E = [i for i in A if i == m] G = [i for

    -1熱度

    2回答

    問:關於使用遞歸和返回的二叉搜索樹遍歷,我有疑問。我必須按照按升序排列鍵的BST,然後「倒轉」它,這樣所有鍵都按降序排列,正如您在圖片中看到的那樣。 根據我的下面的代碼的瞭解,我認爲步驟是: ->reverseKeys (10) ->reverseKeys (2) ->reverseKeys (null): return ->reversekeys(null): return

    1熱度

    1回答

    我想生成編程的單詞同音字。意思是聽起來類似於原始單詞的單詞。 我碰到過Soundex算法,但它只是用其他字符替換某些字符(如t而不是d)。是否有任何列表或算法有點複雜,至少意味着同音字子串? 重要的是,我想將它應用於不在字典中的單詞,意味着它不能依賴整個真實的單詞。 編輯: 輸入是一個字符串,他們往往是命名實體,因此在沒有真正的(同音字)詞典。一個例子可能是谷歌或麥當勞(僅舉兩個流行的命名實體,但

    1熱度

    2回答

    我提到的具體問題以及該問題的分佈數量計算爲here。我有興趣明確知道這些分佈。 例如,有5個球和3個盒子:一個分配是盒子1中的2個球,盒子2中的2個,盒子3中的1個,被稱爲221,現在我想列出所有這些可能的分佈: - 。 。 。 一種方法是,我運行matlab命令:perms([0,0,0,0,0,1,1,1])。這基本上產生了5個球和2支球的所有排列。但由於命令perms無法識別相同的對象,所以

    0熱度

    1回答

    你如何找到這樣的遞推關係的嚴格界限?這是一個重要的問題,我們期望證明m/log(m)是嚴格的漸近界。我嘗試使用感應,但它似乎無處可去。這是要麼我缺少對數規則或有更多的東西。

    0熱度

    1回答

    我對預測算法有這樣的想法,該預測算法基於來自被選集合中的項目的先前出現的序列的準確度來預測隨機值,並分析該模式以提高準確度。 所以基本上一個接受兩個參數的算法,一個是一組可能的選擇;另一個是這些數字的歷史,分析該模式並預測序列中的下一個數字。 這對其他人有意義嗎? 如果是這樣,那麼您將如何編寫這樣的算法? 你會說什麼語言? 目標是重疊樣本集中的模式識別,找到相關性並建立一個方程來預測某種程度的準確