自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(0)
  • 资源 (2)
  • 收藏
  • 关注

空空如也

学生课程及成绩管理系统

实现学生课程机成绩管理采用mvc三层架构模式,主要用到struts和hibernate。

2015-07-10

利用Warshall_算法求二元关系的可传递闭包

代码 #include #include using namespace std; int n;int a[20][20]; int b[20][20]; int c[20][20]; void Warshall(); int main(){ //ifstream cin("1.txt"); for(;cin>>n;){ int i,j; for ( i=1;i<=n;i++) { cout<<"请输入矩阵第"<<i+1<<"行元素:"; for( j=1;j>a[i][j]; b[i][j]=a[i][j]; } } cout<<"原矩阵邻接矩阵为:"<<endl; for(i=1;i<=n;i++){ for(int j=1;j<=n;j++) cout<<b[i][j]<<' '; cout<<endl; } for(int x=2;x<=n;x++){ if(x==n){ Warshall(); cout<<"原矩阵的可达矩阵为:"<<endl; for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(c[i][j]!=0)c[i][j]=1; cout<<c[i][j]<<' '; } cout<<endl; } } } } return 0; } void Warshall(){ for(int ii=1;ii<=n;ii++){ for(int jj=1;jj<=n;jj++){ c[ii][jj]=0; for(int kk=1;kk<=n;kk++) c[ii][jj] +=a[ii][kk]*b[kk][jj]; } } for(int iii=1;iii<=n;iii++){ for(int jjj=1;jjj<=n;jjj++) b[iii][jjj]=c[iii][jjj]; } }

2013-05-06

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除