高级算法 (Fall 2023)/Problem Set 1

From TCS Wiki
Jump to navigation Jump to search
  • 作业目前正在更新中,不是最终版
  • 每道题目的解答都要有完整的解题过程,中英文不限。
  • 我们推荐大家使用LaTeX, markdown等对作业进行排版。

Problem 1 (min-cut/max-cut)

  • [counting [math]\displaystyle{ \alpha }[/math]-approximate min-cut]

Problem 2 (fingerprinting)