挑战程序设计竞赛代码练习 - 随笔分类 - shaoweiyi

prority_queue 的用法实例

摘要：①默认的队列 int按照从大至小 priority_queue<int>; ②将pair pa按pa.first从小至大排列 typedef pair<int,int> pa;priority_queue<<pa,vector<pa>,greater<pa>> que； ③将int数按照从小至大排列阅读全文

posted @ 2016-03-08 21:11 shaoweiyi 阅读(1004) 评论(0) 推荐(0)

最短路问题专题

摘要：///注意：最短路问题均没有使用递归函数。 /* Dijkstra 单源最短路问题用了一个队列 Bellman_Ford 单源最短路暴搜 Floyd_warshanll 多元最短路问题 dp 直接更新 Dijkstra算法的路径还原*/ Dijkstra算法 Bellman_Floyd算法 Fl 阅读全文

posted @ 2016-03-08 20:02 shaoweiyi 阅读(240) 评论(0) 推荐(0)

P103 任意两点之间的最短路问题 Floyd_warshall算法

摘要：//任意两点间的最短路问题 Floyd-Warshall算法 //只使用0~k, i,j的情况下，i到j的最短距离; /* d[k][i][j] d[k-1][i][j] **G[i][k] **G[k][j] G[k][i] G[j][k] d[k-1][i][k] d[k-1][k][j] */ 阅读全文

posted @ 2016-03-03 14:06 shaoweiyi 阅读(148) 评论(0) 推荐(0)

P103 单源最短路问题第三种Dijkstra算法

摘要：///通过队列，找出最小的dis[]值，取出配对的vertex值。 /// stack priority_queue set struct edge { int to; int cost; } ; vector <edge>G[MZX_V];///表 typedef pair<int ,int > 阅读全文

posted @ 2016-03-02 22:27 shaoweiyi 阅读(183) 评论(0) 推荐(0)

P103 Dijkstra算法单源最短路问题优化算法

摘要：///标准的dijkstra算法 void dijkstra() { while(true) { int vert=-1; dis[-1]=INF; for(int i=0;i<num_v;i++) { if( (!used[i]) && ( vert==-1||dis[i]<dis[vert] ) 阅读全文

posted @ 2016-03-02 21:22 shaoweiyi 阅读(241) 评论(0) 推荐(0)

P100 单源最短路问题 Bellman-Ford 算法

摘要：///单源最短路问题 ///DAG:单向不循环图 ///问题的特殊性：要对变进行遍历，而不是顶点 const int MAX_V=; const int MAX_E=; const int INF=; int num_v; int num_e; int start; int aim; struct 阅读全文

posted @ 2016-03-02 20:04 shaoweiyi 阅读(129) 评论(0) 推荐(0)

P98 图两色染色

摘要：///图的搜索：两色染色问题 vector<int>G[MAX_V]; color[MAX_V]; bool dfs (int i,int c) { color[i]=c; for(int j=0;i<G[i].size();j++) { if(color[ G[i][j] ]==c) return 阅读全文

posted @ 2016-03-02 18:55 shaoweiyi 阅读(166) 评论(0) 推荐(0)

2.5 样例2

摘要：struct vertex { // edge: vector <vertex*> edge; /*vertex的其他属性*/ }; vertex G[max_v]; int main() { int num_e; int num_v; cin>>num_v>>num_e; for(int i=0; 阅读全文

posted @ 2016-03-02 17:44 shaoweiyi 阅读(118) 评论(0) 推荐(0)

图的表示 2.5 样例1

摘要：const int MAX_E=; const int MAX_V=; vector <int> G[MAX_V]; /* 有其他属性的是 struct edge {int to; int cost;}; vector<edge>G[MAX_V]; */ int main() { int num_e 阅读全文

posted @ 2016-03-02 13:37 shaoweiyi 阅读(157) 评论(0) 推荐(0)

shaoweiyi

公告

随笔分类 - 挑战程序设计竞赛代码练习