2010年06月_xyzhk01

10月 08月 07月 06月 05月

原创 FLOYD_NUAA_1635

#include <string.h>#include <iostream>using namespace std;#define MAX_VERTEX_NUM 101#define INFINITY 0x11111111#define TRUE 1#define FALSE 0typedef struct{ //int info;}VertexType;typedef struct{ int val; //int inf

2010-06-18 16:09:00 508

原创 Prim 模板 hdu 1879

#include<iostream>using namespace std;#define INF 0x111111int ancs[101][101];int dis[101];//结点1到其他点的距离 int min_rode;int Prim(int m){ int min,k; for(int i=2;i<=m;i++) dis[i]=ancs[1][i]; dis[1]=0; for(int i=1

2010-06-18 15:29:00 385

原创 poj 1191 DP by:other

#include < iostream > #include < cmath > #include<iomanip>#define INF 10000000 using namespace std; const int m = 8 ; int a[ 10 ][ 10 ]; int n; double dp[ 16 ][ 10 ][ 10 ][ 10 ][ 10 ], s[ 10 ][ 10 ][ 10 ][ 10 ];

2010-06-17 22:07:00 470

原创 poj 1191 DP by:me

#include<iostream>#include<cmath>using namespace std;#define INF 0x3ffffffint map[9][9];int dp[15][9][9][9][9];int s[9][9][9][9];int ss(int i,int j,int k,int h){ int sum=0; for(;i<=k;i++) for(int x=j;x<=h;x++)

2010-06-17 22:06:00 536

原创 PKU 2993 模拟 c++

#include <iostream>#include <string.h>using namespace std;char map[20][35];void init(char map[][35]){ for(int i=17;i>=1;i--) { if(i%2==1) strcpy(map[i],"+---+---+---+---+---+---+---+---+"); else if(i/2%2==1

2010-06-09 12:32:00 351

原创 PKU 2632 Crashing Robots 模拟

题意简述：在一个b*a的矩形框内，有n个机器人，告诉其初始位置及方向。现有m条指令，每条指令可能是转向或者向前走一步。试判断有没有冲突或者撞墙的情况。解题思路：模拟题目网址：http://162.105.81.212/JudgeOnline/problem?id=2632//模拟 #includeusing namespace std;struct robot{ int x,y; //x：机器人所在行; y:所在列 int pr;

2010-06-05 00:14:00 509

原创 PKU 1459 Ford_Fulkerson(可以做模板)

#include<iostream>#include<queue>using namespace std;#define VMAX 102int s,t;int father[VMAX];int c[VMAX][VMAX];//顶点从0--(n-1)int Ford_Fulkerson( ){ while(1) { queue <int> q; memset(father, -1, sizeof(fa

2010-06-01 20:10:00 447

原创匈牙利PKU1469（可以做模板）

#include #include using namespace std;#define MAX 305 //二部图一侧顶点的最大个数int n,m,match[MAX]; //二分图的两个集合分别含有n和m个元素。bool visit[MAX],map[MAX][MAX]; //map存储邻接矩阵。bool DFS(int k){ int t; for(int i=0;i

2010-06-01 13:06:00 398

汇编指令查询器.zip

1、可查询汇编指令(支持过滤查询) 2、添加常用工具(支持自定路径，请自行修改config.ini) 3、支持QQ窗体的缩入伸出功能(先点击收缩窗品按钮，然后拉到桌面顶端)

2011-03-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人