在這個問題中,給定一個多邊形,並且還給定一個點 P。我們需要檢查該點是在多邊形內部還是外部。為了解決它,我們將從點 P 繪製一條直線。它延伸到無窮大。該線是水平的,或者平行於 x 軸。從該線,我們將計算該線與多邊形邊的交點數。當點位於多邊形內部時,它將與邊相交,奇數次,如果 P 放在多邊形的任何一邊,... 閱讀更多
求平方根的巴比倫方法基於數值方法之一,該方法基於牛頓-拉夫森方法求解非線性方程。這個想法很簡單,從 x 的任意值和 y 為 1 開始,我們可以簡單地透過找到 x 和 y 的平均值來獲得根的下一個近似值。然後 y 值將更新為 number / x。輸入和輸出輸入:一個數字:65 輸出:65 的平方根是:8.06226演算法sqRoot(number)輸入:實數中的數字。輸出:給定數字的平方根。開始 x := number y := 1 精度... 閱讀更多