作者：九九九丶 | 来源：互联网 | 2023-05-24 22:49
设计题目：求一个二维数组的连通的数组中和最大的最大值。设计思路：先建立二维数组并遍历二维数组，将所有的正整数进行分块，然后验证是否联通，如果不联通，则判断路径。代码：12345678910111213
设计题目：求一个二维数组的连通的数组中和最大的最大值。
设计思路：
先建立二维数组并遍历二维数组，将所有的正整数进行分块，然后验证是否联通，如果不联通，则判断路径。
代码：
| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061 |
package demo;import java.util.*;public class Lmax { static Scanner scanner = new Scanner(System.in); public static void main(String args[]){ int m,n; int b; Scanner scanner = new Scanner(System.in); System.out.println("请输入二维数组的列数："); m = scanner.nextInt(); System.out.println("请输入二维数组的行数："); n = scanner.nextInt(); int arr[][] = new int[n][m]; System.out.println("请输入："); for(int i = 0;i for(int j=0;j { arr[i][j] = scanner.nextInt(); } System.out.println("\n"); b = maxArrSum(arr); System.out.println("最大联通数组和为"+b); } public static int[][] arrSum(int arr[][]){ int m = arr.length; int n = arr[0].length; int p[][] = new int[m+1][n+1]; p[0][0] = arr[0][0]; for(int i=0; i<=m; i++) p[i][0] = 0; for(int i=0; i<=n; i++) p[0][i] = 0; for(int i=1; i<=m; i++){ for(int j=1; j<=n; j++){ p[i][j] = p[i-1][j] + p[i][j-1] + arr[i-1][j-1] - p[i-1][j-1]; } } return p; } static int maxArrSum(int arr[][]){ int m = arr.length; int n = arr[0].length; int p[][] = arrSum(arr); int ans = Integer.MIN_VALUE; for(int i=1; i<=m; i++){ for(int j=1; j<=n; j++){ for(int endi=i; endi <=m; endi++){ for(int endj=j; endj<=n; endj++){ int sum = p[endi][endj] - p[i-1][endj] - p[endi][j-1] + p[i-1][j-1]; if(ans ans = sum; } } } } return ans; } } |
截图：
总结：这次实验是我和张家星同学一块努力完成的，其间在弄实现的算法时较为麻烦，但在我们共同努力下通过上几次实验基础还完成了这次实验，对复杂的问题进行简单化，逐步完成。
![[大整数乘法] java代码实现](https://img1.php1.cn/3cd4a/24c6f/9f3/0133bb25da242824.jpeg)
京公网安备 11010802041100号