虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

9<b>1</b>65.<b>1</b>

  • //Euler 函数前n项和 /* phi(n) 为n的Euler原函数 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p

    //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[]的前缀和 */

    标签: phi Euler else 函数

    上传时间: 2016-12-31

    上传用户:gyq

  • 编写具有如下函数原型的递归与非递归两种函数f

    编写具有如下函数原型的递归与非递归两种函数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 下的视频采集程序

    Vxworks 下的视频采集程序,该驱动程序是PCI类视频卡,测试程序为:test.cpp 通过初始化后,运行UTL_LVE("1.mpg",5,1),将视频文件保存为1.mpg。 其中1.mpg为文件名,5为时间秒,1为mode。

    标签: Vxworks 视频采集 程序

    上传时间: 2017-01-29

    上传用户:miaochun888

  • PL0 C语言版本 //A.2 C 版 本 /*编译和运行环境: *1Visual C++6.0,VisualC++.NET and Visual C++.NET 2003 *WinNT

    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 输出名字表 */

    标签: Visual NET VisualC WinNT

    上传时间: 2013-12-22

    上传用户:远远ssad

  • 编译原理课程设计 PL0 (报告实验和课程设计报告

    编译原理课程设计 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语句;

    标签: PL0 报告 编译原理 实验

    上传时间: 2014-01-10

    上传用户:天诚24

  • MPI stands for the Message Passing Interface. Written by the MPI Forum (a large committee comprising

    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最短路的贪心算法

    matlab最短路的贪心算法,用VC++实现,把ShortEst.dll复制到matlab工作文件夹运行(先要运行mex-setup,关联VC与MATLAB)调用方法如 a = [-1,2,3 2,-1,4 3,4,-1] ShorstEst(a) 即可

    标签: matlab 短路 算法

    上传时间: 2013-12-10

    上传用户:cxl274287265

  • mimo系统的仿真

    mimo系统的仿真,提供发射天分别使用1发1收,和1发多收的各种情况下的误码率比较。IEEE论文的远程序。

    标签: mimo 仿真

    上传时间: 2014-01-12

    上传用户:gmh1314

  • 一篇空时码的综述文章

    一篇空时码的综述文章,以及给出了1*1,1*2,2*1,2*2接收发机天线结构的matlab仿真程序。

    标签: 空时码

    上传时间: 2017-04-22

    上传用户:cc1

  • //实验板的AVR程序

    //实验板的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为系统复位端。

    标签: AVR 实验板 程序

    上传时间: 2014-12-01

    上传用户:cmc_68289287