Monday, December 29, 2008

Exercises for randomized algorithms

我是一個奇怪的助教。老師希望我先把習題改完,我前一陣子卻把時間花在寫解答上面。其實,除了要批改作業,我也有點想加強這方面的功力,然後,想充實一個之前搞過的網頁

現在的 Exercises 與參考解答如下:
  • Events and probability [pdf]
  • Discrete random variables and expectation [pdf]
  • Moments and deviations [pdf]
  • The Chernoff bounds [pdf]
  • Balls, bins, and random graphs [pdf]
  • The probabilistic method [pdf]

這樣子其實自己有一點小小的成就感。只是期盼老師不要生氣。現在該繼續忙其他重要的事情了!

P.S.: 作業已於今日下午全部批改完畢。還沒繳交的同學還可以補交喔!(啾咪 >_^)

No comments: