数学定理解释与应用
关注
分享
扫一扫
文章平均质量分 82
有些问题建立在严格数学知识的基础上，需要数学证明
「已注销」
这个作者很懒，什么都没留下…
展开
-
前缀和(一维，二维)的讲解与应用
类比一维数组前缀和相减的思路，我们也尝试用我们预处理出来的二维数组前缀和来解决这个问题。其实很简单，我们只需把上述公式中的1替换一下就行：那也就是（x1,y2）围成的矩形和（x2,y1）围成的矩形减去（x1,y1），那不就是下图中的黄色区域吗，让(x2,y2)减去(x1,y1)不就是蓝色区域吗，求和完毕原创 2022-02-26 13:47:44 · 451 阅读 · 0 评论 -
中国剩余定理的详解与应用
引子：在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”题意为：求一个数x,使x除以3余2，除以5余3，除以7余2.这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：...原创 2021-10-18 15:08:08 · 2442 阅读 · 0 评论 -
C++区间质数筛选(2种方法)
发现我们对于同一个数的计算方式不同。那么怎样才能确定一个唯一的计算方式呢？关键是找质因子，因为每一个大于1的正整数都能分解为若干个质数的乘积原创 2022-02-05 07:00:05 · 3336 阅读 · 1 评论 -
C++高效的质数的判断(2种方法)
前提准备在开始质数的讨论之前，我们先预备一下：质数的定义：若一个正整数除了1和它自身之外不能被任何自然数整除，则该数称为质数，也叫素数。否则为合数。由定义可知，所有小于等于1的数既不是质数，也不是合数。质数的分布较为稀疏，对于一个足够大的数S，不超过S的质数大约有个，也就是说每InN个数约有一个质数，这点读者了解即可。原创 2022-02-04 22:31:26 · 30783 阅读 · 1 评论 -
C++快速幂详解
快速幂相较于普通的幂，具有占用空间少，效率更高等优点，全面碾压普通的幂。在计算量较小时，二者相差无几，但数据规模一旦上来了，差距也就出来了。原创 2022-01-31 22:50:41 · 5357 阅读 · 3 评论