搜索结果
查询Tags标签： 1n，共有 13条记录-
算法分析-快速排序
对于QuickSort，证明第一次分隔阶段（在指针交叉之前）用的平均交换次数是: N−26\frac{N-2}{6}6N−2 前提： 待排序数组为 NNN 个顺序随机且元素互异的数组；使用最后一个元素作为分隔元（partitioning element）；数组索引为到 111 到 NNN 假设： 分隔元是 NNN 个数中…
2022/1/8 12:03:55 人评论 次浏览 -
算法分析-快速排序
对于QuickSort，证明第一次分隔阶段（在指针交叉之前）用的平均交换次数是: N−26\frac{N-2}{6}6N−2 前提： 待排序数组为 NNN 个顺序随机且元素互异的数组；使用最后一个元素作为分隔元（partitioning element）；数组索引为到 111 到 NNN 假设： 分隔元是 NNN 个数中…
2022/1/8 12:03:55 人评论 次浏览 -
python中的运算符
算术运算符python的算术运算符和数学中的计算符号是一致的 x = 2；y = 8=>x + y x = 2；y = 8=>x - y x = 2；y = 8=>x * y x = 2；y = 8=>x / y x = 2；y = 8=>x // y x = 2；y = 8=>x & y x = 2；y = 8===>x ** y比较运算符设定两个值，将两个…
2021/11/3 20:39:50 人评论 次浏览 -
python中的运算符
算术运算符python的算术运算符和数学中的计算符号是一致的 x = 2；y = 8=>x + y x = 2；y = 8=>x - y x = 2；y = 8=>x * y x = 2；y = 8=>x / y x = 2；y = 8=>x // y x = 2；y = 8=>x & y x = 2；y = 8===>x ** y比较运算符设定两个值，将两个…
2021/11/3 20:39:50 人评论 次浏览 -
判断两个大数是否互质JavaScript实现
/*** 判断两个大整数是否互质* @param {binInt} a 第一个整数* @param {bigInt} b 第二个整数* @returns {false} 最大公约数是否为1*/ function isCoprime(a, b){let x = alet y = blet tmp = 1nwhile(true){tmp = x%yif(tmp===0n){break}x = yy = tmp}return y===1n// 是…
2021/9/30 20:12:43 人评论 次浏览 -
判断两个大数是否互质JavaScript实现
/*** 判断两个大整数是否互质* @param {binInt} a 第一个整数* @param {bigInt} b 第二个整数* @returns {false} 最大公约数是否为1*/ function isCoprime(a, b){let x = alet y = blet tmp = 1nwhile(true){tmp = x%yif(tmp===0n){break}x = yy = tmp}return y===1n// 是…
2021/9/30 20:12:43 人评论 次浏览 -
大数的快速幂取模JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }
2021/9/30 20:12:33 人评论 次浏览 -
大数的快速幂取模JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }
2021/9/30 20:12:33 人评论 次浏览 -
米勒拉宾算法检测质数JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }/*** 检测一…
2021/9/30 20:12:26 人评论 次浏览 -
米勒拉宾算法检测质数JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }/*** 检测一…
2021/9/30 20:12:26 人评论 次浏览 -
acm数学常识入门（给新生）
模意义（同余） 同余为数论中的重要概念： 一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余。 记作: a≡b(modm)a≡b(mod m)a≡b(modm)或者说 a%m=ba\%m = ba%m=b 。 其中 %就是取模运算符； 对模m同余是整数的一个等…
2021/8/5 6:09:56 人评论 次浏览 -
acm数学常识入门（给新生）
模意义（同余） 同余为数论中的重要概念： 一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余。 记作: a≡b(modm)a≡b(mod m)a≡b(modm)或者说 a%m=ba\%m = ba%m=b 。 其中 %就是取模运算符； 对模m同余是整数的一个等…
2021/8/5 6:09:56 人评论 次浏览 -
Java P2669 [NOIP2015 普及组] 金币 洛谷入门题
P2669 [NOIP2015 普及组] 金币 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种…
2021/6/29 12:20:40 人评论 次浏览
