高级算法 (Fall 2023)/Problem Set 1: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
No edit summary
Line 7: Line 7:
== Problem 1 (min-cut/max-cut) ==
== Problem 1 (min-cut/max-cut) ==


* ['''counting <math>alpha</math>'''-approximate min-cut]  
* ['''counting <math>\alpha</math>'''-approximate min-cut]  


== Problem 2 (fingerprinting) ==
== Problem 2 (fingerprinting) ==


*
*

Revision as of 05:25, 23 October 2023

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

Problem 1 (min-cut/max-cut)

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

Problem 2 (fingerprinting)