Category : Mathematics
质数的线性筛法和积性函数值的计算
质数的线性筛法比埃氏筛法复杂度更优,且可以被用来求积性函数的函数值。本文给出了相应的数学背景和代码实现,给出了三个常用积性函数(欧拉函数、莫比乌斯函数和除数函数)的线性筛法求法。 Read more
LightOJ 1027 & LightOJ 1395: Expectation
Two versions of a expectation problem, solved using properties of expectations of random variables and dynamic programming. Read more
Support Vector Machines
We could use KNN, logistic regression, LDA, and decision trees for classification problems. Here we discuss a new set of methods: the maximal margin classifier, the support vector classifier, and the support vector machine, which are often loosely referred to as “support vector machines”. Read more