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 很久没有写随笔了,自打小宝出生后就没有写过新的文章.数次来到博客园,想开始新的学习历程,总是被各种琐事中断.一方面确实是最近的项目工作比较忙,各个集群频繁地上线加多版 ...
随机推荐
- X-008 FriendlyARM tiny4412 uboot移植之copy u-boot到DDR内存
<<<<<<<<<<<<<<<<<<<<<<<<< ...
- ubuntu12.04+fuerte 下跑通lsd-slam——使用usb摄像头
上一篇介绍了如何使用数据集跑lsd-slam,这篇介绍如何用一个普通的usb摄像头跑lsd-slam,默认ubuntu12.04,fuerte已经安装好,workspace也已设置,如果没有,请参考上 ...
- IOS开发-ObjC-NSArray
OC中数组分不可变数组(NSArray)和可变数组(NSMutableArray). 不可变数组: //------------------------------不可变数组------------- ...
- Round Numbers(poj 3252)
题意:算出区间内二进制中0的个数大于等于1的个数的数字有多少个 /* 本来以为用数位DP搞,但是组合数更简单. 我们设n的二进制长度为len. ①:先考虑长度小于len的数字. 这里以数字22为例,二 ...
- 支持wmv、mpg、mov、avi格式的网页视频播放代码
这2天一直在整金网奖的相关项目,比较头大的就是网页视频播放了,需要考虑各种不同格式的视频,然后找相应的视频播放器. 这次使用了2种方法对这些视频进行处理: 1.使用ckplayer网页视频播放器 ck ...
- Hdu-2112 HDU Today (单源多点最短路——Dijsktra算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 题目大意:给你N个公交车站,起点,终点,各站之间的距离,求起点到终点之间的最短距离.(起点终点相 ...
- HDU-1701-ACMer
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1701 解题: 好久没做题,好久没写解题思路了,连简答题都不会做了,下午的月赛挂了,我悲剧了,在此发牢骚 ...
- MyEclipse 中 添加 js自动完成模版
MyEclipse 中 添加 js自动完成模版: window>preference>MyEclipse>Files and Editors>JavaScript>Edi ...
- jquery checkbox全选 获取值
<style> table { line-height:35px; }</style> <div align="left" style="m ...
- 动态加载css方法实现和深入解析
一.方法引用来源和应用 此动态加载css方法 loadCss,剥离自Sea.js,并做了进一步的优化(优化代码后续会进行分析). 因为公司项目需要用到懒加载来提高网站加载速度,所以将非首屏渲染必需 ...