CSCI3160 Exercise 完整题解与解析

学习入口 · 官网课程页 · 勘误与阅读说明

完成范围

Regular 1–13 共68题均有解析；Special 1–14 共68题均有“题解 → 具体解析”，合计136题。Special 9的5题来自可读取的官网历史缓存，当前PDF尚缺，不能认定与当前版本相同。

Regular解释官方答案并补足推导；Special没有官方答案，本文均为独立推导。题意以中文概述，完整英文见原件。对原题缺条件或错误命题，给出诊断、反例与明确标注的修正版，不编造原题不存在的数值。

Regular：全部解析

Special：先题解，后具体解析

如何使用

• Regular按题号阅读，重点看正确性证明与复杂度中每一步的条件。
• Special先读“题解”得到完整结论或算法，再读“具体解析”理解推导、表格、证明与边界。
• 图形题已核对箭头、权重、坐标；顺序不唯一的题明确指定平局或松弛顺序。
• 异常题先读勘误与阅读说明，尤其Regular6 Q3、Regular9 Q6、Special6 Q2。

按错误类型挑练习。 若看懂结论却不会独立做，先遮住答案写输入、状态和第一步，再对照：

做完手算后再改一项条件，例如允许重复值、把边权改负、把严格递增改为非递减；指出哪一步证明失效。反例只需击破一个必要步骤，不能凭一次成功的小例子证明算法普遍正确。

原件与核验

• 原件：Regular答案13份、独立题目12份；Special当前题目13份。
• Regular12独立题目返回零字节，但官方答案合卷包含完整四题。
• Special9当前题目返回零字节，历史PDF直接下载404；网页检索缓存返回历史完整五题，已据此单独标识历史题解。
• Regular来源（本地资料） · Special来源（本地资料） · 全量覆盖和独立数值核验（本地资料）。
• 官网可见状态沿用2026-09-30核验；隐藏链接可下载不等于当期已经显示。