diff --git a/src/Homework #2/Extended Euclidean algorithm/alghoritm.py b/src/Homework #2/Extended Euclidean algorithm/alghoritm.py index f390697..d2859ad 100644 --- a/src/Homework #2/Extended Euclidean algorithm/alghoritm.py +++ b/src/Homework #2/Extended Euclidean algorithm/alghoritm.py @@ -1,16 +1,16 @@ def extended_gcd(a: int, b: int) -> tuple[int, int, int]: x_previous, x = 1, 0 y_previous, y = 0, 1 - + while b != 0: q = a // b r = a % b - + x_previous, x = x, x_previous - q * x y_previous, y = y, y_previous - q * y - + a, b = b, r - + return a, x_previous, y_previous @@ -18,4 +18,4 @@ def extended_gcd(a: int, b: int) -> tuple[int, int, int]: print(f"GCD(54, 30) = {d}") print(f"Coefficients: x = {x}, y = {y}") -print(f"Factorization: 54*({x}) + 30*({y}) = {54*x + 30*y}") +print(f"Factorization: 54*({x}) + 30*({y}) = {54 * x + 30 * y}") diff --git a/src/Homework #5/Coding style/biggest_homework.py b/src/Homework #5/Coding style/biggest_homework.py new file mode 100644 index 0000000..fea42ff --- /dev/null +++ b/src/Homework #5/Coding style/biggest_homework.py @@ -0,0 +1,44 @@ +# A function that verifies the correct placement of the queen vertically and diagonally +def is_safe_direction( + coordinate_1: tuple[int, int], + coordinate_2: tuple[int, int], +) -> bool: + if coordinate_1[1] == coordinate_2[1] or abs( + coordinate_1[1] - coordinate_2[1], + ) == abs(coordinate_1[0] - coordinate_2[0]): + return False + return True + + +N = int(input("Enter the value N: ")) + +board_size = N**2 + +counter = 0 + + +stack: list[list[tuple[int, int]]] = [[]] +# The main loop, sorting through the number of combinations of possible placements +# and putting them on the stack +while stack: + # Get the last placement from the top of the stack + placements: list[tuple[int, int]] = stack.pop() + + # Check the numebr of placements + if len(placements) == N: + counter += 1 + else: + current_row = len(placements) + # Go through the values of possible placements within the same horizontal + for column in range(N): + for placement_column, placement_row in placements: + if not is_safe_direction( + (placement_column, placement_row), + (current_row, column), + ): + break + else: + # Add the placement to the stack if possible + stack.append(placements + [(current_row, column)]) + +print(f"The number of possible different arrangements is {counter}")