Java实现ALGO-86 矩阵乘法 (算法训练) (ACM中Java的快速输入:BufferedReader+StringTokenizer)
2019-03-16 12:25
288 查看
Java各种输入方法参考链接:
https://www.cpe.ku.ac.th/~jim/java-io.html
本文采用BufferedReader+StringTokenizer快速输入方法
[code]import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { // Scanner in=new Scanner(System.in); Reader.init( System.in ); // connect Reader to an input stream // int m=in.nextInt(); // int s=in.nextInt(); // int n=in.nextInt(); int m=Reader.nextInt(); int s=Reader.nextInt(); int n=Reader.nextInt(); int[][] a=new int[m][s]; int[][] b=new int[s] ; int[][] c=new int[m] ; for(int i=0;i<m;i++) { for(int j=0;j<s;j++) { a[i][j]=Reader.nextInt(); } } for(int i=0;i<s;i++) { for(int j=0;j<n;j++) { b[i][j]=Reader.nextInt(); } } for(int i=0;i<m;i++) { for(int k=0;k<n;k++) { for(int j=0;j<s;j++) { c[i][k]+=a[i][j]*b[j][k]; } if(k==0) System.out.print(c[i][0]); else System.out.print(" "+c[i][k]); } System.out.println(); } } } /** Class for buffered reading int and double values */ class Reader { static BufferedReader reader; static StringTokenizer tokenizer; /** call this method to initialize reader for InputStream */ static void init(InputStream input) { reader = new BufferedReader( new InputStreamReader(input) ); tokenizer = new StringTokenizer(""); } /** get next word */ static String next() throws IOException { while ( ! tokenizer.hasMoreTokens() ) { //TODO add check for eof if necessary tokenizer = new StringTokenizer( reader.readLine() ); } return tokenizer.nextToken(); } static int nextInt() throws IOException { return Integer.parseInt( next() ); } static double nextDouble() throws IOException { return Double.parseDouble( next() ); } }
相关文章推荐
- 蓝桥杯 算法训练 ALGO-86 矩阵乘法
- 蓝桥杯 ALGO-86 算法训练 矩阵乘法
- Java I/O流之BufferedReader实现判断输入内容
- 如何用java实现不同编码方式字符串的转换(包含异常处理、重复不终止输入、缓冲区bufferedreader的使用)
- 算法-蓝桥杯-算法训练 矩阵乘法 (JAVA)
- 蓝桥杯-算法训练-矩阵乘法-Java
- 【数据结构与算法】数组应用1:矩阵乘法(Java实现)
- 蓝桥杯-算法训练-ALGO-87 字串统计 Java实现
- (数据结构与算法分析 一)------快速求幂算法,Java递归实现
- [Java] new BufferedReader(new InputStreamReader(System.in)) 从控制台输入
- 算法代码实现之快速排序,Java实现
- 算法-快速排序-java实现
- 79 Java BufferedReader 获取键盘输入
- C++快速实现String到int int到String 转换 JAVA
- Java IO 之 BufferedReader 字符输入缓冲类使用示例和详解
- 关于一道J笔试或者机试题的Java实现:从键盘输入一串字符,翻转后输出(要求不使用string相关类即对象)
- 【老鸟学算法】大整数乘法——算法思想及java实现
- 大整数乘法——算法思想及java实现
- 稀疏矩阵乘法加法等的java实现
- MPI群通信与矩阵乘法的Fox算法实现