摘要： 1 #define DeBUG 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 using namespace std ; 18 #define zero {0} 19 #define INF 2000000000 20 #define EPS 1... 阅读全文

摘要： #define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define INF 2000000000#define EPS 1e-6typedef long long LL;const double PI = acos(-1.0);inline int sgn(double x){ return ... 阅读全文

摘要： 1.有多少个约数： 先分解质因数 因数的次数分别是4,2,1 所以约数的个数为(4+1) *(2+1) *(1+1)=5*3*2=30 个 eg： 先分解质因数 720=2^4*3^2*5 因数的次数分别是4,2,1 所以约数的个数为(4+1)*(2+1)*(1+1)=5*3*2=30 个2.所有约数之和：2004 的约数之和为:1, 2, 3, 4, 6, 12, 167, 334, 501, 668, 1002 ,2004 = 4704如何求一个数所有约数之和呢?首先,应用算术基本定理,化简为素数方幂的乘积。X = a1^k1 * a2^k2........an^kn X 的所有素数之和. 阅读全文

摘要： 字典树模板，v记录当前节点下单词数，注意与当前节点相同（到当前节点为止）的单词的统计p->v-sumall_vnext#include #include#include#include#includeusing namespace std;#define zero {0}typedef struct Trie{ int v; Trie *next[26];} Trie;char s[100100][100];Trie root;void createTrie(char *str){ int len = strlen(str); Trie *p = &root, *q; ... 阅读全文

摘要： #include #include using namespace std ;int f(int ****a,int ***&d){ printf("%d\n",****a); printf("d=%d\n",***d); d=*a; printf("d=%d\n",***d); return 0;}int main(){ int A=9000; int *p=&A; int **p2=&p; int ***p3=&p2; int ****p4=&p3; int B=1000; int *pp1 阅读全文

摘要： #include #include bool ctrlhandler( DWORD fdwctrltype ) { switch( fdwctrltype ) { // handle the ctrl-c signal. case CTRL_C_EVENT: printf( "ctrl-c event\n\n" ); _sleep(2000); return( true ); // ctrl-close: confirm that the user wants to exit. case CTRL... 阅读全文

摘要： 代码放着了，有空研究呵呵// IDA*（迭代式深度搜索）// 把SIZE改成4就可以变成15数码问题/*IDA*算法在是A*与ID算法的结合物，用了A*算法的预估方法和预估值(f=g+h)，用了ID算法的迭代深入(最初从Manhatton距离开始)较之A*算法，IDA*算法不需要Open表和Closed表，大大节省了内存空间，而且IDA*算法可以不采用递归式程序设计方法，这样也可以节约堆栈空间。A*,例如目标是D,起始为A,首先初始化将每个节点到D的直线距离赋给节点做代价函数,然后在访问了A之后,马上预测A的子节点B/C,求得B的实际代价为A到B的花费加上B的原始代价.同理取得C的实际代价,之 阅读全文

摘要： #define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std ;#define zero {0}#define INF 2000000000#define EPS 1e-6typedef long long LL;const double PI = acos(-1.0);inline int sgn(double x){ .. 阅读全文

摘要： 1.利用叉积的正负来作cmp.(即是按逆时针排序). bool cmp(const point &a, const point &b)//逆时针排序 { point origin; origin.x = origin.y = 0; return cross(origin,b,origin,a) bool cmp(const Point& p1, const Point& p2)//360度范围逆时针排序 { complex c1(p1.x,p1.y),c2(p2.x,p2.y); return arg(c1) b.x; if (a.y == ... 阅读全文

摘要： #define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define INF 2000000000#define EPS 1e-6typedef long long LL;const double PI = acos(-1.0);inline int s... 阅读全文