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

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

Problem 1 (Min-cut/Max-cut)

Problem 2 (Fingerprinting)

Problem 3 (Hashing)

Problem 4 (Concentration of measure)

Problem 5 (Dimension reduction)

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=高级算法_(Fall_2024)/Problem_Set_1&oldid=12598"