搜索结果
查询Tags标签： GCD，共有 190条记录-
[蓝桥杯] 等差数列 （Python 实现）
题目： 代码： def gcd (a, b):return gcd(b, a % b) if b else a n = int(input()) nums = list(map(int,input().split( ))) nums.sort() diff = [nums[i] - nums[i-1] for i in range(1,n)] temp = gcd(diff[0],diff[1]) for x in range(2,len(diff)):temp = gcd(tem…
2022/1/13 12:04:27 人评论 次浏览 -
[蓝桥杯] 等差数列 （Python 实现）
题目： 代码： def gcd (a, b):return gcd(b, a % b) if b else a n = int(input()) nums = list(map(int,input().split( ))) nums.sort() diff = [nums[i] - nums[i-1] for i in range(1,n)] temp = gcd(diff[0],diff[1]) for x in range(2,len(diff)):temp = gcd(tem…
2022/1/13 12:04:27 人评论 次浏览 -
【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数
目录 问题描述思路分析及代码实现问题描述回到小学---- 真分数：分子小于分母的分数 既约分数：分子分母互质，也就是说最大公约数是 1 x 星球数学城的入口验证方式是： 屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个 分数越大越好。 同时限定你…
2022/1/10 17:04:38 人评论 次浏览 -
【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数
目录 问题描述思路分析及代码实现问题描述回到小学---- 真分数：分子小于分母的分数 既约分数：分子分母互质，也就是说最大公约数是 1 x 星球数学城的入口验证方式是： 屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个 分数越大越好。 同时限定你…
2022/1/10 17:04:38 人评论 次浏览 -
【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数
7题 稍小分数 回到小学---- 真分数：分子小于分母的分数 既约分数：分子分母互质，也就是说最大公约数是 1 x 星球数学城的入口验证方式是： 屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个 分数越大越好。 同时限定你的这个分数的分母不能超过 1…
2022/1/8 20:05:01 人评论 次浏览 -
【思特奇杯·云上蓝桥-算法集训营】第1周 稍小分数
7题 稍小分数 回到小学---- 真分数：分子小于分母的分数 既约分数：分子分母互质，也就是说最大公约数是 1 x 星球数学城的入口验证方式是： 屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个 分数越大越好。 同时限定你的这个分数的分母不能超过 1…
2022/1/8 20:05:01 人评论 次浏览 -
# 算法竞赛进阶指南--打卡--数学知识篇--0x30
算法竞赛进阶指南--打卡--数学知识篇--0x30 ①：可见的点（欧拉函数，暴力）在一个平面直角坐标系的第一象限内，如果一个点$ (x,y)$ 与原点 \((0,0)\)的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点 \((4,2)\) 就是不可见的，因为它与原点的连线会通过…
2022/1/7 9:03:39 人评论 次浏览 -
# 算法竞赛进阶指南--打卡--数学知识篇--0x30
算法竞赛进阶指南--打卡--数学知识篇--0x30 ①：可见的点（欧拉函数，暴力）在一个平面直角坐标系的第一象限内，如果一个点$ (x,y)$ 与原点 \((0,0)\)的连线中没有通过其他任何点，则称该点在原点处是可见的。 例如，点 \((4,2)\) 就是不可见的，因为它与原点的连线会通过…
2022/1/7 9:03:39 人评论 次浏览 -
扩展欧几里得算法
Bzout’s定理∀a,b∈Z\forall a, b \in Z∀a,b∈Z，∃x,y∈Z+\exists x,y \in Z^+∃x,y∈Z+，使得 ax+by=gcd(a,b)(0)ax + by = gcd(a,b) \tag{0} ax+by=gcd(a,b)(0) 扩展欧几里得算法求该定理的解 已知 gcd(a,b)=gcd(b,a%b)(1)\begin{aligned} gcd(a, b) = gcd(b, a \% b…
2022/1/5 20:08:32 人评论 次浏览 -
扩展欧几里得算法
Bzout’s定理∀a,b∈Z\forall a, b \in Z∀a,b∈Z，∃x,y∈Z+\exists x,y \in Z^+∃x,y∈Z+，使得 ax+by=gcd(a,b)(0)ax + by = gcd(a,b) \tag{0} ax+by=gcd(a,b)(0) 扩展欧几里得算法求该定理的解 已知 gcd(a,b)=gcd(b,a%b)(1)\begin{aligned} gcd(a, b) = gcd(b, a \% b…
2022/1/5 20:08:32 人评论 次浏览 -
基础数学算法
基础数学 等差数列求最大公约（因）数求最小公倍数等差数列 等差数列 an 的通项公式：an = a1 + ( n - 1) *d。其中，d为公差，a1为起始项，n为第n项。 等差数列求和公式：前n项和公式为：Sn = na1 + n(n - 1) * d / 2 题目：等差数列 2，5，8，11，14。。。。（从 2 开始…
2022/1/4 1:08:53 人评论 次浏览 -
基础数学算法
基础数学 等差数列求最大公约（因）数求最小公倍数等差数列 等差数列 an 的通项公式：an = a1 + ( n - 1) *d。其中，d为公差，a1为起始项，n为第n项。 等差数列求和公式：前n项和公式为：Sn = na1 + n(n - 1) * d / 2 题目：等差数列 2，5，8，11，14。。。。（从 2 开始…
2022/1/4 1:08:53 人评论 次浏览 -
Darkbzoj 2818 Gcd
Darkbzoj 2818 Gcd 链接：https://darkbzoj.tk/problem/2818规定 \([x]\) 为逻辑判断函数，若 \(x\) 为真则 \([x]=1\)，否则 \([x]=0\) 。 这题要我们统计的是： \[\sum_{i=1}^{m}\sum_{j=1}^{\lfloor\frac{n}{p_i} \rfloor}\sum_{k=1}^{\lfloor\frac{n}{p_i}\rfloor}[gc…
2022/1/1 23:11:55 人评论 次浏览 -
Darkbzoj 2818 Gcd
Darkbzoj 2818 Gcd 链接：https://darkbzoj.tk/problem/2818规定 \([x]\) 为逻辑判断函数，若 \(x\) 为真则 \([x]=1\)，否则 \([x]=0\) 。 这题要我们统计的是： \[\sum_{i=1}^{m}\sum_{j=1}^{\lfloor\frac{n}{p_i} \rfloor}\sum_{k=1}^{\lfloor\frac{n}{p_i}\rfloor}[gc…
2022/1/1 23:11:55 人评论 次浏览 -
[蓝桥杯] 既约分数 （Python 实现）
题目： 代码： def check (a,b):res = 0for x in range(1,min(a,b)+1):if (a % x == 0) and (b % x == 0):res = xreturn res ans = 0 for a in range(1,2021):for b in range(1,2021):if check(a,b) == 1:ans +=1 print(ans)def gcd(a, b):return a if b == 0 else gcd(…
2021/12/29 17:09:13 人评论 次浏览
