题目：click here题意：给定一个无向图，有T条边，N个顶点，问从1到n的最短路。下面给出3种dijkstra算法分别用邻接矩阵，邻接表，和堆优化后的代码。邻接表堆优化：O(ElogV) 1 #include 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-08-18 21:00:43
阅读次数：
107
http://poj.org/problem?id=3687
Description
Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:
No two balls share the ...
分类：
编程语言 时间：
2015-08-18 19:40:50
阅读次数：
176
源代码如下：
#include
using namespace std;
#define MAX_VERTEX_NUM 20
typedef int EdgeData;
typedef char VertexData; //顶点数据域
typedef struct node { // 边表节点
EdgeData cost; //边上d权值
int adjvex;...
分类：
编程语言 时间：
2015-08-15 10:21:55
阅读次数：
147
RewardTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 3Problem Descriptio...
分类：
其他好文 时间：
2015-08-14 18:50:18
阅读次数：
126
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3496 Accepted Submission(s): 1357
Problem Description
Recently, scient...
分类：
编程语言 时间：
2015-08-14 13:51:23
阅读次数：
227
确定比赛名次Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40Accepted Submission(s) : 31Problem Descript...
分类：
其他好文 时间：
2015-08-14 13:38:13
阅读次数：
238
学习算法过程中，肯定会遇到图。因为比较熟悉java，所以习惯用java去实现一遍，但是我一直没有找到树和图的数据结构的jar包，好遗憾。 今天搜拓扑排序的实现，无意中发现了一个图的Java实现【1】,很棒，方正比我自...
分类：
编程语言 时间：
2015-08-12 20:02:14
阅读次数：
216
//_DataStructure_C_Impl:CriticalPath
#include
#include
#include
#include"SeqStack.h"
//图的邻接表类型定义
typedef char VertexType[4];
typedef int InfoPtr; //定义为整型，为了存放权值
typedef int VRType;
#define MaxSize 50...
分类：
其他好文 时间：
2015-08-12 01:29:23
阅读次数：
205
要求最短距离。采纳dijkstra查找节点之间的最短路径。当心：假设是一个枚举字典22是否元素可以，如果转换，暂停。提高：每串，带您历数它的字符值事件，对于的长度n一个字符串枚举n*26次要。设仅仅是简单的枚举，则会出现重边：如abc,bbc,cbc，建图后每两个节点间均有两条双向边，这对于邻接表存...
分类：
其他好文 时间：
2015-08-11 14:00:53
阅读次数：
110
该题时限还是比较宽的，但是如果纯BFS还是会超时，所以要注意题目中的暗示 ：任何一个2*2子网格中至少有一个障碍格 。 这表明障碍格有很多，那么重复搜索这些障碍格将会造成极大的浪费（因为我们开了三维数组记录三个鬼的状态，格子越多，状态也会以三次方的速度增加）。 所以我们可以将不是障碍的格子提出来再建一张图，用邻接表的方式。
那么怎么来建图呢？ 受坐标离散化的启发，我们可以将每一个有用的格子映...
分类：
其他好文 时间：
2015-08-11 10:12:57
阅读次数：
94
