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

From TCS Wiki
Revision as of 06:38, 27 September 2024 by Kvrmnks (talk | contribs) (Created page with "*每道题目的解答都要有完整的解题过程,中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Problem 1 (Min-cut/Max-cut) == == Problem 2 (Fingerprinting) == == Problem 3 (Hashing) == == Problem 4 (Concentration of measure) == == Problem 5 (Dimension reduction) ==")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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)