All public logs

Combined display of all available logs of TCS Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 02:40, 9 November 2024 Zhangyiyao talk contribs created page 高级算法 (Fall 2024)/Problem Set 2 (Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Problem 1 == '''(a.)''' Let <math> M_1 = (E_1, \mathcal{I}_1) </math> and <math> M_2 = (E_2, \mathcal{I}_2) </math> be two matroids with <math> E_1 \cap E_2 = \emptyset </math>. Define <math> \mathcal{I}_1 \oplus \mathcal{I}_2 = \{ A_1 \cup A_2 : A_1 \in \mathcal{I}_1, A_2 \in \mathcal{I}_2 \} </math>. Prove that <math> M := (...")