a XOR b> a,然后a XOR b< b,and both a and b are dependent data
上传时间： 2014-01-27
上传用户：yxgi5
//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
s@T卡脚本解析标准范例，支持s@T脚本中规定的大多数脚本标签，可以之间下载到S@t卡片中。
上传时间： 2017-03-01
上传用户：xauthu
欧几里德算法：辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会接受前一个scanf的回车符
上传时间： 2014-01-10
上传用户：2467478207
I just don t know...
上传时间： 2013-12-19
上传用户：aappkkee
Yes, but I just don t care :@
上传时间： 2017-08-09
上传用户：cjl42111
数据结构课程设计 数据结构B+树 B+ tree Library
上传时间： 2013-12-31
上传用户：semi1981
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。 2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。 3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。 4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
上传时间： 2014-11-23
上传用户：shanml
上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Language, CFL），当且仅当存在一个CFG G，使得L=L(G)。 *⇒ 例如，设文法G：S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母，开始符都是S，终结符都是小写字母。
标签： Context-Free Grammar CFG
上传时间： 2013-12-10
上传用户：gaojiao1999
在sco unix 下显示前n天或后n天日期的处理程序。 printf("功能： 时间戳与时间格式字符串的转换程序\n") printf(" -i 输入的参数为时间戳\n") printf(" -s 输入的参数为格式化时间\n") printf(" -t 输入的时间取当前系统时间\n") printf(" -x 输入的时间增加或减少的天数\n") printf(" -o 输出的时间为时间戳格式\n") printf(" -O 输出的时间为格式化时间\n") printf(" -h 帮助文件-查看[format]如何定义，例 ％s -h\n",procname) printf("范例：1 取当前日期的前2天的时间显示 ％s -t -x -2\n",procname) printf(" 2 取20030101的前5天的时间显示 ％s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的时间显示 ％s -s 20031231000000 -x 5 -O \"％％D ％％T\"\n",procname) printf(" 4 取时间戳为1089619417的时间显示 ％s -i 1089619417 \n",procname) printf(" 5 取时间戳为1089619417的后4天的时间显示 ％s -i 1089619417 -x 4 \n",procname)
上传时间： 2015-10-17
上传用户：TRIFCT
