FIFO 推進重貼標籤演算法是一種用於解決最大流問題的演算法。最大流問題是圖論中一個問題，我們需要找到可以透過互連的元件網路（如管道、電線等）傳送的資源或資訊的最大流量。每個元件的容量都有限制。換句話說，我們有一個 N 個節點的有向圖。我們給定一個源節點和一個匯節點。圖中還有 M 條邊，每條邊都有一個... 閱讀更多

在本文中，我們將找到圖中彼此之間距離為偶數的節點對的數量。我們將使用廣度優先搜尋 (BFS) 方法來找到總數。在本文中討論的方法中，我們將使用一個佇列資料結構，其中包含整數對。佇列資料結構將允許我們使用廣度優先搜尋演算法 (BFS) 遍歷圖。我們將選擇一個隨機節點並從該節點應用廣度優先搜尋。我們將使用兩個變數來... 閱讀更多

本文的目的是實現一個程式，最小化交替子序列的數量以使用子序列編號劃分給定的二進位制字串。在這裡，您會收到一個作為問題一部分的二進位制字串。為了防止任何子序列包含相鄰的零和一，我們必須減少子序列的數量並輸出與每個字串元素對應的子序列編號。子序列表示可以透過獲取提供的序列並消除零個或多個成員（同時保持剩餘元素的初始位置）建立的序列。輸入 讓... 閱讀更多

本文的目的是實現一個程式，最多用 A 個 0 和 B 個 1 替換？可以替換字元的最大數量，並且沒有相鄰的重複項。給定兩個整數 A 和 B，它們都表示可訪問的 0 和 1 的數量，以及一個僅包含特殊字元“*”和“？”的字串 Str。目的是確定可以在“？”位置使用的最大字元數，而不會導致任何相鄰字元相同。示例 1 讓我們給出輸入字串 str = ... 閱讀更多

本文的目的是實現一個程式，以定位給定二進位制字串中左側最置位的位置，其中所有 1 都出現在末尾。一系列位稱為二進位制字串。與通常儲存文字資料的字元字串相反，二進位制字串用於儲存非傳統資料，例如影像。二進位制字串的長度由其中的位元組數決定。在計算機程式設計中，二進位制字串變數儲存二進位制資料，或者以二進位制（以 2 為底）表示而不是文字（以 10 為底）格式表示的資料。... 閱讀更多

本文的目的是實現一個程式，以獲取根據給定模式從給定句子中選擇單詞形成的字典序最大字串。眾所周知，字串是一組以空字元“\0”結尾的字元，在 C 程式設計中。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的主要區別在於，C 字串與字元陣列的不同之處在於它以獨特的字元“\0”結尾。示例 1 輸入：S =“slow and steady”，B =“sdfh”... 閱讀更多

本文的目的是實現一個程式，以查詢給定字串陣列中字母和字母數字字串的數量。眾所周知，字串是一組以空字元“\0”結尾的字元，在 C 程式設計中。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的不同之處在於它以獨特的字元“\0”結尾。輸入 arr[] = {“snmd”, “nej7dnr”, “snmd”, “dltmdj”, “lbwm2p6”} 輸出 3 2 “snmd”: 2 “nej7dnr”: 1 “dltmdj”: 1 “lbwn2p6”: 1 解釋 字串... 閱讀更多

本文的目的是實現一個程式，以獲取字串中每個 1 的“10”子序列的總和計數，其中 A 個 1，B 個 10 和 C 個 0。示例 讓我們以輸入為例：A = 1，B = 2，C = 3 這裡獲得的輸出是：14 解釋 A = 1 表示。有一個“1”字串，B = 2 表示，有一對“10”字串，C = 3 表示，有一組“0”字串。連線後得到的字串為“11010000”。五... 閱讀更多

本文的目的是實現一個程式，透過將 B 移到右側並將 A 移到左側（無需交叉）將字串 Str1 轉換為 Str2。眾所周知，字串是一組以空字元“\0”結尾的字元，在 C 程式設計中。來自 C 字串的字元儲存在字元陣列中。C 字串與字元陣列的不同之處在於它以獨特的字元“\0”結尾。示例 讓我們以輸入字串為例，str1 =“#B#A#”，以及 str2 =“##BA#” 這裡獲得的輸出是：是 解釋 - 'B' ... 閱讀更多

本文旨在實現一個程式，透過交換相鄰且差值為奇數的數字來最小化給定的數字。目標是確定僅使用字元“1”，“2”和“3”表示整數的長度為N的字串所能建立的最小值，並且可以任意多次交換相鄰字元。眾所周知，在C程式設計中，字串是一組以空字元“0”結尾的字元。C字串中的字元儲存在字元陣列中。C字串與字元陣列的區別在於... 閱讀更多