From 75fd07d3e95a9cc5f11b4177a35362e4995ad1fb Mon Sep 17 00:00:00 2001 From: Jonathan Turner Date: Sat, 17 Feb 2024 13:39:26 -0500 Subject: [PATCH] Finished the Pseudo Code Syntax. --- src/Assignments/A2/Partition.java | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) diff --git a/src/Assignments/A2/Partition.java b/src/Assignments/A2/Partition.java index 22bbad6..7e5d260 100644 --- a/src/Assignments/A2/Partition.java +++ b/src/Assignments/A2/Partition.java @@ -24,7 +24,29 @@ Algorithm Design Block Step 13: Return the results of the two equal disjoint sets that were found. Pseudocode Syntax: + count <- input + elements <- input + first_set, second_set <- empty + sum <- 0 + for each number in elements: + sum <- sum + number + + if sum % 2 is 0: + subsets <- generate_subsets(elements) + for each subset in subsets: + current_sum <- 0 + for each value in subset: + current_sum <- current_sum + value + if sum / 2 is current_sum: + first_set <- subset + + if first_set is not empty: + second_set <- elements - first_set + else + return "no equal disjoint subsets" + + return first_set, second_set Big-O Analysis: (Based on Implementation)