核心算法策略

📌 核心算法策略#

试题四通常要求考生根据题干描述和C语言代码，判断算法采用的策略，并回答相关问题。回溯法、分治法、动态规划法、贪心法是四大核心考查策略。每种策略都有其标志性的特征和应用场景：

识别技巧：阅读题干时，抓住关键词。看到“回退”、“尝试”多是回溯法；看到“拆解并合并”多是分治法；看到“查表”、“最优子结构”多是动态规划。

📝 高频代码填空（C语言）#

这是试题四的第一问，也是拿分的关键，分值最高（通常每空2-3分）。题目会给出一段完整的C语言程序，挖去3-4个关键语句，让你补充完整。

• 考查方式：代码通常实现上述核心算法（如N皇后递归调用、背包问题状态转移、归并排序的合并逻辑）。

• 核心逻辑：填空点集中在：

  • 递归的边界条件与递推式：例如 Nqueen(j+1) 这样的递归调用。

  • 冲突判断与状态更新：如N皇后中的列与斜线判断 queen[i]==queen[j] 或 abs(...)。

  • 数组/指针的循环控制：循环的起止条件和迭代逻辑。

• 应试技巧：即使没完全看懂算法原理，也可以通过上下文对称的代码结构、注释提示或变量命名来推导答案。

📐 复杂度与计算分析（送分题）#

这部分通常出现在第二、三小问，相对简单，是性价比很高的得分点。

• 时间复杂度：直接看C代码中的循环嵌套层数。单层循环多为O(n)，双层多为O(n²)，出现二分或多路归并多为O(nlogn)。

• 空间复杂度：看是否额外开辟了与输入规模n成正比的数组空间。

• 特殊值计算：第三问常要求根据算法逻辑手动推演一个简单输入（如4皇后或小背包容量）的输出结果。这部分不需要看代码，直接根据题干描述的算法原理一步步推导即可。

💡 备考与做题策略#

1. 做题顺序建议：试题四难度波动较大，建议放在最后攻克（比如先做数据流图、数据库设计等前序题目，最后做算法题），避免因卡壳影响全局心态。

2. 语言选择：考试通常提供C语言和C++/Java两种代码版本，选择你最熟悉的一种即可（C语言版最通用）。

3. 基础为王：下午题算法考得并不深，核心是读懂伪代码逻辑和理解算法基本思想，不需要手写完整程序，只要把空填对即可。