」工欲善其事,必先利其器。「—孔子《論語.錄靈公》
首頁 > 程式設計 > 如何從 PHP 中的一維數組產生所有可能的組合,包括組合和排列?

如何從 PHP 中的一維數組產生所有可能的組合,包括組合和排列?

發佈於2024-11-18
瀏覽:798

How can I generate all possible combinations from a 1D array in PHP, including both combinations and permutations?

在PHP 中獲取所有可能的組合:綜合解決方案

從一維數組中檢索所有可能的組合可能是一項複雜的任務,尤其是考慮組合和排列。雖然解決這個問題有多種方法,但一種高效的解決方案涉及實現遞歸函數。

遞歸函數,深度_picker(),對數組執行深度優先搜索,探索所有分支並組合元素以形成組合。它維護一個臨時字串,該字串會隨著每個元素的變化而逐漸修改,而收集數組則儲存最終的組合。讓我們看看這個函數是如何運作的:

  1. 基本情況:如果臨時字串為空,則意味著正在考慮一個獨立元素。在這種情況下,它被直接添加到收集數組中。
  2. 遞歸探索:當要組合一個元素時,該函數會建立原始陣列的副本並從它刪除目前元素。然後,它在修改後的陣列上遞歸呼叫 height_picker(),傳遞更新後的臨時字串和新增的元素。如果還有更多元素需要組合,則繼續遞歸過程。
  3. 組合與排列:透過迭代每個元素並遞歸組合它們,深度_picker()有效地產生所有可能的組合和排列無需重複。這種方法確保字串的兩種變體(“Alpha Beta”和“Beta Alpha”)都包含在最終輸出中。
  4. 最終結果:當函數探索了所有組合時,收集數組包含輸入數組中所有可能組合的完整集合。

實現和執行

要實現這種深度優先搜尋和組合檢索,可以使用以下PHP 代碼:

 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }
    }
}

$collect = array();
depth_picker($array, "", $collect);
print_r($collect);

?>

執行後,此程式碼輸出以下所有可能組合和排列的陣列:

Array
(
    [0] =>  Alpha
    [1] =>  Alpha Beta
    [2] =>  Alpha Beta Gamma
    [3] =>  Alpha Beta Gamma Sigma
    [4] =>  Alpha Beta Sigma
    [5] =>  Alpha Beta Sigma Gamma
    [6] =>  Alpha Gamma
    [7] =>  Alpha Gamma Beta
    [8] =>  Alpha Gamma Beta Sigma
    [9] =>  Alpha Gamma Sigma
    [10] =>  Alpha Gamma Sigma Beta
    [11] =>  Alpha Sigma
    [12] =>  Alpha Sigma Beta
    [13] =>  Alpha Sigma Beta Gamma
    [14] =>  Alpha Sigma Gamma
    [15] =>  Alpha Sigma Gamma Beta
    [16] =>  Beta
    [17] =>  Beta Alpha
    [18] =>  Beta Alpha Gamma
    [19] =>  Beta Alpha Gamma Sigma
    [20] =>  Beta Alpha Sigma
    [21] =>  Beta Alpha Sigma Gamma
    [22] =>  Beta Gamma
    [23] =>  Beta Gamma Alpha
    [24] =>  Beta Gamma Alpha Sigma
    [25] =>  Beta Gamma Sigma
    [26] =>  Beta Gamma Sigma Alpha
    [27] =>  Beta Sigma
    [28] =>  Beta Sigma Alpha
    [29] =>  Beta Sigma Alpha Gamma
    [30] =>  Beta Sigma Gamma
    [31] =>  Beta Sigma Gamma Alpha
    [32] =>  Gamma
    [33] =>  Gamma Alpha
    [34] =>  Gamma Alpha Beta
    [35] =>  Gamma Alpha Beta Sigma
    [36] =>  Gamma Alpha Sigma
    [37] =>  Gamma Alpha Sigma Beta
    [38] =>  Gamma Beta
    [39] =>  Gamma Beta Alpha
    [40] =>  Gamma Beta Alpha Sigma
    [41] =>  Gamma Beta Sigma
    [42] =>  Gamma Beta Sigma Alpha
    [43] =>  Gamma Sigma
    [44] =>  Gamma Sigma Alpha
    [45] =>  Gamma Sigma Alpha Beta
    [46] =>  Gamma Sigma Beta
    [47] =>  Gamma Sigma Beta Alpha
    [48] =>  Sigma
    [49] =>  Sigma Alpha
    [50] =>  Sigma Alpha Beta
    [51] =>  Sigma Alpha Beta Gamma
    [52] =>  Sigma Alpha Gamma
    [53] =>  Sigma Alpha Gamma Beta
    [54] =>  Sigma Beta
    [55] =>  Sigma Beta Alpha
    [56] =>  Sigma Beta Alpha Gamma
    [57] =>  Sigma Beta Gamma
    [58] =>  Sigma Beta Gamma Alpha
    [59] =>  Sigma Gamma
    [60] =>  Sigma Gamma Alpha
    [61] =>  Sigma Gamma Alpha Beta
    [62] =>  Sigma Gamma Beta
    [63] =>  Sigma Gamma Beta Alpha
)

此方法提供了一種全面且高效的解決方案,用於獲取數組中元素的所有可能組合,確保輸出中包含組合和不同的排列。

最新教學 更多>
  • 如何在 Chrome DevTools 中存取 chrome.storage.sync 資料?
    如何在 Chrome DevTools 中存取 chrome.storage.sync 資料?
    在Chrome DevTools 中訪問chrome.storage.sync儘管Chrome DevTools 中提供了本地儲存和會話儲存檢查器,但使用者經常遇到chrome.storage.sync 缺少類似功能的情況。這可以透過替代方法解決。 使用擴充功能進行Chrome 儲存檢查儲存區域檢視...
    程式設計 發佈於2024-11-18
  • Scala Actor 可以取代 Go 的 Goroutine 進行函式庫移植嗎?
    Scala Actor 可以取代 Go 的 Goroutine 進行函式庫移植嗎?
    協程與Actor:Go 和Scala 的比較分析Actor 模型和Goroutines 之間的相似之處讓一些人質疑Scala是否可能是適合移植利用Goroutines 的Go 函式庫的語言。然而,仔細檢查就會發現這兩個概念之間有顯著差異。 協程:通訊順序流程 (CSP) 的基礎Go 中實現的 Gor...
    程式設計 發佈於2024-11-18
  • 在 Go 中使用 WebSocket 進行即時通信
    在 Go 中使用 WebSocket 進行即時通信
    构建需要实时更新的应用程序(例如聊天应用程序、实时通知或协作工具)需要一种比传统 HTTP 更快、更具交互性的通信方法。这就是 WebSockets 发挥作用的地方!今天,我们将探讨如何在 Go 中使用 WebSocket,以便您可以向应用程序添加实时功能。 在这篇文章中,我们将介绍: WebSoc...
    程式設計 發佈於2024-11-18
  • 如何在 PHP 中組合兩個關聯數組,同時保留唯一 ID 並處理重複名稱?
    如何在 PHP 中組合兩個關聯數組,同時保留唯一 ID 並處理重複名稱?
    在 PHP 中組合關聯數組在 PHP 中,將兩個關聯數組組合成一個數組是常見任務。考慮以下請求:問題描述:提供的代碼定義了兩個關聯數組,$array1 和 $array2。目標是建立一個新陣列 $array3,它合併兩個陣列中的所有鍵值對。 此外,提供的陣列具有唯一的 ID,而名稱可能重疊。要求是建...
    程式設計 發佈於2024-11-18
  • 大批
    大批
    方法是可以在物件上呼叫的 fns 數組是對象,因此它們在 JS 中也有方法。 slice(begin):將陣列的一部分提取到新數組中,而不改變原始數組。 let arr = ['a','b','c','d','e']; // Usecase: Extract till index ...
    程式設計 發佈於2024-11-18
  • Python 的字串連接優化適用於大字串嗎?
    Python 的字串連接優化適用於大字串嗎?
    如何在Python 中高效地將一個字串附加到另一個字串在Python 中,使用' ' 運算子連接字串是一項常見任務。雖然下面的程式碼很簡單:var1 = "foo" var2 = "bar" var3 = var1 var2它提出了關於效率...
    程式設計 發佈於2024-11-18
  • 如何使用 PHP 的 `strtotime()` 和替代方案處理 1970 年之前的日期?
    如何使用 PHP 的 `strtotime()` 和替代方案處理 1970 年之前的日期?
    strtotime() 和1970 年之前的日期由於範圍有限,使用strtotime() 處理1970 年之前的日期可能會帶來挑戰。要解決此問題,請檢查您的 PHP 版本和平台。如有必要,請考慮升級。 或者,為了更靈活地處理更廣泛的日期範圍,請考慮使用 PHP 的 DateTime 物件。它們允許日...
    程式設計 發佈於2024-11-18
  • 儘管程式碼有效,為什麼 POST 請求無法擷取 PHP 中的輸入?
    儘管程式碼有效,為什麼 POST 請求無法擷取 PHP 中的輸入?
    解決PHP 中的POST 請求故障在提供的程式碼片段中:action=''而不是:action="<?php echo $_SERVER['PHP_SELF'];?>";?>"檢查$_POST數組:表單提交後使用var_dump檢查$_POST 陣列的內容。...
    程式設計 發佈於2024-11-18
  • 超越分析器:我們如何實現準確的效能優化?
    超越分析器:我們如何實現準確的效能優化?
    超越分析器:探索替代性能優化技術在他的演講“性能焦慮”中,Joshua Bloch 強調了分析器的限制及其潛在的不準確性。然而,這提出了一個問題:我們還有哪些其他選項來優化效能?我們應該回歸我們的直覺和猜測嗎? Bloch 引用的論文「評估 Java 分析器的準確性」中得出的結論是,分析器可能由於不...
    程式設計 發佈於2024-11-18
  • Pandas 中的 inplace=True 真的值得冒險嗎?
    Pandas 中的 inplace=True 真的值得冒險嗎?
    在 Pandas 中,Inplace = True 被認為是有害的嗎? 簡介:概念Pandas 中的「就地修改」長期以來一直是爭論的話題。在本文中,我們將探討為什麼 inplace = False 是 Pandas 中的預設行為、何時考慮切換到 inplace = True 以及與其使用相關的潛在風...
    程式設計 發佈於2024-11-18
  • 如何避免 Lambda 函數中的參數修改導致意外結果
    如何避免 Lambda 函數中的參數修改導致意外結果
    Lambda 函數及其參數的範圍Lambda 函數是匿名函數,可以捕捉其封閉函數的範圍。這允許他們從父作用域存取變數和參數。但是,當 lambda 函數使用在封閉函數內修改的參數時,此行為有時會導致意外結果。 若要說明此問題,請考慮以下程式碼:def callback(msg): print...
    程式設計 發佈於2024-11-18
  • 如何在 PHP 中從變數實例化類別?
    如何在 PHP 中從變數實例化類別?
    在 PHP 中從變數實作類別實例化在 PHP 中,您可能會遇到需要從變數的值實例化類別的場景。讓我們用一個例子來說明這一點:$var = 'bar'; $bar = new {$var}Class('var for __construct()'); //$bar = new barClass('va...
    程式設計 發佈於2024-11-18
  • 為什麼我的 Chrome 輸入邊框在縮放時消失?
    為什麼我的 Chrome 輸入邊框在縮放時消失?
    Chrome 邊框在縮放時消失問題排查此論壇帖子中提出的問題涉及當用戶放大或縮小時Chrome 中的輸入邊框消失出去。雖然該問題可能並非對所有使用者都普遍存在,但它會影響特定的表單(可在 http://jsfiddle.net/TKb6M/91/ 上找到)。 例如,當縮放到 90% 時,原始表單邊框...
    程式設計 發佈於2024-11-18
  • Bootstrap 4 Beta 中的列偏移發生了什麼事?
    Bootstrap 4 Beta 中的列偏移發生了什麼事?
    Bootstrap 4 Beta:列偏移的刪除和恢復Bootstrap 4 在其Beta 1 版本中引入了重大更改柱子偏移了。然而,隨著 Beta 2 的後續發布,這些變化已經逆轉。 從 offset-md-* 到 ml-auto在 Bootstrap 4 Beta 1 中, offset-md-*...
    程式設計 發佈於2024-11-18
  • 我需要有準備好的語句的「mysql_real_escape_string()」嗎?
    我需要有準備好的語句的「mysql_real_escape_string()」嗎?
    準備好的語句是否需要 mysql_real_escape_string() 函式? 當使用給定查詢中的準備好的語句時:$sql = $db->prepare('select location from location_job where location like ?'); $sql->...
    程式設計 發佈於2024-11-18

免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。

Copyright© 2022 湘ICP备2022001581号-3