找到 36 篇文章 適用於各種演算法

檢查兩條線段是否相交

Samual Sam
更新於 2020-06-17 09:40:21

5K+ 瀏覽量

假設給出兩條線段。第一條線段上的點為 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, ... 閱讀更多

檢查兩個給定的集合是否是不相交的?

George John
更新於 2020-06-17 09:13:53

648 瀏覽量

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

檢查是否為完全平方數

Ankith Reddy
更新於 2020-06-17 09:17:02

3K+ 瀏覽量

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

檢查給定點是否位於多邊形內

Arjun Thakur
更新於 2020-06-17 09:18:13

3K+ 瀏覽量

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

大數的階乘

Monica Mona
更新於 2020-06-17 09:19:15

2K+ 瀏覽量

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

巴比倫方法求平方根

Chandu yadav
更新於 2020-06-17 09:20:17

4K+ 瀏覽量

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

廣告