给出“从题意写出形式化规格”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
第 1 页 · 正面(题目)
1从题意写出形式化规格
2规模、约束与复杂度预算
给出“规模、约束与复杂度预算”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
3循环不变量
给出“循环不变量”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
4递归正确性与终止性
给出“递归正确性与终止性”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
5摊还分析
给出“摊还分析”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
6空间复杂度与原地算法
给出“空间复杂度与原地算法”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
7反例驱动调试
给出“反例驱动调试”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
8测试分层与随机对拍
给出“测试分层与随机对拍”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
9面试表达:先证明再编码
给出“面试表达:先证明再编码”的核心不变量或定理条件,并构造一个能击穿错误解法的最小反例。
第 1 页 · 背面(答案)
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。
答案必须包含明确前提、保持不变量的理由、终止时如何推出结论,以及至少一个边界或反例。