数据结构:绪论

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版		 前一修订版
数据结构:绪论 [2025/12/11 16:22] – [4. 贪心算法 (Greedy)] 张叶安数据结构:绪论 [2025/12/11 16:24] (当前版本) – [1. 穷举法 (Brute Force)] 张叶安
行 350: 行 350:
 ==== 1. 穷举法 (Brute Force) ==== ==== 1. 穷举法 (Brute Force) ====
  
-*   **别名**：暴力破解法。 +  *   **别名**：暴力破解法。 
-*   **核心**：列出所有可能的情况，逐一验证。 +  *   **核心**：列出所有可能的情况，逐一验证。 
-*   **优点**：逻辑简单，几乎适用于所有问题，保证能找到解（如果存在）。 +  *   **优点**：逻辑简单，几乎适用于所有问题，保证能找到解（如果存在）。 
-*   **缺点**：效率极低。 +  *   **缺点**：效率极低。 
-*   **案例**：破解4位数字密码。从 `0000` 试到 `9999`，最多试 10000 次。+  *   **案例**：破解4位数字密码。从 `0000` 试到 `9999`，最多试 10000 次。
  
 ==== 2. 分治法 (Divide and Conquer) ==== ==== 2. 分治法 (Divide and Conquer) ====
行 496: 行 496:
 ==== 5. 回溯法 (Backtracking) ==== ==== 5. 回溯法 (Backtracking) ====
  
-*   **核心**：**试错与回退**。 +  *   **核心**：**试错与回退**。 
-*   **策略**：这是一种深度优先搜索 (DFS)。一条路走到黑，如果发现走不通（不满足条件），就**回溯**到上一个路口，换一条路继续走。 +  *   **策略**：这是一种深度优先搜索 (DFS)。一条路走到黑，如果发现走不通（不满足条件），就**回溯**到上一个路口，换一条路继续走。 
-*   **剪枝 (Pruning)**：在搜索过程中，如果发现当前分支已经不可能找到解，就直接切断该分支，不再往下搜，大大提高效率。 +  *   **剪枝 (Pruning)**：在搜索过程中，如果发现当前分支已经不可能找到解，就直接切断该分支，不再往下搜，大大提高效率。 
-*   **典型应用**：走迷宫、八皇后问题、数独。+  *   **典型应用**：走迷宫、八皇后问题、数独。
  
 <html> <html>
Detach Close

该主题尚不存在

您访问的页面并不存在。如果允许，您可以使用创建该页面按钮来创建它。

  • 数据结构/绪论.1765441363.txt.gz
  • 最后更改: 2025/12/11 16:22
  • 由 张叶安