EXY-TF-0200
第 51 题
任何递归程序都可以改写为等价的非递归程序，但改写后的非递归程序一定需要显式地使用栈来模拟递归调用过程。
语言：
C++
GESP真题
五级
2026.3
判断题号：
10
EXY-TF-0199
第 52 题
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过“每个合数只被其最大质因子筛去”的策略，保证每个合数恰好被标记一次，从而实现 $O(n)$ 的时间复杂度。
语言：
C++
GESP真题
五级
2026.3
判断题号：
9
EXY-TF-0198
第 53 题
若一个问题满足最优子结构性质，则一定可以用贪心算法得到最优解。
语言：
C++
GESP真题
五级
2026.3
判断题号：
8
EXY-TF-0197
第 54 题
假设数组 a 的值域范围是 D，以下程序的时间复杂度是 $O(n\ log\,n+n\ log\,D)$ 。
bool check(int n, int a[], int k, int dist) {
int cnt = 1;
int last = a[0];
for (int i = 1; i < n; i++) {
if (a[i] - last >= dist) {
cnt++;
last = a[i];
}
}
return cnt >= k;
}
int solve(int n, int a[], int k) {
std::sort(a, a + n);
int l = 0;
int r = a[n - 1] - a[0];
while (l < r) {
int mid = (l + r + 1) / 2;
if (check(n, a, k, mid))
l = mid;
else
r = mid - 1;
}
return l;
}
int main() {
int a[] = {1, 2, 8, 4, 9};
int n = 5;
int k = 3;
std::cout << solve(n, a, k) << std::endl;
return 0;
}
语言：
C++
GESP真题
五级
2026.3
判断题号：
7
EXY-TF-0196
第 55 题
根据唯一分解定理，如果大于 1 的整数不能被任何不超过其平方根的质数整除，那么 n 必定是质数。
语言：
C++
GESP真题
五级
2026.3
判断题号：
6
当前页显示 51 - 55
，共 250 道判断题