读贾志鹏著《线性筛法与积性函数》

最新推荐文章于 2020-06-11 11:11:31 发布
最新推荐文章于 2020-06-11 11:11:31 发布
阅读量246 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42447015/article/details/82939522
本文深入探讨了狄利克雷函数的定义及其特性，详细解释了当输入为有理数时函数值为1，而当输入为无理数时函数值为0的独特性质。由于狄利克雷函数在数学上的特殊性，它无法通过常规方式绘制图像。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

狄利克雷函数：
D（x）=1（x为有理数）
D（x）=0（x为无理数）
狄利克雷函数无法画出图像

Vicente.
关注
积性函数的性质及证明 + 线性筛
新熊君的博客
08-06 4873
引言在数论问题中，积性函数有着广泛的应用。 如在莫比乌斯反演问题中，函数变换之后如何快速维护前缀和往往是最重要也是最难的一步。如果维护的函数具有积性，那就可以尝试利用线性筛在O(n)O(n)的时限内完成预处理，从而达到优化复杂度的神奇作用。 本文的大部分相关性质及公式来自： 《线性筛与积性函数》−贾志鹏《线性筛与积性函数》- 贾志鹏 博主将试着证明其中的性质公式，严谨性可能欠缺，其目的主要是
Eratosthenes筛法和Euler筛法
A_Bo的博客
08-14 2339
写在前面 前段时间一直在准备期末考试，很长时间没有打理自己的博客，还好从这周开始，就是三周的小学期，时间还算富裕，争取找到之前的节奏，继续坚持下去！ 这两种素数的筛选方法，第一种方法在之前的博客中使用过，但是只是顺便的提了一下，这里加了一个Euler筛选法，相对于Eratosthenes筛选法，时间复杂度更低一些 主要的参考文献：《线性筛法与积性函数》贾志鹏 Eratosthenes筛法 ...
贾志鹏线性筛
zz_ylolita
11-02 1239
贾志鹏线性筛题目
读贾志鹏线性筛有感 (莫比乌斯函数的应用)
weixin_34235371的博客
05-04 175
先拜大牛。感谢贾志鹏严谨的思维。以及简单清晰的论文描述。 一定要结合论文看。我只是提出我觉得关键的部分。论文在网上随处可见。贾志鹏线性筛。 开头两种线性筛的比较。 一种是传统的线性筛。时间复杂度为N*log(log(N))。 另外一种是优化了合数的筛法。文中称作Euler线性筛。 其优化的地方。 举个例子：合数6。 是2的倍数也是3的倍数。 当你用传统的筛法的时候在遍历2的倍数的...
【数论】（贾志鹏）线性欧拉筛模板&&CODE[VS] 1453 统计素数个数2
Fograinの小窝
11-10 761
点击进入异世界详情请百度“贾志鹏线性筛”每次只用最小的素数筛去，时间复杂度为线性的O（n）比埃筛快 但空间复杂度比埃筛大些#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> #define maxn 13333333using namespace std;typ
数学--数论--积性函数（初步）
日拱一卒,功不唐捐
12-15 3062
一、定义 积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。 二、常见的积性函数 φ(n) －欧拉函数 μ(n) －莫比乌斯函数，关于非平方数的质因子数目 gcd(n,k) －最大公因子，当k固定的情况 d(n) －n的正因子数目 σ(n) －n的所有正因子之和 ε(n) －定义为：若n = 1，ε(n)=1；若 n > 1，ε(n)=0。别称为“对于狄利克雷卷...
线性筛总结
G20202502的博客
09-02 372
一.线性筛基础基础模型 我们可以根据代码来分析： for(int i=2;i&amp;amp;lt;=MAXN;i++) { if(vis[i]==false) { prime.push_back(i); //具体操作 } for(intj=0;prime[j]*i&amp;amp;lt;=MAXN;j++) { vis[i*prim...
线性筛法与积性函数_贾志鹏.pptx
09-14
线性筛法与积性函数_贾志鹏.pptx
数论与积性函数：线性筛法、欧拉函数与莫比乌斯反演
"这篇资料主要涉及的是ACM算法竞赛中的数论方向，特别是线性筛法和积性函数的相关知识，出自南京外国语学校贾志鹏的分享。" 在这份资料中，首先介绍了两种常见的质因数筛选方法：Eratosthenes筛法（埃拉托斯特尼筛...
算法竞赛资料整理分享
06-11 2079
算法竞赛资料分享????????‍♀️ 因为准备实习????，今天早上整理了一下算法的课件、书籍、论文、习题 不管是准备校招，进BAT????； 还是自学算法竞赛????； 或者单纯的课外拓展????； 对程序员????而言，算法学习都是有必要的，只是可能要求深浅不同，所以，开始学起来吧????～ 仓库在这里，感谢您的star！ 全面收集、整理了从高中参加竞赛到现在的算法竞赛课件、论文集、书籍、习题等，并分类如下????： 欢迎大家贡献你的资料丰富这个Repo 文件很多，目录很长，所以分为文件夹目录
AEIA2018 | 地平线贾志鹏：软硬件深度融合 打造高性能车载计算平台
中国计算机报
07-16 1395
7月4日在广州举办的“2018中国汽车智能计算平台大会”上，地平线副总裁贾志鹏发表了题为“软硬件深度融合，打造高性能车载计算平台”的演讲。他在演讲中强调，智能网联汽车作为...
初等数论总结(填坑)
Hello,World!
08-01 807
蒟蒻的数论总结~
线性筛,积性函数,狄利克雷卷积,常见积性函数的筛法
Cyhlnj
01-11 1001
一些性质 积性函数：对于函数f(n)f(n)，若满足对任意互质的数字a,b，a∗b=na,b，a*b=n且f(n)=f(a)f(b)f(n)=f(a)f(b)，那么称函数f为积性函数。 狄利克雷卷积：对于函数f,g,定义它们的卷积为 (f∗g)(n)=∑d|nf(d)g(nd)(f∗g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})。 狄利克雷卷积满足很多性质： 交换律
汽车电子产业发展峰会暨联盟成立大会在京举行
中国计算机报
04-03 1992
汽车电子产业联盟启动仪式4月2日下午，由中国电子信息产业发展研究院（以下简称“赛迪研究院”）主办、赛迪出版传媒、《中国计算机报》承办的“汽车电子产业发展峰会暨联盟成立大会”在北京万寿宾馆举行。来自工业和信息化部电子信息司、广州市人民政府、中国电子信息产业发展研究院、上海市经济和信息化委员会、重庆市北碚区经济和信息化委员会的有关领导、专家学者，以及300多位企业嘉宾代表出席了本次大会。会议由《中国计
数论 - 线性筛法与积性函数
Never say never
08-07 1996
首先以求1000000以内的素数为例来探讨筛法 Eratosthenes筛法（埃拉托斯特尼筛法）时间复杂度：O(N*loglogN) 空间复杂度：O(N)代码：#include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #inclu
为什么线性筛欧拉函数i%prime[j]==0的时候phi[i*prime[j]]=phi[i]*prime[j]
lxp6164的博客
07-31 1004
转载自@ITAK http://blog.youkuaiyun.com/qingshui23/article/details/50969344 看贾志鹏线性筛的时候想起来的。 我有一个繁琐的证明- -。 证明ϕ(pm)=p×ϕ(m),p为素数，m∈Z. 设m=pα⋅m′,α,m′∈N,(pα,m′)=1.那么 ϕ(m)=ϕ(m′)⋅ϕ(pα).而 ϕ(pα)=(p−1)pα−1因此 ϕ(m
依图悄然进军AI芯片领域，对标地平线，机器视觉竞争进入下半场
量子位
11-27 1616
李根 发自 凹非寺  量子位 报道 | 公众号 QbitAI 依图要造芯片的消息，越来越瞒不住了。 AI芯片，是这家机器视觉公司的新故事，也是新一轮融资的关键砝码。 目前，已有专门的业务团队被集结，只是大规模招聘还未公开。 之前，创立于2012年的依图科技，主打机器视觉，业务场景覆盖安防、金融和医疗，与国内旷视Face++、商汤科技和云从科技，并称“CV四兽”——机器视觉
2014年直流电压电流采样仪生产方案：电路板、BOM单、STM单片机程序及应用 核心版
最新发布
08-10
2014年设计的一款直流电压电流采样仪的整套产品生产方案。该产品已量产1000余套，适用于电力、电子、通信等领域。文中涵盖了硬件和软件两大部分的内容。硬件方面，包括电路板设计、BOM单、外围器件清单以及外壳设计；软件方面，则涉及STM单片机程序和配套的上位机电脑软件。该采样仪的最大测量范围为1000V/100A，具备高精度、高稳定性的特点，能记录并存储8组电压电流数据，并带有触发模式用于实时监测和故障诊断。 适合人群：从事电力、电子、通信领域的工程师和技术人员，尤其是对直流电压电流采样仪有需求的研发人员。 使用场景及目标：①帮助工程师和技术人员了解直流电压电流采样仪的整体设计方案；②提供详细的硬件和软件资料，便于实际生产和应用；③适用于需要高精度、高稳定性的电压电流测量场合。 其他说明：该产品已经成功量产并获得市场好评，文中提供的方案对于相关领域的项目开发具有重要参考价值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值