题目描述给定m 个不同的正整数a1,a2,.... am，请对0 到m 每一个k 计算，在区间[1, n] 里有多少正整数 是a 中恰好k 个数的约数。 输入第一行包含两个正整数n,m，分别表示区间范围以及a 数组的大小。 第二行包含m 个不同的正整数a1,a2,.... am，表示a 数组。 输出 ...
分类：
其他好文 时间：
2019-11-04 17:45:15
阅读次数：
73
欧几里得算法（辗转相除法） 具体思路是： 这条算法基于一个定理：两个正整数a和b（a b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。 首先，我们先计算出a除以b的余数c，把问题转化成求出b和c的最大公约数；然后计算出b除以c的余数d，把问题转化成求出c和d的最大公约数；再然后计算出 ...
分类：
编程语言 时间：
2019-11-04 11:41:43
阅读次数：
108
算法：def Euclidean(a, b): max = a if a b else b min = b if a b else a if max % min == 0: return min else: return Euclidean(min, max min int(max/min)) 链接 ...
分类：
其他好文 时间：
2019-11-04 11:36:18
阅读次数：
539
一、求两个数的最大公约数 如何编程计算N个数的最大公约数（Greatest common divisor）呢？第一想法那便是两两计算，但是往往最简单的想法是不怎么靠谱的。下面用递归来解决。递归有一大好处，那便是递归非常符合人的思维，有时即使很复杂，但是依仗着递归的规律性，可以断定或推测出按递归做是正 ...
分类：
其他好文 时间：
2019-11-02 15:53:03
阅读次数：
80
题目描述 有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数的最大公约数的和。LXL还在敲一个复杂而冗长的程序，争取能在100s内出解。而TIBBAR则直接想1s秒过而获得完胜，请你帮他完成这个任务。 有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数 ...
分类：
其他好文 时间：
2019-11-01 20:50:39
阅读次数：
69
Description 青青草原上有$k$只羊，他们聚集在包包大人的家里，举办一年一度的表彰大会，在这次的表彰大会中，包包大人让羊们按自己的贡献从小到大排成一排，以便于发放奖金。 每只羊都会得到数值在$1~n$的奖金，并且第i只羊的奖金应为第$i+1$只羊的约数（即满足$ai|ai+1$）。 现在包 ...
分类：
其他好文 时间：
2019-11-01 20:36:32
阅读次数：
101
根据唯一分解定理得到数组c[]和质因子的个数cnt 那么$(c_{1}+1) (c_{2}+1) ... (c_{cnt}+1)=约数个数$ $O(\sqrt(n))$ 模板 include include include using namespace std; const int maxn=5e ...
分类：
其他好文 时间：
2019-10-30 13:59:13
阅读次数：
93
"link" "7656:李白的酒" 找规律： n==1 2x 1=0; n==2 2(2x 1) 1=0; 4x 3=0; n==3 2(2(2x 1) 1) 1=0 8x 7=0; ... 答案为$\frac{2^n 1}{2^n}$ 注意到n=18的时候答案就已经被四舍五入到1.00000了， ...
分类：
其他好文 时间：
2019-10-29 09:15:12
阅读次数：
121
设$x^2+y^2=n^2$，令$d=gcd(x,y)$，那么$n'^2=x'^2+y'^2$，即$y'=\sqrt{n'^2-x'^2}$由于$gcd(n'+x',n'-x')=1$，因此$n'+x'$和$n'-x'$都应该是完全平方数由于d是n的约数，所以枚举d，令$n'-x'=a^2$，暴力枚 ...
分类：
其他好文 时间：
2019-10-28 10:31:13
阅读次数：
83
数据的预处理 数据预处理的主要内容包括数据的清洗,数据的集成,数据的变换,数据的规约. 数据清洗:数据的清洗主要是删除原始数据集中的无关数据,重复数据,平滑噪声数据,筛选掉与挖掘主体无关的数据,处理缺失值,异常值. 缺失值的处理:缺失值的处理分为3种方式:删除记录,数据补差,和不处理 数据补插方式: ...
分类：
其他好文 时间：
2019-10-27 12:27:11
阅读次数：
83
