Jarvis March 演算法用於從給定的資料集點中檢測凸包的角點。從資料集的最左點開始，我們透過逆時針旋轉保留凸包中的點。從當前點，我們可以透過檢查這些點相對於當前點的方向來選擇下一個點。當角度最大時，選擇該點。完成所有點後，當下一個點是起點時，停止演算法。輸入和輸出輸入：點集：{(-7, 8), (-4, 6), (2, 6), (6, 4), (8, 6), ... 閱讀更多

凸包是可以覆蓋所有給定資料點的最小封閉區域。Graham 掃描演算法將找到凸包的角點。在這個演算法中，首先選擇最低點。該點是凸包的起點。其餘 n-1 個頂點根據從起點的逆時針方向排序。如果兩個或多個點形成相同的角度，則移除所有相同角度的點，除了離起點最遠的點。從剩餘的點中，將它們壓入堆疊。然後逐個從堆疊中移除專案，... 閱讀更多

從 4 開始的所有偶數都可以表示為兩個素數的和。有時一個數可以有多個素數組合的和。例如，數字 10 = (5 + 5) 和 (7 + 3)此演算法將找到給定數字的所有素數和組合。當一個數字 x 是素數時，我們只需要檢查 (數字 - x) 是否是素數，如果是，則 x 和 (數字 – x) 的和表示偶數。輸入和輸出輸入：偶數：70 輸出：素數和 70 = 3 ... 閱讀更多

給定一個矩陣；該矩陣表示一個螢幕。螢幕的每個元素 (i, j) 都表示為一個畫素，該畫素的顏色用不同的數字標記。在這個演算法中，當畫素已經具有選定的先前顏色時，畫素將填充新顏色。如果之前的顏色不是之前的顏色，則不會填充該畫素。填充畫素後，它將檢查其上、下、左和右畫素以執行相同的操作。這個想法非常簡單，首先，我們檢查所選位置是否用... 閱讀更多

此演算法將給定的數字轉換為英文單詞。例如，564 將是 Five Hundred and Sixty-Four。對於此演算法，給出一些預定義的字串，從該列表中，它將獲得正確的單詞以構成單詞。列表如下：Units：它將儲存所有從 (0 到 9) 的單詞，例如 Zero、One…Nine twoDigits：它將儲存從 (10 - 19) 的所有數字，例如 Ten、eleven…Nineteen tenMul：對於十的倍數，(20-90)，例如 Twenty、Thirty、… Ninety。tenPower：它是百和千，作為 10 的 2 次方和 3 次方輸入和輸出輸入：數字：568 輸出：Five Hundred And Sixty Eight演算法 numToWord(num) 有些... 閱讀更多

給定兩個數字作為二進位制字串，我們的任務是以更快更有效的方式找到這些數字的乘積結果。使用分治策略，我們可以非常有效地解決這個問題。我們將數字分成兩半。令 Xleft 和 Xright 是第一個數字 X 的兩個部分，Yleft 和 Yright 是第二個數字 Y 的兩個部分。所以產品；為了簡化，我們可以執行此操作輸入和輸出輸入：兩個二進位制數：1101 和 0111 輸出：結果是：91演算法 addBitString(num1, num2) 輸入：要新增的兩個數字。輸出：新增後的結果... 閱讀更多

給定一個有向圖。還給出了另外兩個頂點 u 和 v，u 是起始頂點，v 是結束頂點。我們的任務是找到從頂點 u 到頂點 v 且恰好有 k 條邊的路徑數。k 的值也在演算法中提供。透過使用動態規劃，我們需要建立一個 3D 表，其中行將指向 u 的值，列將指向 v 的值，深度將用於跟蹤從開始到結束的邊數。輸入和輸出輸入：鄰接矩陣... 閱讀更多

羅馬數字是非位置數字。一些數字放在一起構成羅馬數字中的一個數字。例如，數字 75 可以表示為 75 = 50 + 10 + 10 + 5，所以羅馬數字是 LXXV。在這個問題中，一個數字以十進位制格式提供，我們的任務是將其轉換為羅馬數字字串。有不同的符號及其值，如下所示。IIVVIXXXLLXCCCDDCMMMMMMV’145910405090100400500900100040005000使用此表，我們可以輕鬆找到給定數字的羅馬數字。輸入和輸出輸入：十進位制數：3569 輸出：3569 的羅馬等價物是：MMMDLXIX演算法 decToRoman(nuList, num) 輸入：數字列表... 閱讀更多

有 N 條給定長度的繩索。我們必須將它們連線起來。將一根繩索與另一根繩索連線的成本是它們的長度之和。我們的目標是以最小成本連線 N 條繩索。這個問題可以使用堆樹來解決。我們將建立一個最小堆，首先插入所有不同的長度，然後從最小堆中移除最小和次最小項，將它們連線起來，然後再次插入到堆樹中。當堆只包含一個元素時，我們可以停止該過程並獲得以最小成本連線的繩索。輸入和輸出輸入：... 閱讀更多

給定三角形的三個點；還給定另一個點 P，以檢查點 P 是否在三角形內。為了解決這個問題，讓我們考慮三角形的點是 A、B 和 C。當三角形△ABC 的面積 = △ABP + △PBC + △APC 時，則點 P 在三角形內。輸入和輸出輸入：三角形的點 {(0, 0), (20, 0), (10, 30)} 和要檢查的點 p (10, 15)。輸出：點在三角形內。演算法 isInside(p1, p2, p3, p) 輸入：三角形的三個點，要檢查的點 p。輸出：當... 閱讀更多