discrete-mathematics

4熱度

1回答

的問題是：給定一個正整數n，找到完全平方數的數量最少（例如，1,4，9，16，。 ..）其中的總和爲n。 Link的問題例給定n = 12，則返回3，因爲12 = 4 + 4 + 4;給定的n = 13，返回2，因爲13 = 4 + 9 注我已經採用的方法是類似於允許一個整數揹包問題與重複。首先，我計算了所有小於等於數字n的完美平方。現在，一旦我擁有它們，問題就類似於整數揹包問題。我有一個

1熱度

3回答

使用代碼

抵達概率的近似值我給了一個關於概率的數學問題。它是這樣的：有1000個彩票，每個有1000張門票。您決定每次購買彩票1張。你至少贏得一個彩票的概率是多少？我能夠在數學上做到這一點（到達1 - （999/1000）^ 1000），但在我的計算機上發生了一個在我的計算機上進行大量隨機實驗迭代的想法。所以，我輸入了一些代碼 - 它的兩個版本是確切的，並且都是故障。代碼1： #include<ios

-1熱度

1回答

這是什麼邏輯法？

p∧（〜q∨s）⟺（〜q∨s）∧p 這是什麼邏輯定律？我認爲這是聯想性的，但是q和s應該在命題的另一端交換，以便使其成爲真實的，所以我被卡住了。

5熱度

1回答

給定一個整數數組，找到使每個值等於的最小步數

我正在練習算法並遇到了這個問題。我無法解決它。我閱讀了提供的社論，但沒有解釋解決方案背後的概念或想法。問題鏈接（Question）。問題陳述 - > Ñ男孩坐在一個圓。他們每個人手中都有一些蘋果。您發現蘋果的總數可以除以N。所以你想在所有的男孩中平均分配蘋果。但他們太懶惰了，他們每個人都只想在一步之內給一個鄰居一個蘋果。計算讓每個男孩擁有相同數量的蘋果的最小步數。輸入 - 輸入的>第一行是一個

0熱度

1回答

不能定義增長率爲了

我有2個功能，C（n）和A（N）我不知道爲什麼A（n）大於C（n）的慢，因爲較高的增長率意味着運行時間較慢從我的角度來看，他們都有分子的根。但是，A（n）除以logn，這意味着它應該小於根n。因此，由於C（n）仍然有根n（即使它是n^1/3，但仍有根），並且沒有被任何東西除，所以整個A（n）變得比C（n）快。定義增長率訂單有最簡單的方法嗎？非常感謝你，如果你能解釋爲什麼A（n）比C（n）慢

0熱度

1回答

不能分析此功能的運行時

您好，我有這個問題，但我錯了，我只是不明白這一點。這是關於獲得這個嵌套循環的確切運行時間。具體而言，我可以理解，直到「對於i = 2，內部循環運行時間：2n-2」。然而，之後，我無法理解。問題1）首先，它說For i=n, inner loop runtime is n+1。但從我的角度來看，這沒有任何意義。讓我假設n = 3，當i = 3時，外循環執行其最後一個循環，然後j運行內循環3次

0熱度

1回答

O（logn）時間和算法關係

我不能仍然得到很好有關分析O（logn）時間算法因此，如果有嵌套for循環，其中其內循環的增加/通過乘或除的任一方減小，那麼它就是Big-theta（logn），它的基數是它除以或乘以多少？例如： for(int i=0;i<n;i++) { for(int j=1; j<n; j*=5) ... this is Big-theta(logn) with base 5 since it

1熱度

1回答

無法計算函數的增長率

您好，我正在嘗試解決上面圖片中的問題，但我不能。特別是，我的問題是關於圖像中的C（n），最後我得到了「7logn + n ^（1/3）」。（證人c = 1，k = 7）「和+符號的右側，」n ^（1/3）「， < = n「。從我的角度來看，+符號之間的雙方都是O（n），因此整個C（n）是O（n）。但爲什麼答案是Big-theta（n^1/3）？

-1熱度

1回答

如何在matlab中將數學函數應用於信號？

我目前正試圖製作一個窗口信號的圖。情節目前在乳膠製作，但似乎無法重新創建在乳膠matlab生成的陰謀。 %% Time specifications: Fs = 8000; % samples per second dt = 1/Fs; % seconds per sample StopTime = 60; % seconds t =

0熱度

1回答

什麼是語言{0^m 1^m 2^n | n> = 0，m> n}

我想知道如何獲取語言{0^m 1^m 2^n | n> = 0，m> n}。這是我所知道的，我不確定它是否正確。請糾正我，如果我錯了： S -> 01A | 0B1A | 00B11A A -> 2A | 2 | λ B -> 01 謝謝。