//Euler 函数前n项和 /* phi(n) 为n的Euler原函数 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 对于约数:divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次数加1 否则 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //满足积性函数条件 对于素因子的幂次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次数加1 否则 e[i*pr[j]]=1 //pr[j]为1次 对于本题: 1. 筛素数的时候首先会判断i是否是素数。 根据定义,当 x 是素数时 phi[x] = x-1 因此这里我们可以直接写上 phi[i] = i-1 2. 接着我们会看prime[j]是否是i的约数 如果是,那么根据上述推导,我们有:phi[ i * prime[j] ] = phi[i] * prime[j] 否则 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其实这里prime[j]-1就是phi[prime[j]],利用了欧拉函数的积性) 经过以上改良,在筛完素数后,我们就计算出了phi[]的所有值。 我们求出phi[]的前缀和 */
资源简介://Euler 函数前n项和 /* phi(n) 为n的Euler原函数 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 对于约数:divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次数加1 否则 divnum[i*pr[...
上传时间: 2016-12-31
上传用户:gyq
资源简介:求S=12+22+32+…的前N项和,使和S的值大于1000即结束计算。编程实现该功能
上传时间: 2016-04-23
上传用户:wsf950131
资源简介:输入一个正整数n,输出自然数数列前n项和
上传时间: 2014-01-15
上传用户:ynsnjs
资源简介:判断数列相邻n项和是否为和数,其中数列可有1000项,n可到10
上传时间: 2014-01-12
上传用户:lz4v4
资源简介:01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
资源简介:有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
上传时间: 2014-01-19
上传用户:小儒尼尼奥
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li,程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数...
上传时间: 2013-12-01
上传用户:sqq
资源简介:自己写的是用于所有VC开发平台和linux平台软件开发的trace功能函数。可自定module,evel, 系统时间开关,trace开关,trace level开关,输出log 到文件,trace 存储文件的大小。。。
上传时间: 2017-04-05
上传用户:ljt101007
资源简介:随着Internet的兴起和以网页为载体的网络信息的广泛传播,网页制作中对于内容的动态显示与更新需求量越来越大。编写一个令人满意的动态网页已成为许多网页设计人员的目标。在众多的编写环境中,Microsoft Active Server Pages(ASP)以其强大的技术力量背景及容...
上传时间: 2013-12-30
上传用户:jennyzai
资源简介:JAVA聊天 用JB7写的一个集客户端和服务器端为一体的聊天程序,算是个实验的副产品
上传时间: 2013-12-19
上传用户:小草123
资源简介:一套集网上购物和商品管理为一体的强大的网上商店(商城)系统,可以作为各种类型网上商店的运行平台,经过简单的系统配置、修改,可以作为网上书店、网上音像店、网上花店、电脑配件网上购物、数码产品网上购物、成人用品购物网站、礼品服饰、企业产品等任何无...
上传时间: 2014-11-26
上传用户:hebmuljb
资源简介:随着Internet的兴起和以网页为载体的网络信息的广泛传播,网页制作中对于内容的动态显示与更新需求量越来越大。编写一个令人满意的动态网页已成为许多网页设计人员的目标。在众多的编写环境中,Microsoft Active Server Pages(ASP)以其强大的技术力量背景及容...
上传时间: 2013-12-30
上传用户:
资源简介::随着信息化技术的发展和数字化产品的普及,以计算机技术!芯片技术和软件技术为核心的嵌入式系统 开发再度成为国内当前研究的热点.论述了嵌入式系统的体系结构及开发流程,针对目前越来越多的基于 Nios的系统开发,分析了新一代Nios内核处理器的结构特点.
上传时间: 2015-07-04
上传用户:LouieWu
资源简介:csv格式将数据转换为excel的函数 c sv格式将数据转换为excel的函数
上传时间: 2015-12-10
上传用户:一诺88
资源简介:遗传算法改进神经网络源程序 该小程序可以添加条形码功能到你的网页或者applet上,这个applet把大写字母和数字转换为标准的条形码。
上传时间: 2016-03-31
上传用户:Altman
资源简介:拉格朗日插值逼近:在离散数据基础上补插除连续函数是计算数学中最基本最常用的手段是函数逼近的重要方法。
上传时间: 2017-01-21
上传用户:思琦琦
资源简介:上传内容为matlab的神经网络函数工具箱,包含各种实现例程。
上传时间: 2013-12-26
上传用户:sclyutian
资源简介:基于EVC开发的图片集文件浏览和图片浏览为一体的程序,功能齐全,图片放大缩小全屏等功能都有
上传时间: 2017-07-23
上传用户:gengxiaochao
资源简介:使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项(的具体项值)并显示在屏幕上(正整数n通过键盘输入):说明变量old1=1,old2=1,newItem;新的Fibonacci项newItem总是“距它最近”的前两项(old1与old2)的累加和。而后通过“old1=old2 ...
上传时间: 2017-02-01
上传用户:ccclll
资源简介:DSC(Data Service Center)是用于接收DTU数据和向DTU发送数据的服务软件,和DTU之间通讯使用开发包动态库gprs_dll.dll,该文件包括和DTU通讯所需要的全部API函数,包括服务的启动、数据发送、数据接收、关闭服务等,DSC实际上是架构在gprs_dll.dll所提供的功...
上传时间: 2015-06-25
上传用户:cc1
资源简介:* 本算法用最小二乘法依据指定的M个基函数及N个已知数据进行曲线拟和 * 输入: m--已知数据点的个数M * f--M维基函数向量 * n--已知数据点的个数N-1 * x--已知数据点第一坐标的N维列向量 * y--已知数据点第二坐标的N维列向量 * a--无用 * 输出: ...
上传时间: 2015-07-26
上传用户:
资源简介:利用矩阵乘法和二进制快速计算菲波拉契数列第n项
上传时间: 2014-01-07
上传用户:edisonfather
资源简介:用c#编写的任意项傅立叶变换和2的n次项快速傅立叶变换的算法。
上传时间: 2013-12-23
上传用户:邶刖
资源简介:已知斐波那契数列的定义:F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),编写求该数列前n项的子程序 实现了输入一个数,然后将计算的结果保存在存储器中
上传时间: 2013-12-21
上传用户:风之骄子
资源简介:实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1...
上传时间: 2014-01-18
上传用户:yxgi5
资源简介:本题的算法中涉及的三个函数: double bbp(int n,int k,int l) 其中n为十六进制位第n位,k取值范围为0到n+7,用来计算16nS1,16nS2,16nS3,16nS4小数部分的每一项。返回每一项的小数部分。 void pi(int m,int n,int p[]) 计算从n位开始的连续m位的十六进制...
上传时间: 2014-01-05
上传用户:xcy122677
资源简介:是1-n-1和2-n-1型的基于MATLAB的标准BP算法程序,加入了动量项,以便获得更好的训练效果
上传时间: 2014-01-05
上传用户:sevenbestfei
资源简介:n个石头(每相邻两个的距离是1米,最边上石头和岸的距离也是1米),礼物放在第m个石头上,青蛙第i次跳2*i-1米.问能否得到礼物.(n>=49肯定能得到礼物,n<49,可以bfs或递归)
上传时间: 2013-12-30
上传用户:linlin