2007/04/18

MST Uniqueness Property 另證

這是強者同學當天上課提出來的,不需要直接使用 cut property,看起來比隨機客的版本簡短一點點 XD。

然後金次今天證明上次那個 Bernstein polynomial 均勻收斂的 lemma,用的純粹是 generating function 的手法。唔,這個 lemma 的證明上,我認為我的版本大勝 XD。

--
而且金次沒講那個式子在機率上的意義 XD。

Labels: