1. Writing out the solving processes of the Proof and Analysis questions
2. Writing out the critical codes, running results and relevant analysis of the Program problems
3. Submitting your electronic-version homework to the email ustc_alg2018@163.com.
Naming pattern of homework: Student No. + Name + Algorithm Type, eg., "SA18011000 - Tom - Probabilistic Algorithm"
4. The submission deadline is: 1) probabilistic algorithm & approximation algorithm: Nov. 19 2018; 2)distributed algorithm: Jan. 12 2019;
The homework of Probabilistic Algorithm (totally 10 questions in the slides) p20, p23, p23, p24, p36, p54, p67, p77, p83, p147
The homework of Approximation Algorithm (totally 2 questions in the corresponding slides) p30, p41
The homework of Distributed Algorithm: (totally 8 questions in the corresponding slides) Distributed Algorithm 3: p30; Distributed Algorithm 4: p9; Distributed Algorithm 5: p39