数论
i-Curve
优雅的运用技术
展开
-
组合数 -csdn博客
部分内容参考博客[组合数]求组合数的几种方法总结求C ( m, n ) % p; 组合数是数论中比较重要的一个内容,涉及到的内容主要有两个。组合数求解的式子中会很容易出现比较大的数和除法运算。因此,求组合数其实就是要解决这两个问题。解法主要有两种:(其实很多博主都还写了杨辉三角,不过其实用不到,我没写O(∩_∩)O哈哈~)1.用逆元求解C( m, n ) % p = m!/ (n...原创 2018-06-22 18:00:38 · 285 阅读 · 0 评论 -
逆元求法 -csdn博客
首先对于什么是逆元呢? 逆元存在的条件是在取模运算中,一个数的逆元就是就是这个数和它想乘后的结果等于1,因此这个特性可以让我们解决计算数据比较大时可以让我们除法运算换算成乘法运算的取模。因此,逆元也是一个很重要的一个知识。...原创 2018-06-22 16:24:42 · 2075 阅读 · 0 评论 -
康托展开详解 -csdn博客
定义: 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次,因此是可逆的。原理介绍X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! A[i] 指的是位于位置i后面的数小于A[i]值的个数,后面乘的就是后面还有多少个数的阶乘说明 :这个算出来的数康...原创 2018-07-11 17:24:27 · 8713 阅读 · 5 评论 -
中国剩余定理详解
中国剩余定理又叫孙子定理.孙子算经中有问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?意思就是说求一个数,这个数除以3余2,除以5余3,除以7余2,求这个数是多少?当然这个解有无数多种,我们只求出那个最小的那个数.原处的解法说明是:三人同行七十稀,五树梅花廿一枝,七子团圆月正半,除百零五便可知。这个就是运用中国剩余定理的解法.下面具体说明:首先我们容易知...原创 2018-10-05 22:40:35 · 2124 阅读 · 0 评论 -
逆序数的求法-csdn博客
首先介绍一下逆序数。对于一个序列,它的逆序数就是指这个序列的其中两个数前后位置和大小顺序相反。例如序列14532,其中5、 3是一对逆序数,5、 2也是一对逆序数。等等解法n^2复杂度的暴力 直接暴力枚举即可int s[inf],sum=0;for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) if(s[i]&原创 2018-08-16 16:22:18 · 7283 阅读 · 0 评论