找到關於各種演算法的36篇文章

Jarvis March 演算法

Arjun Thakur
更新於 2020年6月17日 09:59:36

3K+ 次瀏覽

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

Graham 掃描演算法

Samual Sam
更新於 2020年6月17日 09:26:16

6K+ 次瀏覽

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

素數和為偶數

Ankith Reddy
更新於 2020年6月17日 09:27:18

1K+ 次瀏覽

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

泛洪填充演算法

Monica Mona
更新於 2020年6月17日 09:30:02

1K+ 次瀏覽

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

數字轉文字

George John
更新於 2020年6月17日 09:28:45

2K+ 次瀏覽

此演算法將給定數字轉換為英文單詞。例如,564 將是五百六十四。對於此演算法,給出一些預定義的字串,從該列表中,它將獲得正確的單詞來構成單詞。列表如下:Units:它將儲存所有從 (0 到 9) 的單詞,如零、一……九twoDigits:它將儲存從 (10 - 19) 的所有數字,如十、十一……十九tenMul:對於十的倍數 (20-90),如二十、三十……九十。tenPower:它是百和千,作為 10 的 2 次方和 3 次方輸入和輸出輸入:數字:568 輸出:五百六十八演算法numToWord(num)有一些... 閱讀更多

最快的方法來乘以兩個數字

Samual Sam
更新於 2020年6月17日 09:35:14

561 次瀏覽

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

從源到目的地恰好有 k 條邊的所有路徑

Chandu yadav
更新於 2020年6月17日 09:36:20

304 次瀏覽

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

數字轉羅馬數字

Monica Mona
更新於 2020年6月17日 09:39:10

1K+ 次瀏覽

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

連線 n 條繩索,成本最小

Arjun Thakur
更新於 2020年6月17日 09:37:27

759 次瀏覽

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

檢查給定點是否位於三角形內

Ankith Reddy
更新於 2020年6月17日 09:12:37

3K+ 次瀏覽

給定三角形的三個頂點;另給定一點 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。輸出:當……閱讀更多

廣告