找到 36 篇文章 適用於雜項演算法

按字母數字順序排序字串

George John
更新於 2020-06-17 09:48:30

5K+ 瀏覽量

給定字串列表按字母數字順序或字典順序排序。例如,對於以下單詞:Apple、Book、Aim,它們將按 Aim、Apple、Book 的順序排序。如果有一些數字,它們可以放在字母字串之前。輸入和輸出輸入:字串列表:Ball Apple Data Area 517 April Man 506 輸出:排序後的字串:506 517 Apple April Area Ball Data Man演算法sortStr(strArr, n)輸入:所有字串的列表,元素數量。輸出 - 按字母數字排序的字串。開始    for round := 1 to n-1, do       for i := 0 to n-round, do     ... 閱讀更多

使用 Zeller 演算法查詢星期幾

Monica Mona
更新於 2020-06-17 09:47:32

1K+ 瀏覽量

Zeller 演算法用於根據給定日期查詢星期幾。使用 Zeller 演算法查詢星期幾的公式如下:該公式包含一些變數;它們是 -d - 日期的天數。m:它是月份程式碼。從 3 月到 12 月,它是 3 到 12,對於 1 月,它是 13,對於 2 月,它是 14。當我們考慮 1 月或 2 月時,則給定年份將減少 1。y - 年份的後兩位數c - 年份的前兩位數w - 星期幾。當它是 0 時,它是星期六,當... 閱讀更多

旅行商問題

Samual Sam
更新於 2020-06-17 09:50:16

1K+ 瀏覽量

一名銷售人員在一個城市,他必須訪問列出的所有其他城市,從一個城市到另一個城市的旅行成本也已提供。找到訪問所有城市一次並返回到其起始城市的成本最低的路線。在這種情況下,圖必須是完整的,因此銷售人員可以直接從任何城市到任何城市。在這裡,我們必須找到最小加權哈密頓迴路。輸入和輸出輸入:矩陣的成本矩陣。0  20 42 25 30 20  0 30 34 15 42 30  0 10 10 ... 閱讀更多

蓄水池抽樣

Chandu yadav
更新於 2020-06-17 09:51:21

955 瀏覽量

蓄水池抽樣是一種隨機演算法。在此演算法中,從包含 n 個不同專案的列表中選擇 k 個專案。我們可以透過建立一個大小為 k 的陣列作為蓄水池來解決它。然後隨機從主列表中選擇一個元素,並將該元素放入蓄水池列表中。當一個專案被選擇一次後,它將不會被再次選擇。但這種方法並不有效,我們可以透過這種方法增加複雜度。在蓄水池列表中,從列表中複製前 k 個專案,現在從列表中的第 (k+1) 個數字開始,逐個... 閱讀更多

數字的奇偶校驗檢查

Monica Mona
更新於 2020-06-17 09:54:17

6K+ 瀏覽量

數字的奇偶校驗基於該數字的二進位制等價物中存在的 1 的數量。當存在 1 的數量為奇數時,它返回奇數奇偶校驗,對於偶數個 1,它返回偶數奇偶校驗。眾所周知,計算機記憶體中的數字儲存在二進位制數字中,因此我們可以輕鬆地移位數字。在這種情況下,透過移位位,我們將計算給定數字的二進位制等價物中存在的 1 的數量。輸入和輸出輸入:一個數字:5 二進位制等價物是 (101) 輸出:5 的奇偶校驗為奇數。演算法finParity(n)輸入:數字... 閱讀更多

列印給定字串的所有排列

Arjun Thakur
更新於 2020-06-17 09:55:28

2K+ 瀏覽量

列印給定字串的所有排列是回溯問題的示例。我們將縮小子字串的大小以解決子問題,然後再次回溯以從該部分獲取另一個排列。例如,如果字串是 ABC,則所有排列將是 ABC、ACB、BAC、BCA、CAB、CBA。該演算法的複雜度為 O(n!)。這是一個巨大的複雜度。當字串大小增加時,完成任務需要更長的時間。輸入和輸出輸入:字串“ABC” 輸出:ABC 的所有排列為:ABC ACB BAC BCA CBA CAB演算法stringPermutation(str, left, right)輸入:字串和左側... 閱讀更多

使用雜湊對映解決鎖和鑰匙問題

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

754 瀏覽量

給定一個不同的鎖列表和另一個鑰匙列表。我們的任務是從給定的列表中找到鎖和鑰匙的正確匹配,並在匹配正確時將該鑰匙分配給鎖。在這種方法中,我們將遍歷所有鎖並建立一個雜湊對映,之後,將在雜湊對映中搜索每個鍵。當金鑰匹配時,則將其標記為有效金鑰並分配給鎖。輸入和輸出輸入:鎖和鑰匙的列表。lock = { ), @, *, ^, (, %, !, $, &, #} ... 閱讀更多

螺母和螺栓問題

Samual Sam
更新於 2020-06-17 09:56:52

2K+ 瀏覽量

給定一個不同的螺母列表和另一個螺栓列表。我們的任務是從給定的列表中找到螺母和螺栓的正確匹配,並在匹配時將該螺母分配給螺栓。此問題透過快速排序技術解決。透過將螺栓的最後一個元素作為樞軸,重新排列螺母列表並獲取螺栓為樞軸元素的螺母的最終位置。對螺母列表進行分割槽後,我們可以使用選定的螺母對螺栓列表進行分割槽。對左右子列表執行相同的任務... 閱讀更多

字典序最小字串旋轉

Samual Sam
更新於 2020-06-17 10:03:27

544 瀏覽量

讓我們考慮給定一個字串,我們知道字串是一系列字元。字典序旋轉是字串的旋轉,以將字元轉換為字典序。解決方案很簡單,我們只需將給定字串與其自身連線起來,然後在另一個數組中儲存所有字串的旋轉。之後按升序對陣列進行排序,最低值即為最終結果。輸入和輸出輸入:字串“BCAAFAABCD” 輸出:旋轉後的字串:“AABCDBCAAF”演算法minStrRotation(str)輸入 - 給定字串。輸出 - 需要最小字串旋轉。開始    n := str 的長度    定義 strArr 儲存所有旋轉    tempStr := ... 閱讀更多

陣列中的第 K 大元素

Monica Mona
更新於 2023-01-04 18:04:51

916 瀏覽量

從此資料集開始,此演算法將找到陣列的第 k 大元素到最大元素。此問題可以透過對陣列進行排序輕鬆解決。我們可以按升序或降序對它們進行排序。以降序解決它,我們可以獲得前 k 個元素以找到我們的結果。輸入和輸出輸入:陣列的元素:{1, 23, 12, 9, 30, 2, 50, 63, 87, 12, 45, 21},K = 4 輸出:4 個最大元素為 87 63 50 45演算法kthLargestElement(array, n, k)輸入:陣列,陣列中的元素數量,位置 k。輸出:顯示最大... 閱讀更多

廣告