2013年02月_jkxqj

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 JDK环境变量设置详解

下载好的JDK是一个可执行安装程序，双击安装。将安装路径改为：C:\jdk1.6.0（当然其他路径也可以）。JDK安装完成之后我们进行JDK环境变量设置：我的电脑点右键，选择“属性”，选择“高级”标签，进入环境变量设置，分别设置如下三个环境变量：（1）设置好path变量，使得我们能够在系统中的任何地方运行java应用程序，比如javac、java、javah等等,这就要找到我们安装JD

2013-02-26 13:48:54 869

原创高精度计算

// 高精度加法#include#includeusing namespace std;int* strtoint(char *str){ int i,len=strlen(str); int* a=new int[(len+1)*sizeof(int)]; for(i=0;i<len;i++) a[i]=(int)str[len-i-1]-48;

2013-02-19 00:38:57 1161 6

原创 AOV网络及拓扑排序

/* AOV网络及拓扑排序1、在有向无环图中，用顶点表示活动，用有向边表示活动u必须先与活动v,这种有向图叫AOV网络。2、若，则u是v的直接前驱，v是u的直接后继；若则称u是v的前驱，v是u的后继。3、前驱后继关系有传递性和反自反性。则可以推断AOV网络必须是有向无环图。4、拓扑排序实现方法： 1）从AOV网络中选择一个入度为0的顶点并输出； 2）从AOV网络

2013-02-18 12:25:41 1648

原创 Snakes & ladders Arab and North African Region,2002 BFS

//题目的大概意思是又N*N的棋盘，编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处，//然后掷骰子，如果点数在梯子尾则顺着梯子到达梯子头，若掷到蛇头，则滑到蛇尾//问最快到达终点所需掷的次数...// 输入描述： 1表示1组数据，6 1 3分别表示棋盘大小，蛇的个数和梯子的个数//35 25 表示蛇的头和尾巴最后一行表示各个梯子的头和尾/*16 1 335 25

2013-02-17 19:00:12 1155

原创 zoj 2913 BFS

//zoj 2913 BFS// 从每条线路上的每个地区出发进行BFS遍历，// 统计每条线路上每个地区到其他地区最短距离中的最大值，求出所有最大值中的最小值。#include#include#includeusing namespace std;#define MAX 10000#define INF 100000int nz,nr,cur;int mz[MAX];int

2013-02-16 16:45:32 1273

原创 zoj 1649 BFS

// zoj 1649#include#include#includeusing namespace std;#define MAXN 200#define INF 1000000struct point{ int x,y; int step,time;};queue Q;int N,M,ax,ay;char map[MAXN][MAXN];int tim

2013-02-15 19:47:08 792

原创 zoj 1008 DFS

#includeint n,q;int jk[25][4];int state[25];int result[25];void initial(){ int i,j; for(i=0; i<25; i++) { for(j=0; j<4; j++) jk[i][j]=0; state[i]=0;

2013-02-15 15:32:31 664

原创 zoj 2412 dfs

#includechar jk[55][55];int dir[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};int flag[55][55];int m,n;void dfs(int x,int y){ //注意这里比较蛋疼，m,n刚好和x,y坐标是相反的。规律是所在的点和接下来要搜索的点必须相接才行。 flag[

2013-02-15 00:27:14 640

原创 zoj 2165 dfs

#includeint dir[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};char jk[25];int flag[25][25];int num;void dfs(int x,int y){ int i,j,xx,yy; for(i=0; i<4; i++) for(j=0; j<4; j++) {

2013-02-14 22:54:00 618

原创 zoj 1709 dfs

#includechar jk[101][101];int m,n;int dir[8][2]={{-1,-1},{-1,0},{-1,1}, {0,1},{0,-1},{1,1},{1,-1},{1,0}};void dfs(int x,int y){ int i,xx,yy; jk[x][y]='*'; for(i=0;i<8;i++) {

2013-02-13 23:13:02 763

原创 zoj 2110 DFS

// zoj 2110 #include#includechar map[9][9];int m,n,t;int di,dj;bool escape;int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};void dfs(int si,int sj,int cnt){ int i,temp; if(si>n||sj>m||si<=0

2013-02-13 21:28:00 784

原创邻接矩阵与邻接表

// 邻接矩阵#include#include#define MAXN 100int Edge[MAXN][MAXN];int main(){ // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); int m,n,i,j,id,od,u,v; while(scanf(

2013-02-07 11:07:51 1089

原创 POJ 1659

点击打开链接Havel-hakimi 定理判断可图性简单的说，判断序列 7,7,4,3,3,3,2,1 是否可图，删除首项，其后的首项个数项每项-1后排序，由于图中不可能出现负度数的点，一旦发现负数，即不可图。7,7,4,3,3,3,2,1--> 6,3,2,2,2,1,0 --> 2,1,1,1,0,-1.(over)。再举一个例子，判断序列：5,4,3,3,2,2,2

2013-02-07 00:21:31 968 1

原创 codeforces #165 div2

// div2 A#include int main(){ int i,j,n,T; scanf("%d",&T); while(T--){ scanf("%d",&n); if(n>=180||n<=0){ printf("NO\n"); continue; }

2013-02-02 02:07:14 786

原创 codeforce #163 div2

//cf #163 div 2 A// http://codeforces.com/contest/266/problem/A#include#includeusing namespace std;char a[55];int main(){ int n,i; //freopen("input.txt","r",stdin); while(scanf("%d%*c",&n)

2013-02-01 11:50:18 719