摘要: dijstra最短路径算法 : 阅读全文
posted @ 2013-12-23 23:56 陈泽泽 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 int a[101][101]; 3 #define inf 0xffffff; 4 void floyed(int n) 5 { 6 int i,j,k; 7 for(k=0;k7)37 {38 flag=0;39 break;40 }41 }42 }43 if(flag)44 printf("Yes\n");45 ... 阅读全文
posted @ 2013-12-23 23:16 陈泽泽 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 stackstk;10 char s[1010];11 int ans=0,n,i;12 while(gets(s))13 {14 n=strlen(s);15 ans=0;16 for(i=0;i0;i--)27 stk.pop();28 memset(s,0,sizeof(s));29... 阅读全文
posted @ 2013-12-23 22:58 陈泽泽 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct minheap *Heap; 8 struct minheap 9 { 10 int last,max; 11 int data[60001]; 12 char str[60001][100]; 13 int para[6001]; 14 }Minheap; 15 16 void HeapInset(int x,Heap H,char s[],int pa) 17 { ... 阅读全文
posted @ 2013-12-23 21:30 陈泽泽 阅读(202) 评论(0) 推荐(0) 编辑