197 次瀏覽
FIFO 推送重標記演算法是一種用於解決最大流問題的演算法。最大流問題是圖論中一個問題,我們需要找到可以透過互連的元件網路(例如管道、電線等)傳送的資源或資訊的最大流量。每個元件的處理能力都有限制。換句話說,我們有一個 N 個節點的有向圖。我們給定一個源節點和一個匯點。圖中還有 M 條邊,每條邊都有一個…… 閱讀更多
64 次瀏覽
在本文中,我們將找到圖中彼此之間距離為偶數的節點對的數量。我們將使用廣度優先搜尋 (BFS) 方法來查詢總數。在本文中討論的方法中,我們將使用一個包含整數對的佇列資料結構。佇列資料結構將允許我們使用廣度優先搜尋演算法 (BFS) 來遍歷圖。我們將選擇一個隨機節點並從該節點應用廣度優先搜尋。我們將使用兩個變數來…… 閱讀更多
83 次瀏覽
本文的目的是實現一個程式,該程式最小化交替子序列的數量以使用子序列號劃分給定的二進位制字串。在這裡,您將問題的一部分作為二進位制字串提供。為了防止任何子序列包含相鄰的零和一,我們必須減少子序列的數量並輸出與每個字串元素對應的子序列號。子序列表示可以由獲取提供的序列並消除零個或多個成員(同時保持剩餘元素的初始位置)建立的序列。輸入 讓…… 閱讀更多
616 次瀏覽
本文的目的是實現一個程式,該程式計算最多可以使用 A 個 0 和 B 個 1 替換?字元的最大數量,且沒有相鄰的重複項。給定兩個整數 A 和 B,它們分別表示可用的 0 和 1 的數量,以及一個僅包含特殊字元“*”和“?”的字串 Str。目標是確定可以在“?”位置使用的最大字元數,而不會導致任何相鄰字元相同。示例 1 讓我們給出輸入字串 str = ... 閱讀更多
196 次瀏覽
本文的目的是實現一個程式,該程式確定給定二進位制字串中所有 1 都出現在末尾時,最左邊設定位的位 置。位字串是指一系列位。與通常儲存文字資料的字元字串相反,二進位制字串用於儲存非常規資料,例如影像。二進位制字串的長度由其中的位元組數決定。在計算機程式設計中,二進位制字串變數儲存二進位制資料,即以二進位制(基數 2)表示而不是文字(基數 10)表示的資料。… 閱讀更多
161 次瀏覽
本文的目的是實現一個程式,該程式獲取根據給定模式從給定句子中選擇單詞形成的按字典序排列的最大字串。眾所周知,字串是一組字元,在 C 程式設計中以空字元“\0”結尾。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的主要區別在於,C 字串以獨特的字元“\0”結尾。示例 1 輸入:S = “slow and steady”,B = “sdfh” ... 閱讀更多
261 次瀏覽
本文的目的是實現一個程式,該程式從給定的字串陣列中查詢字母和字母數字字串的數量。眾所周知,字串是一組字元,在 C 程式設計中以空字元“\0”結尾。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的主要區別在於,C 字串以獨特的字元“\0”結尾。輸入 arr[] = {“snmd”, “nej7dnr”, “snmd”, “dltmdj”, “lbwm2p6”} 輸出 3 2 “snmd”: 2 “nej7dnr”: 1 “dltmdj”: 1 “lbwn2p6”: 1 說明 字串… 閱讀更多
144 次瀏覽
本文的目的是實現一個程式,該程式獲取具有 A 個 1、B 個 10 和 C 個 0 的字串中每個 1 的“10”子序列的和的數量。示例 讓我們取輸入:A = 1,B = 2,C = 3 此處獲得的輸出為:14 說明 A = 1 表示。有一個單一的“1”字串,B = 2 表示,有一對“10”字串,C = 3 表示,有一組“0”字串。連線後得到的字串是“11010000”。五個…… 閱讀更多
128 次瀏覽
本文的目的是實現一個程式,該程式透過將 B 向右移動和 A 向左移動(不交叉)將字串 Str1 轉換為 Str2。眾所周知,字串是一組字元,在 C 程式設計中以空字元“\0”結尾。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的主要區別在於,C 字串以獨特的字元“\0”結尾。示例 讓我們取輸入字串 str1 = “#B#A#” 和 str2 = “##BA#” 此處獲得的輸出為:是 說明 -'B'…… 閱讀更多
110 次瀏覽
本文旨在實現一個程式,透過交換相鄰且差值為奇數的數字來最小化一個給定數字。目標是確定僅使用字元“1”、“2”和“3”、透過任意次數交換相鄰字元,可以從表示整數的長度為N的字串中建立的最小值。眾所周知,在C語言程式設計中,字串是一組以空字元“0”結尾的字元。C字串中的字元儲存在一個字元陣列中。C字串與字元陣列的區別在於……閱讀更多