← CSAT 备考详情开始专项练习 →
算法与复杂度
Algorithms & Complexity
考点概述
给定简单规则的搜索、递归、增长率与推理训练；不要求未提供定义的专业算法。
核心知识点
部分学院附加评估；当前公开来源不足以确认本站卷面结构。仅供准备训练，不宣称现行全真卷。
学习重点
- ◆以考试机构给出的前置知识要求为准；新概念只有题目提供足够引导时才能使用。
- ◆本站例题是范围受限训练，不代表完整考纲覆盖或官方难度。
考点例题精讲
以下例题重点在于理解解题思路，建议先尝试自己解，再对照讲解。
1范围内书面例题
A robot starts at 1. At each step it may double its current number or add 3.
Find a shortest sequence of operations that reaches 29.
Describe an algorithm that finds a shortest sequence to any reachable target n, and justify why it is shortest.
Give a target that is not reachable and prove it.