From f907ad83a188371a690910d922559e0a86a724f9 Mon Sep 17 00:00:00 2001 From: khanhkhanhlele Date: Mon, 3 Nov 2025 20:07:07 +0700 Subject: [PATCH 1/3] add main backtracking/all_permutations --- backtracking/all_permutations.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/backtracking/all_permutations.py b/backtracking/all_permutations.py index f376e6fa0945..f9fde7461f85 100644 --- a/backtracking/all_permutations.py +++ b/backtracking/all_permutations.py @@ -86,3 +86,16 @@ def create_state_space_tree( sequence_2: list[int | str] = ["A", "B", "C"] generate_all_permutations(sequence_2) + +if __name__ == "__main__": + # --- Example 1: Integers --- + print("--- Permutations for [3, 1, 2, 4] ---") + sequence: list[int | str] = [3, 1, 2, 4] + generate_all_permutations(sequence) + + print("\n" + "="*30 + "\n") + + # --- Example 2: Characters --- + print("--- Permutations for ['A', 'B', 'C'] ---") + sequence_2: list[int | str] = ["A", "B", "C"] + generate_all_permutations(sequence_2) \ No newline at end of file From 6385805884aae9538123fb39d6bd4fc20eeb8c66 Mon Sep 17 00:00:00 2001 From: khanhkhanhlele Date: Mon, 3 Nov 2025 20:08:50 +0700 Subject: [PATCH 2/3] remove old comment --- backtracking/all_permutations.py | 14 -------------- 1 file changed, 14 deletions(-) diff --git a/backtracking/all_permutations.py b/backtracking/all_permutations.py index f9fde7461f85..fbf61465c7d0 100644 --- a/backtracking/all_permutations.py +++ b/backtracking/all_permutations.py @@ -73,20 +73,6 @@ def create_state_space_tree( current_sequence.pop() index_used[i] = False - -""" -remove the comment to take an input from the user - -print("Enter the elements") -sequence = list(map(int, input().split())) -""" - -sequence: list[int | str] = [3, 1, 2, 4] -generate_all_permutations(sequence) - -sequence_2: list[int | str] = ["A", "B", "C"] -generate_all_permutations(sequence_2) - if __name__ == "__main__": # --- Example 1: Integers --- print("--- Permutations for [3, 1, 2, 4] ---") From f26b493455522710eff15011263506bcfd3819f5 Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Mon, 3 Nov 2025 13:09:21 +0000 Subject: [PATCH 3/3] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- backtracking/all_permutations.py | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/backtracking/all_permutations.py b/backtracking/all_permutations.py index fbf61465c7d0..9c722b43c296 100644 --- a/backtracking/all_permutations.py +++ b/backtracking/all_permutations.py @@ -73,15 +73,16 @@ def create_state_space_tree( current_sequence.pop() index_used[i] = False + if __name__ == "__main__": # --- Example 1: Integers --- print("--- Permutations for [3, 1, 2, 4] ---") sequence: list[int | str] = [3, 1, 2, 4] generate_all_permutations(sequence) - print("\n" + "="*30 + "\n") + print("\n" + "=" * 30 + "\n") # --- Example 2: Characters --- print("--- Permutations for ['A', 'B', 'C'] ---") sequence_2: list[int | str] = ["A", "B", "C"] - generate_all_permutations(sequence_2) \ No newline at end of file + generate_all_permutations(sequence_2)