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 很久没有写随笔了,自打小宝出生后就没有写过新的文章.数次来到博客园,想开始新的学习历程,总是被各种琐事中断.一方面确实是最近的项目工作比较忙,各个集群频繁地上线加多版 ...
随机推荐
- Undefined symbols for architecture armv7错误解决方法
Undefined symbols for architecture armv7: "_OBJC_CLASS_$_BriefMainModel", referenced from: ...
- UVA - 129 Krypton Factor (困难的串)(回溯法)
题意:求由字母表前L个字母组成的字典序第n小的困难串.(如果一个字符串包含两个相邻的重复子串,则称它是"容易的串",其他串称为"困难的串".) 分析:回溯时,检 ...
- C++中类的大小计算方法总结《网络+总结》
C++中类的成员函数,静态成员是不占类的大小的.类的大小等于基类的大小+子类个non-static成员变量的大小再+非虚基类大小,如果有多态性还要考虑vptr(可能不止一个)大小,这里成员变量是会被字 ...
- 普通项目如何转换成Maven项目 --转载自百度知道
右键普通Java项目,在弹出的菜单中选择[Configure]-[Convert to Maven Project]: 2 在弹出的对话框中输入项目的groupId, artifactId和versi ...
- 如何检测 Android Cursor 泄漏
简介: 本文介绍如何在 Android 检测 Cursor 泄漏的原理以及使用方法,还指出几种常见的出错示例.有一些泄漏在代码中难以察觉,但程序长时间运行后必然会出现异常.同时该方法同样适合于其他需要 ...
- Outlook 2013 电子邮件账户设置备份与恢复
与之前版本不同,Outlook 2013需要备份以下注册表内容:HKEY_CURRENT_USER\Software\Microsoft\Office\15.0\Outlook\Profiles恢复时 ...
- 从移动硬盘开机,引导VHD(Win10)
STEP 1 USB隨身碟能順利Boot Win10,點擊[主引導記錄]來設定Windows NT6.x引導程序與啟動記錄. STEP 2 事實上,格式化時MBR的類型預設就是Windows NT 6 ...
- MySQL服务器的线程数查看方法
mysql重启命令:/etc/init.d/mysql restart MySQL服务器的线程数需要在一个合理的范围之内,这样才能保证MySQL服务器健康平稳地运行.Threads_created表示 ...
- php中二维数组如何使用
最近需要使用PHP中的二维数组,就用一个简单的例子来说明PHP中二数组是如何使用 <?php $a=array('a','b','c'); $c=array('a1','b1','c1'); $ ...
- 有关extdelete恢复测试
客户意外rm掉了数据文件,导致数据库无法打开,由于没有完整的备份和归档,需要使用别的方法,而客户又关闭了数据库,导致无法使用文件描述符恢复,就要使用linux上别的方法了,现记录使用extundele ...