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

From TCS Wiki
Jump to navigation Jump to search
Zouzongrui (talk | contribs)
Created page with "*作业目前正在更新中,不是最终版 *每道题目的解答都要有完整的解题过程,中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。"
 
Zouzongrui (talk | contribs)
No edit summary
Line 1: Line 1:
*作业目前正在更新中,不是最终版
*'''作业目前正在更新中,不是最终版'''


*每道题目的解答都要有完整的解题过程,中英文不限。
*每道题目的解答都要有完整的解题过程,中英文不限。


*我们推荐大家使用LaTeX, markdown等对作业进行排版。
*我们推荐大家使用LaTeX, markdown等对作业进行排版。
== Problem 1 (min-cut/max-cut) ==
* ['''counting <math>alpha</math>'''-approximate min-cut]
== 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)