计算几何 – 三角形的内心、垂心，AGC39-D题分析
这次Grand赛只会做A题。此D题在比赛时会写朴素的分别计算内心坐标并累加求平均，数据量一大就TLE，要结合几何关系把内心的计算转为坐标的线性运算，既降低了时间…
一种随机抽样的算法
有一个很常见的问题：从\( N \)个互不相同的数，随机选取 \( M(M<N) \) 个数字.比如在一组N个样品当中选择其中M个进行破坏性测试。 朴素的…
第k个排列数：康托展开
序列中各个元素都不相同，将这个序列进行全排列，并且将所有排列从小到大排序。现在给定一个序列，确定这是第几个排列。以及它的逆问题：确定第k个排列是什么。这可用Ca…
用Naive Bayes算法检查垃圾邮件
朴素贝叶斯方法的思想很简单，就是根据已知类型的数据算出概率，在拿到未知类型的数据时，可以根据已知类型的数据的概率得出未知类型的数据类型的概率，从而猜测未知数据的…