摘要： 假如给你一个32bit的数，要你判断它是不是素数，只需要计算出16bit包含的素数能否被它整除就可以了，能整除的绝对不是素数。素数分布的猜想：1——n,n趋向于无穷大，素数分布从稠密到稀疏。模板如下：#include<cstdio>template <int MAX> class PrimeTable { bool isp[MAX+1];public: PrimeTable() { int i,j,k; for (int i = 0; i <= MAX; ++i) isp[i] = true; isp[0] = isp[1] = false... 阅读全文

摘要： dfs有别于BFS：一条路走到底，所以对于大数据的题目，剪枝对dfs来说十分关键。写dfs的步骤：1、思考参数们代表的状态2、思考递归出口3、思考如何剪枝4、思考如何进入下一状态模板：const int MAXN=100bool vis[MAXN],compress[10<<1];//compress,状态压缩int wan[MAXN][MAXN];void dfs(/*参数们*/){ if(/*递归出口条件*/) { //do sth return; } for(int i=1;i<=N;++i) //递归入口 { ... 阅读全文