warshall、
#include<iostream>
int mian()
{
int a[][],b[][],c[][];
int i,j,k;
cout<<"input the Boolean Product of A:"<<endl;
for(i=;i<;i++)
for(j=;j<;j++)
cin>>a[i][j]; cout<<"input the Boolean Product of A:"<<endl;
for(i=;i<;i++)
for(j=;j<;j++)
cin>>b[i][j];
for(i=;i<;i++)
for(j=;j<;j++)
for(k=;k<;k++)
{
if(a[i][k]*b[k][j]==)
c[i][j]=;
else
c[i][j]=;
}
cout<<"The Boolean Product of A and B is:\n"<<endl;
for(i=;i<;i++)
{
cout<<endl;
for(j=;j<;j++)
cout<<c[i][j];
}
cout<<end;
}
#include<iostream>
using namespace std;
void sMatrix(int **arr,int n);
void rMatrix(int **arr,int n);
void tMatrix(int **arr,int n);
void outPut(int *arr,int n); int main()
{
int n,p;
cout << "Please input n:" << endl;
cin >> n;
int *arr = new int[n];
int **arr1 = new int*[n]; for (int i = ; i < n; i++)
arr1[i] = new int[n]; cout << "Please input numbers:" << endl;
for (int i = ; i < n; i++)
cin >> arr[i]; for (int i = ; i < n; i++)
for (int j = ; j < n; j++)
{
if (arr[i] % arr[j] == )
arr1[i][j] = ;
else
arr1[i][j] = ;
}
cout << "Please input p:1,对称关系的判断;2,自反关系的判断;3,传递关系的判断" << endl;
cin >> p;
switch (p)
{
case :sMatrix(arr1,n); break;
case :rMatrix(arr1,n); break;
case :tMatrix(arr1,n); break;
default:exit(); }
} void sMatrix(int **arr1,int n)
{
int c=,d=;
for (int i = ; i < n; i++)
for (int j = ; j < n; j++)
if (arr1[i][j] == arr1[j][i])
c = ;
else
d = ;
if (c == && d == )
cout << "该矩阵既是对称又是反对称!" << endl;
else
if (c == )
cout << "该矩阵对称!" << endl;
else
if (d == )
cout << "该矩阵反对称!" << endl;
} void rMatrix(int **arr1, int n)
{
int c;
for (int i = ; i < n; i++)
if (arr1[i][i] = )
{
c = ;
break;
}
if (c == )
cout<<"该矩阵是自反的!"<<endl;
else
cout<<"该矩阵是反自反的!"<<endl; } void tMatrix(int **arr1,int n)
{
int c = ;
for (int i = ; i < n; i++)
for (int j = ; j < n; j++)
for (int k = ; k < n; k++)
{
if (arr1[i][j] == arr1[j][k] == arr1[i][j])
{
c = ;
break;
} }
if (c == )
cout << "该矩阵是传递的!" << endl;
else
cout << "该矩阵是非传递的" << endl; }
warshall、的更多相关文章
- 算法设计(动态规划实验报告) 基于动态规划的背包问题、Warshall算法和Floyd算法
一.名称 动态规划法应用 二.目的 1.掌握动态规划法的基本思想: 2.学会运用动态规划法解决实际设计应用中碰到的问题. 三.要求 1.基于动态规划法思想解决背包问题(递归或自底向上的实现均可): 2 ...
- WarShall算法
1.引言 图的连通性问题是图论研究的重要问题之一,在实际中有着广泛的应用.例如在通信网络的联通问题中,运输路线的规划问题等等都涉及图的连通性.因此传递闭包的计算需要一个高效率的算法,一个著名的算法就是 ...
- 1.1.1最短路(Floyd、Dijstra、BellmanFord)
转载自hr_whisper大佬的博客 [ 一.Dijkstra 比较详细的迪杰斯特拉算法讲解传送门 Dijkstra单源最短路算法,即计算从起点出发到每个点的最短路.所以Dijkstra常常作为其他算 ...
- js-静态、原型、实例属性
本篇来说一下js中的属性: 1.静态属性 2.原型属性 3.实例属性 静态属性: function klass(){} var obj=new klass(); klass.count=0; klas ...
- 【.net 深呼吸】细说CodeDom(2):表达式、语句
在上一篇文章中,老周厚着脸皮给大伙介绍了代码文档的基本结构,以及一些代码对象与CodeDom类型的对应关系. 在评论中老周看到有朋友提到了 Emit,那老周就顺便提一下.严格上说,Emit并不是针对代 ...
- javascript中的Array对象 —— 数组的合并、转换、迭代、排序、堆栈
Array 是javascript中经常用到的数据类型.javascript 的数组其他语言中数组的最大的区别是其每个数组项都可以保存任何类型的数据.本文主要讨论javascript中数组的声明.转换 ...
- IE6、7下html标签间存在空白符,导致渲染后占用多余空白位置的原因及解决方法
直接上图:原因:该div包含的内容是靠后台进行print操作,输出的.如果没有输出任何内容,浏览器会默认给该空白区域添加空白符.在IE6.7下,浏览器解析渲染时,会认为空白符也是占位置的,默认其具有字 ...
- jQuery UI resizable使用注意事项、实时等比例拉伸及你不知道的技巧
这篇文章总结的是我在使用resizable插件的过程中,遇到的问题及变通应用的奇思妙想. 一.resizable使用注意事项 以下是我在jsfiddle上写的测试demo:http://jsfiddl ...
- 初识Hadoop、Hive
2016.10.13 20:28 很久没有写随笔了,自打小宝出生后就没有写过新的文章.数次来到博客园,想开始新的学习历程,总是被各种琐事中断.一方面确实是最近的项目工作比较忙,各个集群频繁地上线加多版 ...
随机推荐
- UIAlertController 自定义输入框及KVO监听
UIAlertController极大的灵活性意味着您不必拘泥于内置样式.以前我们只能在默认视图.文本框视图.密码框视图.登录和密码输入框视图中选择,现在我们可以向对话框中添加任意数目的UITextF ...
- Linux怎样访问Windows共享文件和文件夹
常常使用Windows的人可能会发现,Windows计算机之前共享资料非常方便,但是有时候想玩玩Linux的时候,如Fedora.Ubuntu.CentOS等,该怎样才能访问Windows计算机上的文 ...
- git如何正确回滚代码
git如何正确回滚代码 方法一,删除远程分支再提交 ①首先两步保证当前工作区是干净的,并且和远程分支代码一致 $ git co currentBranch $ git pull origin curr ...
- angular登录状态检查
待补充!!!!!!!!!!! 参加链接: http://www.brafox.com/post/2015/javascript/angularjs/angularjs-router-intercept ...
- Linux之文件备份与恢复
文件备份与恢复 1.dump命令 dump命令用于备份ext2或者ext3文件系统.可将目录或整个文件系统备份至指定的设备,或备份成一个大文件. 语法 dump(选项)(参数) 选项 -0123456 ...
- EF 实体字段设置主键和自增
[Key] //主键 [DatabaseGenerated(DatabaseGeneratedOption.Identity)] //设置自增 public int id { get; set; } ...
- EF dbcontext上下文的处理
,那么我们整个项目里面上下文的实例会有很多个,我们又遇到了多次,当我们在编程的时候遇到多的时候,一般我们就要想想能不能解决多这个问题. (2)这里我要说的是EF上下文怎么管理呢?很简单啦,就是要保证线 ...
- eclipse中集成svn maven开发手册---合并主干
如图,代码提交分支之后 右键,项目,切换到主干版本 切换回主干版本后: 更新主干版本 合并 选择merge a range of revisions,点击next 录入要合并的分支版本的路径.此处的s ...
- android TextView实现滚动显示效果
在android中,如果设置了TextView控件为单行显示,且显示的文本太长的话,默认情况下会造成显示不全的情况,这种情况下我们需要设置该控件属性如下: <TextView android:i ...
- readystate, 异步
EventUtil.addHandler(window, "load", function(){ //create a new <script/> element. v ...