（一）八皇后问题
（1）回溯法
#include
#include
#define MAXN 100
using namespace std;
int tot = 0, n = 8;
int C[MAXN];
void search(int cur) {
if(cur == n) ++tot; //递归边界，只要走到了这里，所有皇后必然不冲突
else for(in...
分类：
其他好文 时间：
2014-07-05 11:09:52
阅读次数：
356
UVA 11246 - K-Multiple Free set
题目链接
题意：一个{1..n}的集合，求一个子集合，使得元素个数最多，并且不存在有两个元素x1 * k = x2，求出最多的元素个数是多少
思路：推理一下，
一开始n个
先要删除k倍的，删除为{k, 2k, 3k, 4k, 5k, 6k...}，会删掉多余的k^2，因此在加回k^2倍的数
然后现在集合中会出现...
分类：
其他好文 时间：
2014-07-05 10:54:51
阅读次数：
206
UVA 11014 - Make a Crystal
题目链接
题意：给定一个NxNxN的正方体，求出最多能选几个整数点，使得任意两点PQ不会使PQO共线。
思路：利用容斥原理，设f(k)为点(x, y, z)三点都为k的倍数的点的个数（要扣掉一个原点O)，那么所有点就是f(1),之后要去除掉共线的，就是扣掉f(2), f(3), f(5)..f(n)，n为素数.因为这些素数中包...
分类：
其他好文 时间：
2014-07-05 10:50:22
阅读次数：
209
A:点击打开链接
构造，结论是从第一行开始往下产生一条曲线，使得这条区间最长且从上到下递减，
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
vectorG[N], P[N], tmp;
sets[N];
set::iterat...
分类：
其他好文 时间：
2014-07-04 08:52:06
阅读次数：
207
题意：求1-n里有多少人包含”49“的数字
思路：数位DP，分三种情况：到第i位没有49的情况，到第i位没有49且最高位是9的情况，到第i位有49的情况，将三种情况都考虑进去就是了
#include
#include
#include
#include
using namespace std;
long long dp[30][3], n;
int arr[30];
void in...
分类：
其他好文 时间：
2014-07-04 08:48:00
阅读次数：
220
??
Pre-11gR2: "crsctl check crs" command hangs at EVMD check (文档 ID 1578875.1)
APPLIES TO:
Oracle Database - Enterprise Edition - Version 10.2.0.3 to 11.1.0.7 [Release 10.2 to 11.1]
Informatio...
分类：
其他好文 时间：
2014-07-04 08:16:00
阅读次数：
335
string pathKey = CCFileUtils::sharedFileUtils()->fullPathForFilename(fileName);
unsigned char* pBuffer = NULL;
unsigned long bufferSize = 0;
pBuffer = CCFileUtils::sharedFileUtils()->getFi...
分类：
其他好文 时间：
2014-07-04 07:06:09
阅读次数：
244
ORA-12541: TNS无监听程序错误1、在oracle安装目录下查找listener.ora和tnsnames.ora文件，然后打开2、将host改为机器名3、执行命令：lsnrctl stop，再执行lsnrctl start。
分类：
数据库 时间：
2014-07-03 23:54:53
阅读次数：
415
Microsoft在StrSafe.h定义了新的安全字符串函数为了防止缓冲区溢出，在将一个可写缓冲区作为参数传递时，必须传递它的大小，大小可以有_countof获得,_countof获取字符数， sizeof获取字节数for example: int a[10]; // _countof(a) =....
找了很多文章，但是很多对于最新的apache都已经过时无法生效了。http://blog.csdn.net/yuluo727282752/article/details/6944359 这篇文章写得非常好，记录下来，下面为全文引用。完成一个项目，总要进行一些测试，但是在自己本上测试或许有一些自己想不...
分类：
其他好文 时间：
2014-07-03 23:44:34
阅读次数：
350
