Warshall算法的实现（两种方式）

法一：

import java.util.*;
public class TestDemo {public static void main(String[] args){System.out.print("请输入矩阵的阶数:");Scanner input = new Scanner(System.in);int n = input.nextInt();System.out.print("请输入矩阵:");int [][] arr = new int [n][n];for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){arr[i][j] = input.nextInt();}}for(int x = 0;x < n;x++){for(int y = 0;y < n;y++){if(arr[y][x] == 1){for(int k = 0;k < n;k++){arr[y][k] = (arr[y][k]) | (arr[x][k]);}}}}System.out.println("传递闭包的最终结果:");for(int a = 0;a < n;a++){for(int b = 0;b < n;b++){System.out.print(arr[a][b]);}System.out.println();}}
}

法二：

import java.util.*;
public class TestDemo {public static void main(String[] args){System.out.print("请输入矩阵的阶数:");Scanner input = new Scanner(System.in);int n = input.nextInt();System.out.print("请输入矩阵:");int [][] arr = new int [n][n];for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){arr[i][j] = input.nextInt();}}for(int k = 0;k < n;k++){for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){arr[i][j] |= arr[i][k] * arr[k][j];}}}System.out.println("传递闭包的最终结果:");for(int a = 0;a < n;a++){for(int b = 0;b < n;b++){System.out.print(arr[a][b]);}System.out.println();}}
}

Warshall算法的实现（两种方式）相关推荐

html中获取modelandview中的json数据_从Bitmap中获取YUV数据的两种方式
从Bitmap中我们能获取到的是RGB颜色分量,当需要获取YUV数据的时候,则需要先提取R,G,B分量的值,然后将RGB转化为YUV(根据具体的YUV的排列格式做相应的Y,U,V分量的排列) 所以这篇 ...
java jobdetail_Spring创建JobDetail的两种方式
一.Spring创建JobDetail的两种方式定时任务两种方式,Spring很好的封装使用Quartz的细节,第一种方式是利用SPring封装的Quartz类进行特定方法的实现,第二种是通过透明的 ...
【PhantomJs】——利用phantomjs实现网页快照的两种方式
前言今天遇到一个需求,是前端给后台一个网址,后台需要返回这个网址的快照回去,刚接手的时候一脸懵,了解了一下,是项目中有个播放视频或者直播的区域,需要一张图片来作为封面图,但是如果专门去存的话不方便, ...
关于个人独资企业、自然人代开核定征收两种方式如何选择？
个人独资企业和自然人代开这两种方式的核定征收,两者虽然都是核定征收,但是还有不少区别的,如何选择呢? 近期有不少朋友,企业负责人都在咨询相关的信息,公司和公司.公司和公司以外的个人业务等,没有进项成本 ...
根据官网文档看Spark Streaming对接Kafka的两种方式, 以及如何实现Exactly Once语义
注: 本文算是本人的学习记录, 中间可能有些知识点并不成熟, 不能保证正确性. 只能算是对官网文档作了个翻译和解读, 随时有可能回来更新和纠错上一篇文章讨论了Spark Streaming的WAL( ...
继承WebMvcConfigurer 和 WebMvcConfigurerAdapter类依然CORS报错? springboot 两种方式稳定解决跨域问题
继承WebMvcConfigurer 和 WebMvcConfigurerAdapter类依然CORS报错???springboot 两种方式稳定解决跨域问题! 之前我写了一篇文章,来解决CORS报错 ...
周一02.3运行python程序的两种方式
一.运行python程序的两种方式方法一:交互式: 优点:输入一行代码立刻返回结果缺点:无法永久保存代码方法 ...
实验四：使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用
贺邦+原创作品转载请注明出处 + <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 实验目的: 使用库函数 ...
android不调用系统发送短信,android之两种方式调用短信发送接口
释放双眼,带上耳机,听听看~! 相信很多程序员在开发程序的时候都会遇到短信调用端口的情况,今天是技术狗小编为大家带来的关于android之两种方式调用短信发送接口,希望对你学习这方面知识有帮助! an ...
android asynctask源码分析,Android通过Handler与AsyncTask两种方式动态更新ListView(附源码)...
本文实例讲述了Android通过Handler与AsyncTask两种方式动态更新ListView的方法.分享给大家供大家参考,具体如下: 有时候我们需要修改已经生成的列表,添加或者修改数据,noti ...

Warshall算法的实现（两种方式）

Warshall算法的实现（两种方式）相关推荐

最新文章

热门文章