九十一.多维数组和矩阵类型算法题总结——JAVA

最新推荐文章于 2021-12-06 13:58:40 发布
最新推荐文章于 2021-12-06 13:58:40 发布
阅读量221 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JiangYu200015/article/details/114414381
版权

题一：顺时针打印二维数组
在这里插入图片描述

import java.util.Scanner;

public class LianXi {
	
	public static void print(int[][] arr){
		int leftUpRow = 0, leftUpCol = 0, rightDownRow = arr.length-1, rightDownCol = arr[0].length - 1;
		while(leftUpRow <= rightDownRow && leftUpCol<= rightDownCol){
			int r = leftUpRow ,c = leftUpCol;
			while(c <= rightDownCol){
				System.out.print(arr[r][c++] + " ");
			}
			c = rightDownCol;
			r++;
			while(r <= rightDownRow){
				System.out.print(arr[r++][c] + " ");
			}
			r = rightDownRow;
			c--;
			while(c >= leftUpCol){
				System.out.print(arr[r][c--] + " ");
			}
			c = leftUpRow;
			r--;
			while(r > leftUpRow){
				System.out.print(arr[r--][c] + " ");
			}
			leftUpRow++;leftUpCol++;rightDownRow--;rightDownCol--;		
		}
	}
	
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int M = in.nextInt();
		int[][] arr = new int[N][M];
		for(int i = 0; i<N; i++){
			for(int j = 0; j<M; j++){
				arr[i][j] = in.nextInt();
			}
		}
		System.out.println("矩阵为：");
		for(int i = 0; i<N; i++){
			for(int j = 0; j<M; j++){
				System.out.print(arr[i][j] + " ");
			}
			System.out.print("\n");
		}
		System.out.println("顺时针打印：");
		print(arr);
	} 
}

在这里插入图片描述
题二：0所在的行列清零
在这里插入图片描述

import java.util.Scanner;

public class LianXi {
	
	public static void print(int[][]arr){
		int M = arr.length;
		int N = arr[0].length;
		//记录哪些行出现0
		int[] rowRecord = new int[M];
		//记录哪些列出现0
		int[] colRecord = new int[N];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				if(arr[i][j] == 0){
					rowRecord[i] = 1;
					colRecord[j] = 1;
				}
			}
		}
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				if(rowRecord[i]==1 || colRecord[j]==1){
					arr[i][j] = 0;
				}
			}
		}
	}
	
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		int N = in.nextInt();
		int[][] arr = new int[M][N];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				arr[i][j] = in.nextInt(); 
			}
		}
		System.out.println("原始矩阵为：");
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				System.out.print(arr[i][j] + " ");
			}
			System.out.print("\n");
		}
		print(arr);
		System.out.println("结果为：");
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				System.out.print(arr[i][j] + " ");
			}
			System.out.print("\n");
		}
	}
}

在这里插入图片描述
题三：Z形打印
在这里插入图片描述

import java.util.Scanner;

public class LianXi {
	
	public static void print(int[][]arr){
		int r = 0, m = arr.length;
		int c = 0, n = arr[0].length;
		boolean l2r = true;  //从左到右
		while(r<m && c<n){
			//从左下到右上的斜线
			if(l2r){
				System.out.print(arr[r][c] + " ");
				//现在在第一行，列未到边界，这时只能向右移
				if(r==0 && c<n-1){
					l2r = !l2r; //方向切换
					c++;
					continue;
				}else if(r>0 && c==n-1){  //现在在最后一列，只能向下走
					l2r = !l2r;
					r++;
					continue;
				}else{  //继续走山坡
					r--;
					c++;
				}
			}
			else{   //反，走下坡
				System.out.print(arr[r][c] + " ");
				if(r<m-1 && c==0){ //走到第一列，只能往下走
					l2r = !l2r;
					r++;
					continue;
				}else if(r == m-1){
					l2r = !l2r;
					c++;
					continue;
				}
				else{
					r++;
					c--;
				}
			}
		}
	}
	
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		int N = in.nextInt();
		int[][] arr = new int[M][N];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				arr[i][j] = in.nextInt(); 
			}
		}
		System.out.println("原始矩阵为：");
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				System.out.print(arr[i][j] + " ");
			}
			System.out.print("\n");
		}
		System.out.println("结果为：");
		print(arr);
	}
}

在这里插入图片描述
题四：找出边界为1的最大子方阵
在这里插入图片描述

public class LianXi {
	
	public static int print(int[][] arr){
		int N = arr.length;
		int n = N;
		while(n>0){
			for(int i = 0; i<N; i++){
				if(i + n > N) break;
			    l3:	
				for(int j = 0; j<N; j++){
					if(j+n > N)  break;
					//检查四个边
					int r = i;
				    int c = j;
				    //上
				    while(c < j+n){
				    	if(arr[r][c++] == 0)  
				    		continue l3;
				    }
				    c--;
				    //右
				    while(r < i+n){
				    	if(arr[r++][c] == 0)  
				    		continue l3;
				    }
				    r--;
				    //下
				    while(c >= j){
				    	if(arr[r][c--] == 0) continue l3;
				    }
				    c++;
				    //左
				    while(r >= i){
				    	if(arr[r--][c] == 0) continue l3;
				    }
				    r++;
				    return n;
				}
			}
			n--;
		}
		return 0;
	}
	
	public static void main(String[] args){
		int[][] arr = {{0,1,1,1,1},
				       {0,1,0,0,1},
				       {0,1,0,0,1},
				       {0,1,1,1,1},
				       {0,1,0,1,1}};
		int res = print(arr);
		System.out.print(res);
	}
}

题五：子数组最大累加和
在这里插入图片描述

暴力解法：

import java.util.Scanner;

public class LianXi {
	
	public static void getMaxSum(int[] arr){
		int maxSum = arr[0];
		for(int j = 0; j<arr.length;j++){
			int maxj = arr[j];
			for(int i = j+1; i<arr.length; i++){
				maxj += arr[i];
				if(maxj>maxSum){
					maxSum = maxj;
				}
			}
		}
		System.out.println(maxSum);
	}
	
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int[] arr = new int[N];
		for(int i = 0; i<N;i++){
			arr[i] = in.nextInt();
		}
		getMaxSum(arr);
	}
}

递推法：

import java.util.Scanner;

public class LianXi {
	
	public static void getMaxSum(int[] arr){
		int sumj = arr[0];
		int maxSum = sumj;
		for(int j = 1; j<arr.length; j++){
			if(sumj > 0){
				sumj += arr[j];
			}
			else{
				sumj = arr[j];
			}
			if(sumj > maxSum){
				maxSum = sumj;
			}
		}
		System.out.println(maxSum);
	}
	
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int[] arr = new int[N];
		for(int i = 0; i<N;i++){
			arr[i] = in.nextInt();
		}
		getMaxSum(arr);
	}
}

在这里插入图片描述
题六：求子矩阵最大累加和
在这里插入图片描述

import java.util.Arrays;
import java.util.Scanner;

public class LianXi {
	
	public static int maxSum(int[][] matrix){
		int beginRow = 0;
		final int M = matrix.length;
		final int N = matrix[0].length;
		int[] sums = new int[N]; //按列求和
		int max = 0;
		while(beginRow<M){  //起始行
			for(int i = beginRow; i<M; i++){  //从起始行到第i行
				//按列累加
				for(int j = 0; j<N; j++){
					sums[j] += matrix[i][j];
				}
				//累加完成
				int t = getMaxSum(sums);
				if(t>max){
					max = t;
				}
				//另起一行作为起始行，把sums清零
				Arrays.fill(sums, 0);  //快速地将sum的每个元素都设定为0
				beginRow++;
			}
		}
		return max;
	}
	
	public static int getMaxSum(int[] arr){
		int sumj = arr[0];
		int maxSum = sumj;
		for(int j = 1; j<arr.length; j++){
			if(sumj > 0){
				sumj += arr[j];
			}
			else{
				sumj = arr[j];
			}
			if(sumj > maxSum){
				maxSum = sumj;
			}
		}
		return maxSum;
	}
	
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		int N = in.nextInt();
		int[][] arr = new int[M][N];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				arr[i][j] = in.nextInt(); 
			}
		}
		int res = maxSum(arr);
		System.out.println(res);
	}
}

在这里插入图片描述
矩阵运算
在这里插入图片描述

import java.util.Arrays;
import java.util.Scanner;

public class LianXi {
	
	public static void getX(int[][]A, int[][]B, int M, int N){
		int [][] X = new int[M][N];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				X[i][j] = (B[i][j] - A[i][j]) / 2;
			}
		}
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				System.out.print(X[i][j] + " ");
			}
			System.out.print("\n");
		}
	}
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		int N = in.nextInt();
		int[][] A = new int[M][N];
		int[][] B = new int[M][N];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				A[i][j] = in.nextInt();
			}
		}
		System.out.println("A矩阵为：");
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				System.out.print(A[i][j] + " ");
			}
			System.out.print("\n");
		}
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				B[i][j] = in.nextInt();
		    }
		}
		
		System.out.println("B矩阵为：");
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				System.out.print(B[i][j] + " ");
			}
			System.out.print("\n");
		}
		System.out.println("X矩阵为：");
		getX(A,B,M,N);
	}
}

在这里插入图片描述
矩阵乘法
在这里插入图片描述

import java.util.Arrays;
import java.util.Scanner;

public class LianXi {
	
	public static void getX(int[][]A, int[][]B, int M, int N, int k){
		int [][] X = new int[M][k];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<k; j++){
				for(int o = 0; o<N; o++)
				X[i][j] += A[i][o] * B[o][j]; 
			}
		}
		for(int i = 0; i<M; i++){
			for(int j = 0; j<k; j++){
				System.out.print(X[i][j] + " ");
			}
			System.out.print("\n");
		}
	}
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		int N = in.nextInt();
		int K = in.nextInt();
		int[][] A = new int[M][N];
		int[][] B = new int[N][K];
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				A[i][j] = in.nextInt();
			}
		}
		System.out.println("A矩阵为：");
		for(int i = 0; i<M; i++){
			for(int j = 0; j<N; j++){
				System.out.print(A[i][j] + " ");
			}
			System.out.print("\n");
		}
		
		for(int i = 0; i<N; i++){
			for(int j = 0; j<K; j++){
				B[i][j] = in.nextInt();
		    }
		}		
		System.out.println("B矩阵为：");
		for(int i = 0; i<N; i++){
			for(int j = 0; j<K; j++){
				System.out.print(B[i][j] + " ");
			}
			System.out.print("\n");
		}
		System.out.println("X矩阵为：");
		getX(A,B,M,N,K);
	}
}

在这里插入图片描述

ZARD_Sakai Izumi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
利用Java来实现矩阵的相关算法
qq_42101171的博客
06-01 695
矩阵的加，乘，转置算法：public class Matrix{ public static int[][] jia(int[][] a,int[][] b)//矩阵加法 { int k[][]=new int[a.length][a[0].length]; for(int i=0;i&lt;a.length;i++) { for(int j=0;j&lt;a[0].length;j++...
矩阵JAVA算法例题
03-29
矩阵 JAVA矩阵 JAVA矩阵 JAVA矩阵 JAVA矩阵 JAVA矩阵 JAVA矩阵 JAVA矩阵 JAVA矩阵 JAVA
java1010矩阵 类_刷leetCode算法题+解析（三十八）
weixin_39966163的博客
03-02 228
至少是其他数字两倍的最大数题目：在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.示例 2:输入: nums = [1, 2...
关于多维数组的运算问题
朱里安
09-20 1116
慰问慰问   等非凡方法   发vdv
Java算法--第四章--多维数组和矩阵（4）题目：边界为1的最大子方阵
wp_886的博客
04-17 289
Java算法–第四章–多维数组和矩阵（4）题目：边界为1的最大子方阵 给定一个N×N的矩阵matrix，在这个矩阵中，只有O和1两种值,返回边框全是1的最大正方形的边长长度。 例如∶ {0,1,1,1,1}, {0,1,0,0,1}, {0,1,0,0,1}, {0,1,1,1,1}, {0,1,0,1,1} 其中，边框全是1的最大正方形的大小是4*4，返回4 代码： package matrix; public class MaxSquare { public static void main(Str
numpy.ndarray 交换多维数组(矩阵)的行/列方法
09-20
今天小编就为大家分享一篇numpy.ndarray 交换多维数组(矩阵)的行/列方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Java多维数组和Arrays类方法总结详解
08-19
主要介绍了Java多维数组和Arrays类方法总结详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
lz109896#Java-datum#027.多维数组1
07-25
声明一维数组有下列两种格式：数组元素类型 数组名字[][];数组元素类型[][] 数组名字;例如：数组属于引用型变量数组名字 =new 数组元素的类型[数组元
JavaScript中如何对多维数组(矩阵)去重的实现
01-21
今天碰到了一个问题，需要对一个数组矩阵进行去重处理。 比如如下数组矩阵： [ [1, 2, 3], [2, 3, 4], [2, 1, 3], [5, 6, 7] ] 接下来是去重处理的方法。 1.适用于纯数字数组矩阵和字符数字数组矩阵 // 本节用例...
java算法——多维矩阵转一维矩阵
07-15
二维矩阵转一维矩阵 * 以列为主，loc=column+row*行数 * 以行为主，loc=row+column*列数 * 三维矩阵转一维矩阵,i(u1个数),j(u2个数),k(u3个数)分别表示三维矩阵 * 以列为主，loc=i*u2*u3+j*u3+k; * 以行为主，...
数组、矩阵类算法题
StubbornAccepted的博客
04-04 1142
一.移动零 力扣传送门 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 /* * 把数组中的 0 移到末尾 * */ public void moveZeroes(int[]...
[算法系列] 多维数组--超详细解答!!记几道经典的多维数组习题(顺时针打印矩阵,z字型打印矩阵等)
lawfree的博客
02-09 3215
[算法系列] 多维数组–记几道经典的多维数组习题 1. 顺时针打印二维数组 传入一个二维数组 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺时针打印出: 1 2 3 4 8 12 16 15 14 13 9 5 6 7 8 12 11 10 分析: 有如下二维数组, 那么它具体打印顺序是像右面这样的: 按照 1…5...
数组与矩阵类型的算法刷题
qq_41553547的博客
04-06 404
算法刷题 数组与矩阵 1.数组中重复的数字 题目描述：在一个长度为n的数组里所有数字都在0到n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。要求：时间复杂度O(N),空间复杂度为0(1.) Input: {2, 3, 1, 0, 2, 5} Output: 2 解题：由于时间及空间复杂度的要求，不能使用排序的方法，也不能够使用标记数组。这种问题可将值为i的元素调整到第i个位置进行求解，在进行元素交换调整时，如果已经有一个值为
Java算法题:重塑矩阵
Xsa_666的博客
02-17 249
题目:重塑矩阵 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。 过程 读过题我们可以知道,该题是让我们将二维数组 映射成一个一维数组或者将这个一维数组映射成 r 行 c 列的二维数组。根据题意我们首先提取原矩阵的行列数与要转变的行列数进行比较,判定这样变化是否合理,不合理仍然返回原矩阵,如果合理则创建一个新的二维数组,对原来矩阵中的数据以相同的顺序进行遍历填充. 代码 代码如下（示例）： public
java几个经典的算法题目----------二维矩阵算法
weixin_30823833的博客
09-09 458
public class testClockwiseOutput { public static void main(String[] args) { //1、构建矩阵数据 int[][] arr = getMatrix(); matrixSort(arr, 0, 3); } /** * 构建矩阵的二维数组 * @retur...
Java面试经典算法题： 一 回旋矩阵
weixin_42710740的博客
12-06 318
问题： 给定一个数字n，输出一个n阶矩阵。矩阵中的元素为1到n²。按回形排列 eg1 : 输入：n=2 输出: 1 2 4 3 eg2: 输入：n=3 输出： 1 2 3 8 9 4 7 6 5 解决思路： 以 ：为例 1 2 3 8 9 4 7 6 5 我们会发现 ，这种类似如如何桌面弹球一样，数字都是在碰到边界和其它数字后改变运行状态， 一共有四种运行状态 1. 可以发现四种状态时 轮询的。 ...
Java经典算法题-转圈打印矩阵
一个射手座程序猿
12-04 599
【题目】 给定一个整型矩阵matrix，请按照转圈的方式打印它。       *例如： 1   2   3   4 5   6   7   8 9  10  11  12 13 14  15  16        打印结果为：1，2，3，4，8，12，16，15，14，13，9， 5，6，7，11， 10  public class PrintMatrixSpiralOrder { /* ...
java 矩阵题目_java练习本(20190611)
weixin_39841136的博客
10-23 53
公众号回复“1”，小刀拉你进学习交流群哟，妈妈再也不担心我学习没人陪伴啦~昨日翻译昨日翻译“Better to have loved and lost, than to have never loved at all.”——St. Augustine“爱和失去，总比从来没有爱好。”——圣奥古斯丁今日名言“Every child is an artist, the problem is s...
欧几里德公式java编程例子
yt2054的博客
03-13 385
package 欧几里德公式; import java.util.Scanner; public class O { public static void main(String[] args) { // TODO 自动生成的方法存根          int a,b; Scanner reader=new Scanner(System.in); a=reader.nextI
7.简述数组和矩阵的联系和区别
最新发布
09-22
数组和矩阵都是指由数字和其他类型的元素组成的数据结构，但它们之间有一些重要的区别。数组是多维数据结构，可以由一维、二维甚至多维数据组成。而矩阵则是一种二维数据结构，其中的每个元素都具有相同的秩和大小。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值