mlymath 0.1.4b1__tar.gz → 0.2.0__tar.gz

{mlymath-0.1.4b1 → mlymath-0.2.0}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.2
 Name: mlymath
-Version: 0.1.4b1
+Version: 0.2.0
 Summary: 一个用于数学计算的Python库
 Author: mly
 Classifier: Programming Language :: Python :: 3
@@ -49,6 +49,7 @@ Dynamic: summary
     - get_rsa_keys(p: int, q: int) -> Tuple[Tuple[int, int], Tuple[int, int]]: 生成 RSA 公钥和私钥
     - rsa_encrypt(public_key: Tuple[int, int], plaintext: int) -> int: 使用 RSA 公钥加密数据
     - rsa_decrypt(private_key: Tuple[int, int], ciphertext: int) -> int: 使用 RSA 私钥解密数据
+    - math_help() -> None: 显示math帮助信息
 - mlymath.sort 排序模块
     - quick_sort: 使用快速排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - shell_sort: 使用希尔排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
@@ -60,9 +61,19 @@ Dynamic: summary
     - selection_sort: 使用选择排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - counting_sort: 使用计数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - radix_sort: 使用基数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
+    - sort_help: 显示可用的排序算法列表
 - mlymath.morse 摩斯电码模块
 	- morse(input_string): 将字符串转换为摩尔斯电码
 	- unmorse(morse_code): 将摩尔斯电码转换为字符串
+	- morse_help(): 打印摩尔斯电码的使用帮助信息
+- mlymath.puzzle puzzle求解模块
+	- solve_24_num_puzzle(board):函数用于求解 5x5 数字华容道问题
+		- 参数:
+			- board: 初始 5x5 矩阵，格式为二维元组，例如 ((1, 2, 3, 4, 5), (6, 7, 8, 9, 10), ...)。
+		- 返回值：
+			- 如果有解，则返回解决方案路径（字符串形式），例如 'UURDL'。
+			- 如果无解，则返回空字符串。
+	- puzzle_help: puzzle_help函数用于打印可用函数的帮助信息。
 #### mly万岁！！！🎉
 #### mly万岁！！！🎉
 #### mly万岁！！！🎉

{mlymath-0.1.4b1 → mlymath-0.2.0}/README.md

@@ -32,6 +32,7 @@
     - get_rsa_keys(p: int, q: int) -> Tuple[Tuple[int, int], Tuple[int, int]]: 生成 RSA 公钥和私钥
     - rsa_encrypt(public_key: Tuple[int, int], plaintext: int) -> int: 使用 RSA 公钥加密数据
     - rsa_decrypt(private_key: Tuple[int, int], ciphertext: int) -> int: 使用 RSA 私钥解密数据
+    - math_help() -> None: 显示math帮助信息
 - mlymath.sort 排序模块
     - quick_sort: 使用快速排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - shell_sort: 使用希尔排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
@@ -43,9 +44,19 @@
     - selection_sort: 使用选择排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - counting_sort: 使用计数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - radix_sort: 使用基数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
+    - sort_help: 显示可用的排序算法列表
 - mlymath.morse 摩斯电码模块
 	- morse(input_string): 将字符串转换为摩尔斯电码
 	- unmorse(morse_code): 将摩尔斯电码转换为字符串
+	- morse_help(): 打印摩尔斯电码的使用帮助信息
+- mlymath.puzzle puzzle求解模块
+	- solve_24_num_puzzle(board):函数用于求解 5x5 数字华容道问题
+		- 参数:
+			- board: 初始 5x5 矩阵，格式为二维元组，例如 ((1, 2, 3, 4, 5), (6, 7, 8, 9, 10), ...)。
+		- 返回值：
+			- 如果有解，则返回解决方案路径（字符串形式），例如 'UURDL'。
+			- 如果无解，则返回空字符串。
+	- puzzle_help: puzzle_help函数用于打印可用函数的帮助信息。
 #### mly万岁！！！🎉
 #### mly万岁！！！🎉
 #### mly万岁！！！🎉

{mlymath-0.1.4b1 → mlymath-0.2.0}/math/math.py

@@ -447,3 +447,5 @@ def math_help():
     print("- get_rsa_keys(p: int, q: int) -> Tuple[Tuple[int, int], Tuple[int, int]]: 生成 RSA 公钥和私钥")
     print("- rsa_encrypt(public_key: Tuple[int, int], plaintext: int) -> int: 使用 RSA 公钥加密数据")
     print("- rsa_decrypt(private_key: Tuple[int, int], ciphertext: int) -> int: 使用 RSA 私钥解密数据")
+    print("- math_help() -> None: 显示帮助信息")
+

{mlymath-0.1.4b1 → mlymath-0.2.0}/mlymath.egg-info/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.2
 Name: mlymath
-Version: 0.1.4b1
+Version: 0.2.0
 Summary: 一个用于数学计算的Python库
 Author: mly
 Classifier: Programming Language :: Python :: 3
@@ -49,6 +49,7 @@ Dynamic: summary
     - get_rsa_keys(p: int, q: int) -> Tuple[Tuple[int, int], Tuple[int, int]]: 生成 RSA 公钥和私钥
     - rsa_encrypt(public_key: Tuple[int, int], plaintext: int) -> int: 使用 RSA 公钥加密数据
     - rsa_decrypt(private_key: Tuple[int, int], ciphertext: int) -> int: 使用 RSA 私钥解密数据
+    - math_help() -> None: 显示math帮助信息
 - mlymath.sort 排序模块
     - quick_sort: 使用快速排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - shell_sort: 使用希尔排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
@@ -60,9 +61,19 @@ Dynamic: summary
     - selection_sort: 使用选择排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - counting_sort: 使用计数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
     - radix_sort: 使用基数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）
+    - sort_help: 显示可用的排序算法列表
 - mlymath.morse 摩斯电码模块
 	- morse(input_string): 将字符串转换为摩尔斯电码
 	- unmorse(morse_code): 将摩尔斯电码转换为字符串
+	- morse_help(): 打印摩尔斯电码的使用帮助信息
+- mlymath.puzzle puzzle求解模块
+	- solve_24_num_puzzle(board):函数用于求解 5x5 数字华容道问题
+		- 参数:
+			- board: 初始 5x5 矩阵，格式为二维元组，例如 ((1, 2, 3, 4, 5), (6, 7, 8, 9, 10), ...)。
+		- 返回值：
+			- 如果有解，则返回解决方案路径（字符串形式），例如 'UURDL'。
+			- 如果无解，则返回空字符串。
+	- puzzle_help: puzzle_help函数用于打印可用函数的帮助信息。
 #### mly万岁！！！🎉
 #### mly万岁！！！🎉
 #### mly万岁！！！🎉

{mlymath-0.1.4b1 → mlymath-0.2.0}/mlymath.egg-info/SOURCES.txt

@@ -8,5 +8,7 @@ mlymath.egg-info/dependency_links.txt
 mlymath.egg-info/top_level.txt
 morse/__init__.py
 morse/morse.py
+puzzle/__init__.py
+puzzle/puzzle.py
 sort/__init__.py
 sort/sort.py

{mlymath-0.1.4b1 → mlymath-0.2.0}/mlymath.egg-info/top_level.txt

@@ -1,3 +1,4 @@
 math
 morse
+puzzle
 sort

{mlymath-0.1.4b1 → mlymath-0.2.0}/morse/morse.py

@@ -54,3 +54,4 @@ def morse_help():
     print("以下是可以使用的函数：")
     print("- morse(input_string): 将字符串转换为摩尔斯电码")
     print("- unmorse(morse_code): 将摩尔斯电码转换为字符串")
+    print("- morse_help(): 打印摩尔斯电码的使用帮助信息")

mlymath-0.2.0/puzzle/__init__.py

@@ -0,0 +1,9 @@
+from .puzzle import (
+    solve_24_num_puzzle,
+    puzzle_help
+)
+
+__all__ = [
+    "solve_24_num_puzzle",
+    "puzzle_help"
+]

mlymath-0.2.0/puzzle/puzzle.py

@@ -0,0 +1,90 @@
+import heapq
+
+def solve_24_num_puzzle(board_5):
+    """
+    整合所有功能的函数，用于求解5x5数字华容道问题。
+    :param board_5: 初始5x5矩阵，格式为二维元组，例如 ((1, 2, 3, 4, 5), (6, 7, 8, 9, 10), ...)
+    :return: 解决方案路径或"无解"
+    """
+    # 初始化方向和变量
+    dx = [1, -1, 0, 0]
+    dy = [0, 0, 1, -1]
+    directions = ['U', 'D', 'L', 'R']  # 修改为英文标准字母表示
+    hs = 0
+
+    def get_heuristic_best(state, target, n):
+        nonlocal hs
+        hs += 1
+        heuristic = 0
+        for i, char in enumerate(state):
+            if char != '0':
+                target_idx = target.index(char)
+                current_row, current_col = divmod(i, n)
+                target_row, target_col = divmod(target_idx, n)
+                heuristic += abs(current_row - target_row) + abs(current_col - target_col)
+        return heuristic
+
+    def swap(s, i, j):
+        chars = list(s)
+        chars[i], chars[j] = chars[j], chars[i]
+        return ''.join(chars)
+
+    def board_to_string(board, n):
+        def to_base_25(num):
+            if num == 0:
+                return '0'
+            base_25 = ''
+            while num > 0:
+                remainder = num % 25
+                base_25 = (chr(48 + remainder) if remainder < 10 else chr(65 + remainder - 10)) + base_25
+                num //= 25
+            return base_25
+        return ''.join(to_base_25(num) if num != 0 else '0' for row in board for num in row)
+    
+    if board_5 is not None:
+        n = 5
+        target = "123456789ABCDEFGHIJKLMNO0"
+        start = board_to_string(board_5, n)
+        beam_width = 2000
+
+        heap = [(get_heuristic_best(start, target, n), 0, start, '', [])]
+        visited = set()
+        heapq.heapify(heap)
+
+        while heap:
+            next_level = []
+            for _ in range(min(len(heap), beam_width)):
+                _, steps, current, path, manhattan_distances = heapq.heappop(heap)
+
+                if current == target:
+                    return f"{path}"
+
+                if current in visited:
+                    continue
+
+                visited.add(current)
+
+                zero_pos = current.index('0')
+                x, y = divmod(zero_pos, n)
+
+                for i in range(4):
+                    new_x, new_y = x + dx[i], y + dy[i]
+                    new_pos = new_x * n + new_y
+                    if 0 <= new_x < n and 0 <= new_y < n:
+                        new_state = swap(current, zero_pos, new_pos)
+                        if new_state not in visited:
+                            new_manhattan_distance = get_heuristic_best(new_state, target, n)
+                            new_manhattan_distances = manhattan_distances + [new_manhattan_distance]
+                            new_cost = new_manhattan_distance + steps + 1
+                            heapq.heappush(next_level, (
+                                new_cost, steps + 1, new_state, path + directions[i], new_manhattan_distances))
+
+            heap = next_level
+            heapq.heapify(heap)
+
+        return ""
+
+def puzzle_help():
+    print("以下是可用的函数：")
+    print("- solve_24_num_puzzle(board_5):\n    solve_24_num_puzzle 函数用于求解 5x5 数字华容道问题。\n    参数：\n      board_5: 初始 5x5 矩阵，格式为二维元组，例如 ((1, 2, 3, 4, 5), (6, 7, 8, 9, 10), ...)。\n    返回值：\n      如果有解，则返回解决方案路径（字符串形式），例如 'UURDL'。\n      如果无解，则返回空字符串。")
+    print("- puzzle_help:\n    puzzle_help 函数用于打印可用函数的帮助信息。")

{mlymath-0.1.4b1 → mlymath-0.2.0}/setup.py

@@ -5,7 +5,7 @@ with open('README.md', 'r', encoding='utf-8') as fh:
 
 setup(
     name='mlymath',
-    version='0.1.4-beta.1',
+    version='0.2.0',
     packages=find_packages(),
     install_requires=[
 

{mlymath-0.1.4b1 → mlymath-0.2.0}/sort/sort.py

@@ -175,4 +175,5 @@ def sort_help():
     print("- merge_sort: 使用归并排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）")
     print("- selection_sort: 使用选择排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）")
     print("- counting_sort: 使用计数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）")
-    print("- radix_sort: 使用基数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）")
+    print("- radix_sort: 使用基数排序算法对数组进行排序。可通过 reverse 参数控制排序顺序（默认正序）")
+    print("- sort_help: 显示可用的排序算法列表")