作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!谢谢thunder424纠错sequence 序列sequence(序列)是一组有顺序的元素的集合(严格的说,是对象的集合,但鉴于我们还没有引入“对象”概念,暂时说元素)序列可以包含一...
分类:
编程语言 时间:
2014-06-16 23:33:05
阅读次数:
361
http://poj.org/problem?id=2478
求欧拉函数的模板。
初涉欧拉函数,先学一学它基本的性质。
1.欧拉函数是求小于n且和n互质(包括1)的正整数的个数。记为φ(n)。
2.欧拉定理:若a与n互质,那么有a^φ(n) ≡ 1(mod n),经常用于求幂的模。
3.若p是一个质数,那么φ(p) = p-1,注意φ(1) = 1。
4.欧拉函数是积性函数:
...
分类:
其他好文 时间:
2014-06-16 19:44:16
阅读次数:
204
Question:Given a stringsand a dictionary of
wordsdict, determine ifscan be segmented into a space-separated sequence of one
or more dictionary words.F...
分类:
其他好文 时间:
2014-06-16 07:32:47
阅读次数:
186
本地使用impdp导出服务器转储文件,本地使用impdp导入远程数据库用户1)expdp是可以在客户端上生成转储文件的2)impdp是可以在不同的实例之间进行数据的迁移复制的练习1:1)将远程数据库WSJB用户使用expdp命令导出到本地磁盘的D:\下Microsoft
Windows [版本 6....
分类:
数据库 时间:
2014-06-16 00:41:23
阅读次数:
498
原题地址:https://oj.leetcode.com/submissions/detail/5341904/题意:The set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of ...
分类:
编程语言 时间:
2014-06-15 21:33:16
阅读次数:
270
题意:给定b数列,计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法:处理出b数列中出现的所有质因子的数量记录在map中,然后进行容斥计算:
代码:/******************************************************
* author:xiefubao
********...
分类:
其他好文 时间:
2014-06-15 20:06:24
阅读次数:
191
题目
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1 is read off as "one
1" or 11.
11 is read off as "two
1s" or 21.
21 i...
分类:
其他好文 时间:
2014-06-15 18:51:33
阅读次数:
220
求第k个排列。刚开始按照一个排列一个排列的求,超时。于是演算了一下,发下有数学规律,其实就是康托解码。康托展开:全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 fractial; fr...
分类:
其他好文 时间:
2014-06-15 07:13:59
阅读次数:
192
Description:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1is read off as"one 1"or11.11is re...
分类:
其他好文 时间:
2014-06-14 19:05:13
阅读次数:
197
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10239 Accepted Submission(s): 4656
Problem Description
Given two se...
分类:
其他好文 时间:
2014-06-14 00:22:38
阅读次数:
243