Description:
Count the number of prime numbers less than a non-negative number, n.
判断一个数是否是质数主要有以下几种方法：
1）直接用该数除于所有小于它的数（非0，1），如果均不能被它整除，则其是质数；
2）除以小于它一半的数，因为大于其一半必定是无法整除，如果均不能被它整除，则其是质数；
...
分类：
其他好文 时间：
2015-07-24 10:45:19
阅读次数：
99
【dfs】hdu 1016 Prime Ring Problem题目链接刚开始接触搜索，先来一道基本题目练练手。
注意对树的深度进行dfs
dfs过程中注意回退！！！
素数提前打表判断快一些
参考代码/*Author:Hacker_vision*/
#include
#define clr(k,v) memset(k,v,sizeof(k))
using namesp...
分类：
其他好文 时间：
2015-07-24 01:34:48
阅读次数：
140
题目链接 题目： 通过置换*3的第一位得到的9个数中，有六个是质数：13,23,43,53，73和83。 通过用同样的数字置换56**3的第三位和第四位，这个五位数是第一个能够得到七个质数的数字，得到的质数是：56003, 56113, 56333, 56443, 56663, 56773, 和 5...
分类：
其他好文 时间：
2015-07-23 23:41:44
阅读次数：
218
The smallest number expressible as the sum of a prime square, prime cube, and prime fourth power is 28. In fact, there are exactly four numbers below fifty that can be expressed
in such a way:
28...
分类：
其他好文 时间：
2015-07-23 21:50:50
阅读次数：
210
首先说一下什么是树： 1、只含一个根节点2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点最小生成树就是： 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短的一条路（因为任意两个节点之间有权值（...
分类：
编程语言 时间：
2015-07-23 21:29:52
阅读次数：
216
#include#include#includeint prime[1000010];int vis[1000010];int flag;void init_prime() { int i, j; for(i = 2;i <= sqrt(1000010); ++i) ...
分类：
其他好文 时间：
2015-07-22 18:13:59
阅读次数：
84
LeetCode原题和维基百科都有解释用到的Sieve of Eratosthenes算法。
该算法可在O(nloglogn)时间内，求出小于n的所有质数；空间复杂度为O(n).
随着n的增大，当空间有限时，维基百科还提出了一种分段筛选(segmented sieve)方法，在时间复杂度不变的情况下，将空间复杂度降为O(n^0.5).下面代码实现了常规筛选(regular sieve)方法：cl...
分类：
其他好文 时间：
2015-07-22 16:21:01
阅读次数：
122
友情题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3388
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int N=1000005;
const LL INF=(LL)1<<62;
bool prime[...
分类：
其他好文 时间：
2015-07-22 16:11:33
阅读次数：
108
早在2012、2013年度，手势识别领域就发生了几起重要的行业并购。比如英特尔对Omek的收购，谷歌对Flutter的收购，而苹果公司更是以3.45亿美金得高价收购了之前为微软Kinect提供技术支持的以色列公司Prime Sense。手势识别，早已成为了各大巨头角逐未来的战场。因为巨头们正逐渐看清（手势识别）体感技术对传统操作方式的重要改变。
虚拟现实会是下一代人机交互界面，Oculus...
分类：
其他好文 时间：
2015-07-21 17:20:58
阅读次数：
189
题目戳这里
题意：求一个区间[a,b]中有多少个与n互素的数。
思路：
这道题是容斥原理的模板题之一，容斥原理请参考容斥原理详述，很好的一篇文章。
[a,b]中与n互素的数目可转化为[1,b]-[1,a-1]的数目。
给出整数n和r。求区间[1;r]中与n互素的数的个数的方法：
解决它的逆问题，求不与n互素的数的个数。
考虑n的所有素因子pi(i=1…k)
在[1...
分类：
其他好文 时间：
2015-07-20 23:44:39
阅读次数：
165
