这里汇总了我上中国科学院计算技术研究所开设的《概率方法与随机图》课程时的作业与对应教材。 我上课的时间为2015年秋季学期。这门课程基本上每年都会开设,作业也大同小异,仅供参考。
课程所用教材为《Probability and Computing: Randomized Algorithms and Probabilic Analysis》,这里提供英文原版和中文翻译版,见book文件夹。
作业用LaTex写(因为公式太多了),后复习时为方便起见编成了书的形式。
主文件:hs.tex
其他的tex文件:hs1.tex-hs10.tex是每一章的内容。
只需用现有的LaTex编辑器(WinEdit,TexShop等,我用的是TexStudio)将hs.tex文件打开编译即可。
编译方式:pdflatex。