数学知识
Mikchy
一名在校学生,喜爱编程,希望自己的理解可以帮助到其他人,同时也希望可以结交到朋友
展开
-
【算法,数学知识】曼哈顿距离
关于曼哈顿距离,假设有两个点那么曼哈顿距离就是:这个曼哈顿距离是一个交叉信息项,也就是知道一个点,是无法求出这个值的。也就是需要 O(N ^ 2)。那么如何降低求的时间复杂度呢,曼哈顿距离有一个转换形式:Proof:所以,我们要求 N 个点的最大曼哈顿距离,那么就是求所有的四种情况中,每种情况的最大差(也就是每种情况求其最大值和最小值,作差),这样子,时...原创 2020-01-27 00:06:15 · 1866 阅读 · 1 评论 -
整除的数学表示:n|x
首先先了解一下除法:,a称为被除数,b是除数整除是指整数a除以自然数b除得的商正好是整数而余数是零.即,表示余数为0我们就说a能被b整除(或说b能整除a),记作b|a,读作“b整除a”或“a能被b整除”.所以的:n|x 说明是n整除x,也就是x能被n整除,说明x是被除数,n是除数...原创 2018-07-24 14:20:02 · 10092 阅读 · 0 评论 -
柯西不等式(多用于解决不等式问题)
含义就是:关于a序列的平方和,乘上b序列的平方和,大于等于,a、b序列的乘积和的平方也可以写为:原创 2018-07-24 14:46:01 · 6510 阅读 · 0 评论 -
常见的几种求模运算(mod)——加减乘、除的小费马定理、指数的欧拉降幂
在C/C++中,+,-的优先级低于/,*,%,而/,*,%优先级一样,所以就从左到右1.乘法我们在做题的时候,遇到(a*b)%c,由于可能a*b先计算的话,会超精度,所以我们可以这么转化(a*b)%c = (a%c)*(b%c)%c 2.加法或减法(a+b)%c =( (a%c)+(b%c) )%c 3.除法我们一般遇到除法 (a/b)%MOD的时候,会将除法变...原创 2018-08-19 23:06:24 · 10927 阅读 · 0 评论 -
异或运算实现两个数的交换
一、总体介绍通常的交换两个变量a,b的过程为int temp;temp=aa=b;b=temp;需借助上面的第3个临时变量temp.采用下面的方法,对于给定两个整数a,b,下面的异或运算可以实现a,b的交换,而无需借助第3个临时变量:a = a ^ b;b = a ^ b;a = a ^ b;这个交换两个变量而无需借助第3个临时变量过程,其实现主要...原创 2019-05-19 21:36:13 · 4327 阅读 · 3 评论