Queens: 3 solutions #3

ermmmaks · 2025-10-13T21:38:59Z

Наконец-то понял как рекурсию реализовать (спросил). А вообще идея сохранить значения у меня уже таилась.

…ff and follow PEP8

…and linker Ruff and folow PEP8

src/complexity.md

KubEF · 2025-10-17T18:28:16Z

src/lexicographical_order_ruff.py

Этого не должно быть в этом PR

а я не понял, как оно в этой ветке образовалось. я даже не add'ил эти файлы

KubEF · 2025-10-17T18:29:14Z

src/lexicographical_order_ruff_edited.py

Это не то же самое, что и src/lexicographical_order_ruff.py?

src/queens_on_the_table_1.py

KubEF · 2025-10-17T18:32:39Z

src/queens_on_the_table_1.py

+USER_SIDE = int(input("Write the lenght of the side of the field: "))
+
+
+def is_valid_place(positions, n):


А зачем здесь явно n?

думал, так опрятнее код выглядит

KubEF · 2025-10-17T18:43:48Z

src/queens_on_the_table_2.py

+                count += trees_from_rows(row + 1, columns, main_diagonal, collateral_diagonal)
+
+                columns.remove(column)
+                main_diagonal.remove(main)
+                collateral_diagonal.remove(collateral)


Кажется, что с битовой матрицей было бы попроще

мне кажется, так нагляднее. мне переделать с матрицей?

KubEF · 2025-10-17T18:45:34Z

src/queens_on_the_table_3.py

+def queens_placement(SIDE):
+
+    def trees_from_rows(row, columns, main_diagonal, collateral_diagonal):
+
+        if row == SIDE:
+            return 1
+
+        count = 0
+
+        for column in range(SIDE):
+            main = row - column
+            collateral = row + column
+
+            if (column not in columns and
+                (main) not in main_diagonal and
+                (collateral) not in collateral_diagonal):
+
+                columns.add(column)
+                main_diagonal.add(main)
+                collateral_diagonal.add(collateral)
+
+                count += trees_from_rows(row + 1, columns, main_diagonal, collateral_diagonal)
+
+                columns.remove(column)
+                main_diagonal.remove(main)
+                collateral_diagonal.remove(collateral)
+
+        return count
+
+    return trees_from_rows(0, set(), set(), set())


Это буквально тот же код, что вы уже писали. Можно было бы импортировать. Ну или вообще не городить лишнего

KubEF · 2025-10-17T18:53:02Z

src/complexity.md

+1. В функции trees_from_rows вызывется цикл перебора всех колонок N раз => O(N)
+2. Рекурсивный вызов со сменой строки занимает O(N - 1) (первую строку уже посчитали)
+
+    Итого: O(N * (N - 1)) ~ O(N!)


Во-первых, это не верено (я же на дискретке вас это доказать попрошу). Во-вторых, из ваших рассужданий это не следует

дааа, чтото я напутал в полудрёме

src/queens_on_the_table_2.py

KubEF

Почти совсем похоже на правду.

Чистите комментарии, которые сочли решёнными (нажимайте resolve comment)
Извините, порой диалога из-за загруженности тут не получается. Если тут есть что-то важное, на что я не отвечаю, тегайте в чатике

KubEF · 2025-11-01T09:01:51Z

src/complexity.md

@@ -0,0 +1,18 @@
+<your_inline_code>


Что это?

KubEF · 2025-11-01T09:03:09Z

src/queens_on_the_table_3.py

+user_side = int(input("Write the value of the side of the field: "))
+
+if user_side <= len(dictionary):
+    print("Count of right placing: ", dictionary[user_side])
+else:
+    user_answer = input(
+        "Your number is large, and the calculation may take a VERY long time. Are you willing to wait? Y/N"
+    )
+
+    if user_answer in "Yy":
+        queens_placement(user_side)
+    else:
+        print("Enter a smaller side value please")


Под if __name__ == "__main__": это

KubEF · 2025-11-01T09:03:37Z

src/queens_on_the_table_2.py

+user_side = int(input("Write the value of the side of the field: "))
+
+print("Count of right placing: ", queens_placement(user_side))


Под if __name__ == "__main__": это

KubEF · 2025-11-01T09:03:48Z

src/queens_on_the_table_1.py

@@ -0,0 +1,25 @@
+import itertools
+
+user_side = int(input("Write the lenght of the side of the field: "))


Под if __name__ == "__main__": это

KubEF · 2025-11-01T09:07:47Z

И почините CI

ermmmaks added 4 commits September 29, 2025 21:06

Add bubble_sort

60e8501

Edit lexicographical order check algoritm with formater and linker Ru…

637f89b

…ff and follow PEP8

Add lexicographical order check algorithm with checking by formatter …

f80bbed

…and linker Ruff and folow PEP8

Add all solution to the question about queens

5dbf9b4

ermmmaks requested a review from KubEF October 13, 2025 21:38

KubEF reviewed Oct 17, 2025

View reviewed changes

ermmmaks added 2 commits October 19, 2025 22:05

Edited all requests

9c02a7d

Fix the place .gitignore

5fd0c58

KubEF reviewed Nov 1, 2025

View reviewed changes

		USER_SIDE = int(input("Write the lenght of the side of the field: "))


		def is_valid_place(positions, n):

		user_side = int(input("Write the value of the side of the field: "))

		print("Count of right placing: ", queens_placement(user_side))

		@@ -0,0 +1,25 @@
		import itertools

		user_side = int(input("Write the lenght of the side of the field: "))

Queens: 3 solutions #3

Are you sure you want to change the base?

Queens: 3 solutions #3

Uh oh!

Conversation

ermmmaks commented Oct 13, 2025

Uh oh!

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Uh oh!

KubEF left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

KubEF commented Nov 1, 2025

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants