//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
高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵
上传时间: 2017-01-01
上传用户:lx9076
I2C程序函数是采用软件延时的方法产生SCL脉冲,对高晶振频率要作一定的修改 C%NG\#A1e0(本例是3us机器周期,如果系统对时间要求不是很重要的话,最好在每个单元读写结束时加个延时, $`Z(Un+b0Tm0测试有子地址器件函数,未测试无地址的器件,适合器件地址和子地址小于256的器件, 大于256的单元的器件可以自己改写)。 td`U4A!~,L C0
上传时间: 2017-01-01
上传用户:wmwai1314
n皇后问题的源代码以及关于n皇后问题的说明
标签: 源代码
上传时间: 2014-12-20
上传用户:风之骄子
N皇后问题的回溯算法,非常简单,容易看懂
标签: 回溯算法
上传时间: 2014-01-21
上传用户:13517191407
编写具有如下原型的函数:int f(unsigned long x, int n, int& Lxn) 它负责将整数x的第n位(从左边数第n位,n>0)的数值放到引用Lxn之中(将作为结果返回到主调函数的对应实参变量中),并将倒数第n位(从右边数第n位,n>0)的数值作为函数结果返回去。并编制主函数对它进行调用以验证其正确性。 例如,当x=123456789,n=7时,执行语句“Rxn=f(x, n, Lxn) ”将使返回的Lxn为7,并使Rxn变为3;而执行语句“Rxn=f(12345, 6, Lxn) ”将使Lxn与Rxn都变为为0(超出数的“长度”即总位数时返回0)。
上传时间: 2017-01-02
上传用户:s363994250
// 入口参数: // l: l = 0, 傅立叶变换 l = 1, 逆傅立叶变换 // il: il = 0,不计算傅立叶变换或逆变换模和幅角;il = 1,计算模和幅角 // n: 输入的点数,为偶数,一般为32,64,128,...,1024等 // k: 满足n=2^k(k>0),实质上k是n个采样数据可以分解为偶次幂和奇次幂的次数 // pr[]: l=0时,存放N点采样数据的实部 // l=1时, 存放傅立叶变换的N个实部 // pi[]: l=0时,存放N点采样数据的虚部 // l=1时, 存放傅立叶变换的N个虚部 // // 出口参数: // fr[]: l=0, 返回傅立叶变换的实部 // l=1, 返回逆傅立叶变换的实部 // fi[]: l=0, 返回傅立叶变换的虚部 // l=1, 返回逆傅立叶变换的虚部 // pr[]: il = 1,i = 0 时,返回傅立叶变换的模 // il = 1,i = 1 时,返回逆傅立叶变换的模 // pi[]: il = 1,i = 0 时,返回傅立叶变换的辐角 // il = 1,i = 1 时,返回逆傅立叶变换的辐角
上传时间: 2017-01-03
上传用户:ynsnjs
计算Mel倒谱系数的matlab程序: MELCEPST Calculate the mel cepstrum of a signal C=(S,FS,W,NC,P,N,INC,FL,FH) 使用: c=melcepst(s,fs) % calculate mel cepstrum with 12 coefs, 256 sample frames
标签: Calculate MELCEPST cepstrum matlab
上传时间: 2017-01-04
上传用户:youmo81
用贪心算法解题: 设n是一个正整数。现在要求将n分解为若干互不相同的自然数的和,且使这些自然数 的乘积最大。
上传时间: 2017-01-04
上传用户:思琦琦
采用LasVegas概率算法高效解决N皇后问题,并统计其成功与失败的概率,这是中国科技大学的高级算法设计的设计
上传时间: 2014-01-03
上传用户:zukfu