原来这就是数学知识
好多好多数学知识~
江依晓
这个作者很懒,什么都没留下…
展开
-
负进制 小 tips (Acm数论)
但我们还要让j-m符合余数计算模式,即符合n-a*m=j的形式。显然,此时a=a+1正好符合n-a*m=j的形式。根据我们刚刚推得的算法:j-=m;那么此时方程2两端同时减去m得。n++(此时n已经/=m)原创 2023-02-18 13:38:20 · 97 阅读 · 0 评论 -
进制转换(c++)短除倒取余、三位一取、四位一取
【代码】进制转换(c++)短除倒取余、三位一取、四位一取。原创 2023-02-13 10:12:02 · 158 阅读 · 0 评论 -
质数(各种筛法)
1.当i%primes[j]==0时,因为是从小到大枚举的所有质数,所以primes[j]就是i的最小质因子,而primes[j]又是其本身primes[j]的最小质因子,因此当i%primes[j]==0时,primes[j]是primes[j]*i的最小质因子.3.综合1,2得知,在内层for循环里面无论何时,primes[j]都是primes[j]*i的最小质因子,因此”st[primes[j]*i]=true”语句就是用primes[j]*i这个数的最小质因子来筛掉这个数.原创 2023-02-08 09:37:36 · 449 阅读 · 0 评论 -
康托展开:
康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。康托展开的作用是求n个数的全排列中某一个序列在所有排列中的次序(该排列次序(亦称之为排名)以字典序从小到大排序)在n=3的全排列中,{1,3,2}排第几位。可以写出n=3的全排列 {1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,1,2},{3,2,1}(在这里我们按照字典序从小到大排序)所以容易看出{1,3,2} Rank 2康托展开的公式:X原创 2023-02-03 19:58:14 · 242 阅读 · 0 评论