搜索结果
查询Tags标签： 因子，共有 106条记录-
LeetCode灯泡开关（Python）
题目解题思路 其实逻辑很简单，假设灯泡编号是 1 到 n ，对于第 i 轮，只要编号能整除 i 的灯泡都会被切换，所以根据这个思路可以写出代码： 不出意外地超时了。因为没有想到的点是，对于一个数 k ，它的因子都是成对出现的（a * b = k，那么 a 和 b 都是 k 的因子），除…
2021/11/15 14:40:03 人评论 次浏览 -
LeetCode灯泡开关（Python）
题目解题思路 其实逻辑很简单，假设灯泡编号是 1 到 n ，对于第 i 轮，只要编号能整除 i 的灯泡都会被切换，所以根据这个思路可以写出代码： 不出意外地超时了。因为没有想到的点是，对于一个数 k ，它的因子都是成对出现的（a * b = k，那么 a 和 b 都是 k 的因子），除…
2021/11/15 14:40:03 人评论 次浏览 -
基础数论知识
本人是刚学算法的萌新，还请大佬们指正。这篇文章主要是介绍质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论的相关内容。现在还在完善ing，之后会补上一些例题1.质数 1.1质数的判定（试除法） O(sqrt(n)) 质数的定…
2021/11/14 23:14:59 人评论 次浏览 -
基础数论知识
本人是刚学算法的萌新，还请大佬们指正。这篇文章主要是介绍质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论的相关内容。现在还在完善ing，之后会补上一些例题1.质数 1.1质数的判定（试除法） O(sqrt(n)) 质数的定…
2021/11/14 23:14:59 人评论 次浏览 -
大素数测试的Miller-Rabin算法
给你一个大数n，将它分解它的质因子的乘积的形式。 首先需要了解Miller_rabin判断一个数是否是素数 大数分解最简单的思想也是试除法，这里就不再展示代码了，就是从2到sqrt(n)，一个一个的试验，直到除到1或者循环完，最后判断一下是否已经除到1了即可。但是这样的做的复…
2021/11/11 22:14:26 人评论 次浏览 -
大素数测试的Miller-Rabin算法
给你一个大数n，将它分解它的质因子的乘积的形式。 首先需要了解Miller_rabin判断一个数是否是素数 大数分解最简单的思想也是试除法，这里就不再展示代码了，就是从2到sqrt(n)，一个一个的试验，直到除到1或者循环完，最后判断一下是否已经除到1了即可。但是这样的做的复…
2021/11/11 22:14:26 人评论 次浏览 -
卡米歇尔(Carmichael)数、函数
目录 一，卡米歇尔数 二，Carmichael函数一，卡米歇尔数 （1）版本一 对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 或者：对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 PS：显然这2个表述是等价的 性质：卡米歇尔数…
2021/11/10 6:12:21 人评论 次浏览 -
卡米歇尔(Carmichael)数、函数
目录 一，卡米歇尔数 二，Carmichael函数一，卡米歇尔数 （1）版本一 对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 或者：对于合数m，如果对于所有a，(a,m)=1，都有，则这样的的m称为卡米歇尔数。 PS：显然这2个表述是等价的 性质：卡米歇尔数…
2021/11/10 6:12:21 人评论 次浏览 -
C#添加随机因子，获得随机数
Random在生成随机数时添加一个随机因子会大大提高数据的随机性，如果不添加会产生相同的随机数出来 byte[] buffer = Guid.NewGuid().ToByteArray(); int iSeed = BitConverter.ToInt32(buffer, 0); Random random = new Random(iSeed);int…
2021/11/6 11:11:15 人评论 次浏览 -
C#添加随机因子，获得随机数
Random在生成随机数时添加一个随机因子会大大提高数据的随机性，如果不添加会产生相同的随机数出来 byte[] buffer = Guid.NewGuid().ToByteArray(); int iSeed = BitConverter.ToInt32(buffer, 0); Random random = new Random(iSeed);int…
2021/11/6 11:11:15 人评论 次浏览 -
java 亲密数
标题 亲密数 问题描述 如果整数A的全部因子（包括1，不包括A本身）之和等于B；且整数B的全部因子（包括1，不包括B本身）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数 题目要求 不要求输入，输出格式中应包含结果 输入格式 输出格式 例如：3000以内的全部亲…
2021/11/5 22:39:42 人评论 次浏览 -
java 亲密数
标题 亲密数 问题描述 如果整数A的全部因子（包括1，不包括A本身）之和等于B；且整数B的全部因子（包括1，不包括B本身）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数 题目要求 不要求输入，输出格式中应包含结果 输入格式 输出格式 例如：3000以内的全部亲…
2021/11/5 22:39:42 人评论 次浏览 -
《算法零基础》第10讲：因子分解和枚举（部分）
前言 原文章出处专栏为： 算法零基础100讲 若你也想学好算法与数据结构，请跟着他的脚步: 英雄哪里出来目录 前言LeetCode 1492. n的第k个因子分析代码 LeetCode 1362. 最接近的因数分析代码LeetCode 1492. n的第k个因子 原题链接： 1492. n的第k个因子分析 题目中说到，考…
2021/10/30 17:42:34 人评论 次浏览 -
《算法零基础》第10讲：因子分解和枚举（部分）
前言 原文章出处专栏为： 算法零基础100讲 若你也想学好算法与数据结构，请跟着他的脚步: 英雄哪里出来目录 前言LeetCode 1492. n的第k个因子分析代码 LeetCode 1362. 最接近的因数分析代码LeetCode 1492. n的第k个因子 原题链接： 1492. n的第k个因子分析 题目中说到，考…
2021/10/30 17:42:34 人评论 次浏览 -
组合数的奇偶性
组合数可以表示为 \[C^m_n = \frac{n!}{m!(n-m)!} \]假设\(n!,m!,(n-m)!\)含因子\(2\)的个数分别为\(A,B,C\) 则当\(A=B+C\)时，\(C^m_n\)为奇数 那么如何求出\(n!\)的因子个数呢？ 对于一个质数\(p\)， 它的倍数\(k*p^i\)含因子\(p\)的个数为即为\(i(k=1,2,3...)\) 于是只…
2021/10/14 6:16:31 人评论 次浏览
