complexity-theory

    -1熱度

    3回答

    我有一組80名學生,我需要將它們分成20組4.我有他們以前的考試成績來自先決條件模塊,我想確保排序的組成員分數的平均值儘可能接近先前考試分數的總體平均值。 對不起,如果不是特別清楚。 這裏的問題的快照: Student Score AA 50 AB 45 AC 80 AD 70 AE 45 AF 55 AG 65 AH 90 所以分數的平均這裏爲

    0熱度

    2回答

    複雜性分析中,我無法理解log(k)和log(n)之間的差異。 我有一個大小爲n的數組。我有另一個數字k < n是算法的輸入(所以它不是提前知道的常數)。什麼是算法的一些例子會有log(n)與那些log(k)的複雜度的算法?我只能想到複雜度爲log(n)的算法。 例如,mergesort在其運行時分析(O(nlogn))中具有log(n)複雜性。

    1熱度

    1回答

    對於一項任務,我必須從理論上分析兩種算法(排序)的複雜性來比較它們。然後,我會實施它們,並試圖通過實證確認效率。因此,我分析了兩種算法,並且我知道效率類,但是我在識別基本操作時遇到了問題。有一個提示是我們在選擇基本操作時應該小心,因爲它應該適用於這兩種算法。我的問題是,我不知道爲什麼我應該對這兩種算法採取相同的基本操作。 僞 Algo1: //sorts given array A[0..n-1]

    0熱度

    1回答

    我實現奎因McClusky邏輯最小化,現在試圖優化這段代碼: public int[] differsMaxOneChar(String a, String b) { debug.println("Comparing " + a + " to " + b); int[] returnValue = {1, 0}; boolean differs = false;

    1熱度

    2回答

    我對能夠按照遞增和的順序生成或排序某些集合的子集的算法感興趣。我已經回顧了一些類似的問題,但他們只討論以線性順序生成子集,如Algorithm to generate k element subsets in order of their sum和Algorithm wanted: Enumerate all subsets of a set in order of increasing sums

    1熱度

    2回答

    我有困難,瞭解如何開發遞推關係。我給出的代碼是 int result = bizarre(n, n); public static int bizarre (int first, int second) { if (second <= 1) { int temp = 0; for (int i = 0; i < first; i++) tem

    0熱度

    1回答

    我做了一個回溯算法。 我被要求說這個Algo的複雜性。我知道方程是T(n)= 2T(n-1)+3(n_hat),其中n_hat是最初的n。這意味着每一步都不會減少。 事情是,我在計算這個東西時感到很失落。我相信它大概是2 ** n *。但是我的計算有點混亂。你能幫我嗎?謝謝!

    2熱度

    3回答

    是否該算法工作在O(N log(N))爲3SUM一個解決方案,該問題是由維基百科 在計算複雜性理論定義的,3SUM問題詢問一組給定ň實數包含三個元素總和爲零。 //Given an array of integers called list //return true if 3 integers in list sum to 0, false otherwise //quicksort th

    1熱度

    1回答

    我有這樣一個類: public enum ReturnCode{ Code1( "Code1", "Return this code when there is an erreur" ), Code2( "Code2", "Return this code when everything ok" ); ReturnCode(fin

    -1熱度

    3回答

    public int Loop(int[] array1) { int result = 0; for (int i = 0; i < array1.length; i++) { for (int j = 0; j < array1.length; j++) { for (int k = 1; k < array1.length; k = k