法雷级数

最新推荐文章于 2021-11-04 20:54:24 发布
最新推荐文章于 2021-11-04 20:54:24 发布
阅读量457 收藏 1
点赞数
分类专栏： 欧拉函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012583111/article/details/38949489
版权
法雷级数（Farey sequence）是按特定顺序排列的真分数集合，如F1到F6所示。每行的真分数数量与欧拉函数φ(n)有关，性质包括相邻项差的绝对值为1以及相邻三项的关系。法雷级数有许多美妙的性质，例如在构造过程中新项的分母是相邻两项分母之和。POJ3090题目的背景与法雷级数相关。
摘要由CSDN通过智能技术生成

法雷级数定义　　R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书，介绍了法雷级数。这里每一行从0/1开始，以1/1结尾，其它数自左至右将所有的真分数按增加顺序排列；第n行是由所有分母小于或等于n的真分数组成，我们称为n阶法雷级数。如下表：

　　F1： 0/1 1/1

　　F2： 0/1 1/2 1/1

　　F3： 0/1 1/3 1/2 2/3 1/1

　　F4： 0/1 1/4 1/3 1/2 2/3 3/4 1/1

　　F5： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

　　F6：0/1 1/6 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 5/6 1/1

最低0.47元/天 解锁文章
wolf940509
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
法雷级数(数列)
theArcticOcean
02-10 1436
关于法雷级数： 法雷级数 R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书，介绍了法雷级数。这里每一行从0/1开始，以1/1结尾，其它数自左至右将所有的真分数（分子和分母互质）按增加顺序排列；第n行是由所有分母小于或等于n的真分数组成，我们称为n阶法雷级数。如下表： F1： 0/1 1/1 F2： 0/1 1/2 1/1 F3： 0/1 1/3 1/2 2/3 1/1 F4： 0
POJ 3090 Visible Lattice Points 法雷级数
02-27 1692
题意：从原点看第一象限里的所有点，能直接看到的点的数目是多少。（不包含原点）   法雷级数定义　　R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书，介绍了法雷级数。这里每一行从0/1开始，以1/1结尾，其它数自左至右将所有的真分数按增加顺序排列；第n行是由所有分母小于或等于n的真分数组成，我们称为n阶法雷级数。如下表： 　　F1： 0/1 1/1 　　F2： 0/1 1/2
poj 3090（法雷级数。。。）
水杯
09-01 733
不知道法雷级数的可以看一下百度百科里的介绍。。。很详细。。。 R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书，介绍了法雷级数。这里每一行从0/1开始，以1/1结尾，其它数自左至右将所有的真分数按增加顺序排列；第n行是由所有分母小于或等于n的真分数组成，我们称为n阶法雷级数。如下
poj2478 Farey Sequence（法雷级数+欧拉函数式素数筛）
Iguodala的博客
02-22 529
http://poj.org/problem?id=2478 题意：求第n项的法雷级数是多少。 思路：法雷级数，百度百科就可以知道后一项和前一项的差值就是与该数互质的数的个数，因为如果不互质就约分变成其他数了。求小于n与n互质的数的个数正是欧拉函数的作用，但是这题数据量大，需要打个表再判断。打表也不是普通的打表，不是那种先打个素数表，然后再来一次打欧拉表，最后打法雷级表，时间应该超
算法之法雷数列
野原新之助
11-28 767
法雷数列： 法雷数列不再多述，百科：法雷数列 简略给出定义： 对任意给定的一个自然数n，将分母小于等于n的不可约的真分数按升序排列，并且在第一个分数之前加上0/1，在最后一个分数之后加上1/1，该序列则为法雷数列。 如 5 的法雷数列：0/1, 1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 1/1。 完整代码： 完整法雷数列代码示例： num =...
法雷 级数
weixin_51652698的博客
11-04 358
法雷级数法雷级数 法雷级数 所有分母小于等于n，并且值介于0到1之间的既约分数（分子分母互素）从小到大排列所组成的序列 。 即 Fn = { a / b, gcd(a,b) = 1 && 0<=a<=b<=n}； 如下： F1 = { 0 / 1, 1 / 1 }； F2 = { 0 / 1, 1 / 2, 1 / 1 }； F3 = { 0 / 1, 1 / 3, 1 / 2, 2 / 3, 1 / 1 }； 那么一般情况下，我们都想要知道，Fn有多少个？ 我们知道Fn中
Farey级数
ACdreamer
08-13 1900
Farey级数，中文名是：法雷级数。   百度上是这样定义的： 每一行从0/1开始，以1/1结尾，其它数自左至右将所有的真分数按增加顺序排列；第n行是由所有分母小于或等于n的真分数组 成，我们称为n阶法雷级数。   那么我们可以从定义中知道，n阶法雷级数的个数为：   法雷级数有两个重要的性质：   (1)如果与是相邻的两项，那么   (2)如果，，是相邻的三项，那么有：
[欧拉函数]法雷级数
lb2003
04-17 347
题面描述 法雷级数Fi的定义如下： 给定一个i（i>=2），那么所有的 a/b （0<a<b<=i 且 gcd(a,b)==1 ）组成了Fi， 例如： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5...
POJ 2478 法雷级数
韩小侠的专栏 已迁移至lssea.com
07-28 764
题意：给出法雷级数定义 F2 = {1/2}  F3 = {1/3, 1/2, 2/3}  F4 = {1/4, 1/3, 1/2, 2/3, 3/4}  F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}  求f[n]组法雷级数分数的个数。 不难发现就是欧拉函数前n项的和。运用递推求欧拉函数即可。再发个快的，留着比赛做模板。 #i
pku3090 pku2478（欧拉函数的应用，法雷级数）
弓虽子
07-17 1284
 http://162.105.81.212/JudgeOnline/problem?id=3090题目大意：一个(n+1)*(n+1)的点阵，问多少点能被点(0,0)看到。如果(0,0)到(i,j)的连线被点挡住就算看不到。先画一条(0, 0)到(n, n)的线，把图分成两部分，两部分是对称的，只需算一部分就好。取右下半，这一半里的点(x, y)满足x >= y可以通过欧拉函数计算第k列有多少点能够连到(0, 0)若x与k的最大公约数d > 1，则(0, 0)与(x, k)点的脸先必定会通过(x/d, k
poj 3090 Visible Lattice Points 法雷级数||打表
07-02 876
由于图像关于对角线对称，所以我们只看下三角区域。将x轴看做分母，被圈的点看成分子 依次是{1/2},{1/3,1/2},{1/4,3/4},{1/5,2/5,3/5,4/5} 写成前缀和的形式就是 {1/2},{1/2,1/3,2/3},{1/2,1/3,1/3,1/4,3/4},{1/2,1/3,1/3,1/4,3/4,1/5,2/5,3/5,4/5} 发现，这就是一个法雷级数，即第k项增
【算法讲1：法雷级数】Visible Lattice Points | POJ3090
溢流眼泪的博客
10-30 764
法雷级数定义性质构造n阶法雷级数求∣Fn∣|\mathscr{F}_n|∣Fn​∣应用题题意思路核心代码 定义 法雷级数（Farey Series）Fn\mathscr{F}_nFn​，也叫费瑞级数，法莱级数。 是一个按低升次序排列的分数 hk\frac{h}{k}kh​ 的集合，其中 hhh 和 kkk 是整数， 0≤h≤k≤n0\le h\le k\le n0≤h≤k≤n 且 gcd⁡(h,k)=1\gcd(h,k)=1gcd(h,k)=1。我们分别将 0，10，10，1表示为形式 01、11\fra
POJ2487Farey Sequence(欧拉函数&&法雷级数)
追梦赤子心
07-03 837
题目链接：
法里数列
mhd2312的博客
08-19 1851
法里数列如图所示   特点是分子分母互质，数学上，n阶的法里数列是0和1之间最简分数的数列，由小至大排列，每个分数的分母不大于n。每个法里数列从0开始，至1结束，但有些人不把这两项包括进去。有时法里数列(sequence)也称为法里级数(series)，严格来说这名字不正确，因为法里数列的项不会加起来。   法里数的产生： 假设已知两个法里数a/b和c/d，那么两者之间的法里数就是（...
法雷级数[Farey Sequence]
04-18 2583
在昨天的比赛中，  雷级数Fn定义为所有分母小于等于n，并且值介于0到1之间的既约分数（分子分母互素）从小到大排列所组成的序列。即    Fn = { a / b, gcd(a,b) = 1 && 0
天津大学ACM竞赛学习笔记：图论、计算几何与数学精华
第K个与m互质的数，行列式的计算，排列P(n, m)的最后非零位，法雷级数，取石子游戏的策略，Nim游戏的必胜方法数，以及数列的最优划分问题。 这份笔记详尽地梳理了ACM竞赛中常见的算法和问题，对于提升算法思维和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值