HDU2254 奥运矩阵应用

矩阵操作与应用

最新推荐文章于 2017-07-20 16:46:00 发布

weixin_30823001

最新推荐文章于 2017-07-20 16:46:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/windmissing/archive/2011/12/29/2559895.html

本文介绍了一个基于矩阵的应用程序，该程序使用C++实现，并利用自定义的Mat类进行矩阵操作。主要内容包括读取节点间的关系并构建矩阵，解决特定路径计数问题。通过输入节点及其关系，程序可以计算两个节点间在特定步数内的可达路径数量。

//最原始的矩阵应用，不解释 #include "Mat.h" #include <iostream> #include<map> #include<string> using namespace std; map<string, int> M; Mat mat, temp1, temp2; int main() { int n, cnt, k, t1, t2, ans, a1, a2; string p1, p2, v1, v2; mod = 2008; while(cin>>n) { mat.clear(); M.clear(); cnt = 1; while(n--) { cin>>p1>>p2; if(M[p1] == 0) M[p1] = cnt++; if(M[p2] == 0) M[p2] = cnt++; mat.s[M[p1]][M[p2]]++; } mat.sizei = cnt; mat.sizej = cnt; cin>>k; while(k--) { cin>>v1>>v2>>t1>>t2; if(M[v1]==0||M[v2]==0||(t1==0&&t2==0)) { cout<<0<<endl; continue; } if(t1>t2) swap(t1, t2); temp1 = mat;temp2 = mat; temp1.solve(t2);a1 = temp1.s[M[v1]][M[v2]]; if(t1 <= 1) a2 = 0; else { temp2.solve(t1-1); a2 = temp2.s[M[v1]][M[v2]]; } ans = (a1 - a2 + mod ) % mod; cout<<ans<<endl; } } return 0; }

转载于:https://www.cnblogs.com/windmissing/archive/2011/12/29/2559895.html