Joey

  • Home
  • About
  • Tags82
  • Categories19
  • Archives173
  • Graph
  • Table of Contents
  • Overview
Joey

Joey

A Humble Apprentice
173 posts
19 categories
82 tags
0%

COMP5270 Assignment 2 Problem 2(e), 基于条件期望去随机化的 MaxCut

Posted on 2026-04-18 In COMP5270 Word count in article: 1.1k Reading time ≈ 4 mins.

COMP5270 Assignment 2 Problem 2(e) 题解,解释如何用条件期望方法对 MaxCut 进行去随机化,原理与实验结果分析。

Read more »

COMP5270 Assignment 2 Problem 2(d), 基于哈希函数去随机化的 MaxCut

Posted on 2026-04-18 In COMP5270 Word count in article: 1.1k Reading time ≈ 4 mins.

COMP5270 Assignment 2 Problem 2(d) 题解,解释如何用两两独立哈希函数对随机化 MaxCut 进行去随机化,以及实验结果分析。

Read more »

COMP5270 Assignment 2 Problem 2(c), 随机化 MaxCut 算法

Posted on 2026-04-18 In COMP5270 Word count in article: 968 Reading time ≈ 4 mins.

COMP5270 Assignment 2 Problem 2(c) 题解,解释随机化 MaxCut 算法的原理、期望值分析,以及在 Kₙ 和 Cₙ 上的实验结果。

Read more »
1…101112…58
浙ICP备2023011468号-1
© 2026 Joey
Word count total: 532k Reading time total ≈ 32:13
Powered by Hexo & NexT.Gemini