快速幂乘

摘要: 快速幂乘用的是二分的思想a^b%c,当b比较大时可将其分解当b为偶数时,a^b%c=(a^(b/2)*a^(b/2))%c;当b为奇数时,a^b%c=(a^(b/2)*a^(b/2)*a)%cAOJ-569-乘的更快http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=569赤裸裸的快速幂乘#include<stdio.h> #include<string.h> #include<stdlib.h> #define Mod 99991 __int64 ans,x,y; void power(__int64 n) { if(n== 阅读全文
posted @ 2012-06-29 21:59 java课程设计例子 阅读(302) 评论(0) 推荐(0)

HDU-2553-N皇后问题

摘要: HDU-2553-N皇后问题http://acm.hdu.edu.cn/showproblem.php?pid=2553基本的DFS,感觉DFS就像求全排列一样#include<stdio.h> #include<string.h> #include<stdlib.h> int n,ans; int map[15]; int visit[15]; int sol[15]; void dfs(int k) { int i,j,flag; if(k==n+1) { ans++; return; } for(i=1;i<=n;i++) if(!visit[i 阅读全文
posted @ 2012-06-29 21:05 java课程设计例子 阅读(199) 评论(0) 推荐(0)

C常量指针 与指针常量区别

摘要: 常量指针是指--指向常量的指针,顾名思义,就是指针指向的是常量,即,它不能指向变量,它指向的内容不能被改变,不能通过指针来修改它指向的内容,但是指针自身不是常量,它自身的值可以改变,从而指向另一个常量。指针常量是指--指针本身是常量。它指向的地址是不可改变的,但地址里的内容可以通过指针改变。它指向的地址将伴其一生,直到生命周期结束。有一点需要注意的是,指针常量在定义时必须同时赋初值。 注:也有人将这两个名称的定义与含义反过来认为:“指针常量:顾名思义它的中心词是“常量”这是重点,指针就是一个修饰的作用。所以这里的指针还是一个变量,它的内容存放的是常量的地址。常量指针:关键字是指针,它是不能被. 阅读全文
posted @ 2012-06-29 10:57 java课程设计例子 阅读(159) 评论(0) 推荐(0)