假設有兩條線段。第一條線段的點為 p1、p2，第二條線段的點為 q1、q2。我們需要檢查這兩條線段是否相交。當滿足以下情況時，我們可以說這兩條線段相交：(p1, p2, q1) 和 (p1, p2, q2) 方向不同，並且 (q1, q2, p1) 和 (q1, q2, p2) 方向不同。還有一種情況是 (p1, p2, q1)、(p1, p2, q2)、(q1, q2, p1)、(q1, q2, p2) 共線。輸入和輸出輸入：兩條線段的點 線段 1：(0, 0) 到 (5, ... 閱讀更多

當兩個集合沒有公共元素時，它們就是不相交集合。換句話說，如果我們得到兩個集合的交集，那麼我們將得到空集。該方法很簡單，在這個演算法中，給出了兩個集合。我們假設這兩個集合已經排序，在兩個集合之間比較專案。當存在匹配時，則它不是不相交集合，當沒有專案匹配時，它們就是不相交集合。輸入和輸出輸入：兩個集合：set1: {15, 12, 36, 21, 14} set2: {7, 89, 56, 32} 輸出：這兩個集合不相交演算法isDisjoint(set1, set2)輸入：兩個集合。輸出：當兩個集合... 閱讀更多

如果一個數的平方根是整數，則稱該數為完全平方數。換句話說，當平方根是整數時，則該數稱為完全平方數。我們可以透過找到該數的平方根並反覆與 i 匹配來檢查完全平方數以獲得精確的平方根。當平方根超過該值時，它不是完全平方數。但為了減少工作量，我們沒有反覆檢查平方根。正如我們所知，... 閱讀更多

在這個問題中，給定了一個多邊形，還給定了一個點 P。我們需要檢查該點是在多邊形內還是在多邊形外。為了解決它，我們將從點 P 畫一條直線。它延伸到無限遠。該線是水平的，或者平行於 x 軸。從該線，我們將計算該線與多邊形邊的交點次數。當點在多邊形內時，它將與邊相交，奇數次，如果 P 放在多邊形的任何一邊，... 閱讀更多

在計算機中，變數儲存在記憶體位置中。但是記憶體位置的大小是固定的，因此當我們嘗試找到一些較大值的階乘（如 15！或 20！）時，階乘值超過記憶體範圍並返回錯誤的結果。為了計算大數，我們必須使用陣列來儲存結果。在陣列的每個元素中，都儲存結果的不同數字。但在這裡，我們不能直接將某個數字乘以陣列，我們必須對結果陣列的所有數字執行手動乘法過程。輸入和輸出輸入：一個大數：... 閱讀更多

求平方根的巴比倫方法基於數值方法之一，該方法基於牛頓-拉夫森方法求解非線性方程。思路很簡單，從任意值 x 和 y 為 1 開始，我們可以簡單地透過求 x 和 y 的平均值來獲得根的下一個近似值。然後 y 值將更新為 number / x。輸入和輸出輸入：一個數字：65 輸出：65 的平方根是：8.06226演算法sqRoot(number)輸入：實數。輸出：給定數字的平方根。開始 x := number y := 1 precision ... 閱讀更多