码迷,mamicode.com
首页 >  
搜索关键字:因子    ( 3285个结果
32:完数个数
32 完数个数 作者: xxx时间限制: 1S章节: 循环 问题描述 : 完数的定义:如果一个大于1的正整数的所有真因子(不包括自己的那些因子)之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。 本题的任务是判断两个正整数之间完数的个数。 输入说明 ...
分类:其他好文   时间:2020-03-04 12:39:18    阅读次数:105
第五节:Java中常用数据集合
List public interface List<E>extends Collection<E> 有序的 collection(也称为序列),允许重复的元素。 常用实现类: ArrayList: 底层使用的是数组结构,特点:查询速度快,增删操作较慢,而且线程不同步. 要保证同步,可以使用:Lis ...
分类:编程语言   时间:2020-03-04 00:15:20    阅读次数:79
省选模拟三十五题解
昨天出去浪,今天发烧,考试虚的一批,暴力挂了2个,T3的性质猜出来了但是只打了50分,没有时间打满分 T1 假设现在删蓝树,in[x]代表dfs到x的最小时间戳,out代表最大 那么一条原先删的边(p,q)会让蓝树里的(x,y)删掉当: (假设dfn[x]<dfn[y],dfn[p]<dfn[q]) ...
分类:其他好文   时间:2020-03-02 22:24:53    阅读次数:66
C - Aladdin and the Flying Carpet (质因子分解,因子个数)
C - Aladdin and the Flying Carpet 题目链接:https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意: 给一对数字 a,b 。其中,a表示一个矩形的面积,想知道有多少种整数的边的组合可以组成面积为a ...
分类:其他好文   时间:2020-03-02 17:41:01    阅读次数:96
广告行业中那些趣事系列3:NLP中的巨星BERT
摘要:上一篇广告行业中那些趣事系列2:BERT实战NLP文本分类任务(附github源码)通过项目实战讲解了如何使用BERT模型来完成文本分类任务。本篇则从理论的角度讲解BERT模型的前世今生。BERT虽然在模型创新的角度来说并不是非常出色,但它是近几年NLP领域杰出成果的集大成者。BERT大火最重... ...
分类:其他好文   时间:2020-03-01 12:12:00    阅读次数:94
cwebp 命令大全
本文由月小升博客https://java-er.com翻译自google官方文档https://developers.google.com/speed/webp/docs/cwebp 翻译的感觉1. 我背了3年的单词,有点用2. 翻译让我静下心来仔细的阅读官方文档,对webp了解更深入一层了2020 ...
分类:Web程序   时间:2020-02-29 13:30:05    阅读次数:84
Codeforces Round#448 C
题意:n个数,问多少个集合的乘积是完全平方数 (x<70)题解:完全平方数的因子一定出现偶数个,那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写 第i位为1就说明分解质因数后第i个质数出现了奇数次,为0即出现偶数次,之后再把它转回十进制的另一个数这样问题就变成了n个数,有多少个集合满足它 ...
分类:其他好文   时间:2020-02-29 10:27:57    阅读次数:64
MillerRabin
首先,约去x 1的所有因子2,得到t。 计算$a^t$。 然后不断平方,直到变为$a^{x 1}$。 如果在平方过程中变为1,且平方前不是1或x 1,则检测失败。 最后,根据费马小定理,若得数不是1,则检测失败。 用几个不同的质数a检测即可。 注意使用快速乘。 时间复杂度$O(log^2 x)$ 代 ...
分类:其他好文   时间:2020-02-28 20:29:12    阅读次数:59
数组中的双指针
62. 丑数 我们把只包含质因子2、3和5的数称作丑数(Ugly Number)。 例如6、8都是丑数,但14不是,因为它包含质因子7。 求第n个丑数的值。 思路:定义三个指针,分别指向所在的最小值,每次取最小值; class Solution { public: int getUglyNumber ...
分类:编程语言   时间:2020-02-26 22:48:27    阅读次数:100
数论——素数和反素数
素数 素数一般判定方法 bool isPrime(a) { if (a < 2) return 0; for (int i = 2; i * i <= a; ++i) if (a % i) return 0; return 1; } 但对于long long int的数,O(√n)的复杂度还是会时间 ...
分类:其他好文   时间:2020-02-25 23:09:38    阅读次数:88
3285条   上一页 1 ... 22 23 24 25 26 ... 329 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!