//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[]的前缀和 */
上传时间: 2016-12-31
上传用户:gyq
编写具有如下函数原型的递归与非递归两种函数f,负责判断数组a的前n个元素是否从大到小完全有序了,是则返回true,否则返回false。并编制主函数对它们进行调用,以验证其正确性。 bool f(int a[], int n) 提示: (1)非递归函数中只需逐对地判断各a[i]与a[i+1]是否都已从大到小有序排列(i = 0,1,…,n-2)。 (2)递归函数中将问题分解处理为:若n=1(即只有1个元素时)则返回true而递归出口;n>1时,若最后一对元素不顺序则返回false,否则进行递归调用(传去实参a与 n-1,去判断前n-1个元素的顺序性),并返回递归调用的结果(与前n-1个元素的是否顺序性相同)。
上传时间: 2017-01-02
上传用户:清风冷雨
Vxworks 下的视频采集程序,该驱动程序是PCI类视频卡,测试程序为:test.cpp 通过初始化后,运行UTL_LVE("1.mpg",5,1),将视频文件保存为1.mpg。 其中1.mpg为文件名,5为时间秒,1为mode。
上传时间: 2017-01-29
上传用户:miaochun888
PL0 C语言版本 //A.2 C 版 本 /*编译和运行环境: *1Visual C++6.0,VisualC++.NET and Visual C++.NET 2003 *WinNT, Win 200, WinXP and Win2003 *2 gcc version 3.3.2 20031022(Red Hat Linux 3.3.2-1) *Redhat Fedora core 1 *Intel 32 platform *使用方法: *运行后输入PL/0 源程序文件名 *回答是否输出虚拟机代码 *回答是否输出名字表 *fa.tmp 输出虚拟机代码 *fa1.tmp 输出源文件及其各行对应的首地址 *fa2.tmp 输出结果 *fas.tmp 输出名字表 */
上传时间: 2013-12-22
上传用户:远远ssad
编译原理课程设计 PL0 (报告实验和课程设计报告,已经设计方法,步骤) 1. 基本内容 (1)扩充赋值运算:+= 和 -= (2)扩充语句 REPEAT <语句序列> DOWHILE <条件> 其中,<条件>是循环条件,即条件成立时,重复执行循环体的<语句序列> 2. 选做内容 (1)增加运算:++ 和 --。 (2)增加类型:① 字符类型; ② 实数类型。 (3)扩充函数:① 有返回值和返回语句;② 有参数函数。 (4)增加一维数组类型(可增加指令)。 (5)其他典型语言设施。 3.本人在课程设计中已实现的功能 (1)增加单词:保留字 ELSE,REPEAT,DOWHILE,RETURN 运算符 +=,-=,++,-- (2)修改单词:不等号# 改为 <> (3)增加条件语句的ELSE子句 (4)扩充赋值运算:+= 和 -= (5)扩充语句 REPEAT <语句序列> DOWHILE <条件> (6)增加运算:++ 和 --(包括前后++、--运算) (7)增加类型:① 字符类型;② 实数类型。 (8)其他典型语言设施:FOR TO语句,FOR DOWNTO语句;
上传时间: 2014-01-10
上传用户:天诚24
MPI stands for the Message Passing Interface. Written by the MPI Forum (a large committee comprising of a cross-section between industry and research representatives), MPI is a standardized API typically used for parallel and/or distributed computing. The MPI standard is comprised of 2 documents: MPI-1 (published in 1994) and MPI-2 (published in 1996). MPI-2 is, for the most part, additions and extensions to the original MPI-1 specification. The MPI-1 and MPI-2 documents can be downloaded from the official MPI Forum web site: http://www.mpi-forum.org/. Open MPI is an open source, freely available implementation of both the MPI-1 and MPI-2 documents. The Open MPI software achieves high performance the Open MPI project is quite receptive to community input.
标签: comprising MPI Interface committee
上传时间: 2013-12-22
上传用户:爺的气质
matlab最短路的贪心算法,用VC++实现,把ShortEst.dll复制到matlab工作文件夹运行(先要运行mex-setup,关联VC与MATLAB)调用方法如 a = [-1,2,3 2,-1,4 3,4,-1] ShorstEst(a) 即可
上传时间: 2013-12-10
上传用户:cxl274287265
mimo系统的仿真,提供发射天分别使用1发1收,和1发多收的各种情况下的误码率比较。IEEE论文的远程序。
上传时间: 2014-01-12
上传用户:gmh1314
一篇空时码的综述文章,以及给出了1*1,1*2,2*1,2*2接收发机天线结构的matlab仿真程序。
标签: 空时码
上传时间: 2017-04-22
上传用户:cc1
//实验板的AVR程序,驱动1602LCM(可显示2行,每行16个字符)模块显示实验练习。 //说明:RS高显示/低指令输入 RW高读/低写 EN高读数据/下降沿写数据 //具体电路可参照使用指南里的说明。每个字符为5×7或5×8的点阵,共16×2个字符。 //使用器件:ATMEGA8535,可更换。 使用默认的片内RC振荡器,1MHz。 //接线定义:PD4,5,6 为RS,R/W,EA。数据位为PC口。 //使用的开关:SW2-1,2,3.SW1-1,2,3,4,5,6,7,8.SW2-5为背光开关。 SW3-8为系统复位端。
上传时间: 2014-12-01
上传用户:cmc_68289287