设计思路：
因为之前做过二维数组的和环形一维数组的，所以第一感觉就是能不能把这两种整改一下结合起来，所以采用的做法就是将二维环形变化为一维环形，在此采用的方法是从第一行开始，第一行计算出最大子数组，然后第一行和第二行相加为一维计算最大子数组，然后第一行、第二行和第三行，以此类推，最后将各子数组的最大值进行比较，得到最大的即为子数组和的最大值。
实验代码：
//环形一维数组求最大子数组
package erwei;
public class oneArray {
private int i;
public static int maxS;
public int maxShou;
public int maxWei;
void getMax(int[] a,int n){
boolean x = false;
for(i = 0;i < n;i++)
{
if(a[i] >= 0)
{
x = true;
break;
}
}
int sum=0,s1=0,s2=0,loc=0,loc1=0;
if(x == true) //有正数的情况下
{
for(i = 0;i < n;i++) //全部为正数的情况下
{
s2 += a[i];
if(a[i] >= 0)
sum += a[i];
if(sum == s2)
{
s2 = sum;
loc1 = n;
}
else
break;
}
if(a[0]>=0) //默认的开头第一个数即为正数
{
sum=a[0];
for(i=1;i<n;i++)
{
if(a[i]>=0)
{
sum+=a[i];
}
else
{
if(sum>=s1)
s1=sum;
loc=i;
if(a[i]<0)
sum=0;
break;
}
}
int sum1=0;
for(i=0;i<n;i++)
{
if(a[i]>=0)
{
sum1+=a[i];
}
else
{
if(sum1>=s2)
{
s2=sum1;
loc1=i;
}
if(a[i]<0)
sum1=0;
}
}
int s3=0,loc2=0;
if(a[n-1]>=0)
{
sum=a[n-1];
for(i=n-2;i>=0;i--)
{
if(a[i]>=0)
{
sum+=a[i];
}
else{
s3=sum;
loc2=i;
break;}
}
}
int s4=s1+s3;
if(s2>=s4)
{
maxS = s2;
maxShou = 0;
for(i=0;i<loc1;i++)
{
if(a[i]>0)
{
maxWei = i;
}
else
break;
}
/*
System.out.print("最大子数组和为："+s2);
System.out.println();
System.out.println("子数组为:");
for(i=0;i<loc1;i++)
{
if(a[i]>0)
{
System.out.print(a[i]+"\t");
}
else
break;
}
*/
}
else
{
maxS = s4;
maxShou = loc2 + 1;
maxWei = loc - 1;
/*
System.out.print("最大子数组和为："+s4);
System.out.println();
System.out.println("子数组为:");
for(i=0;i<loc;i++)
{
System.out.print(a[i]+"\t");
}
for(i=n-1;i>loc2;i--)
{
System.out.print(a[i]+"\t");
}
*/
}
}
else //默认的开头第一个数为负数
{
sum=0;
for(i=0;i<n;i++)
{
if(a[i]>=0)
{
sum+=a[i];
if(i==n-1&&sum>s1)
s1=sum;
loc=i;
}
else
{
if(sum>=s1)
{
s1=sum;
}
if(a[i]<0)
sum=0;
}
}
maxS = s1;
maxWei = loc;
for(i=loc;i>=0;i--)
{
if(a[i]>0)
{
maxShou = i;
}
else
break;
}
/*
System.out.println("lovc"+loc);
System.out.print("最大子数组和为："+s1);
System.out.println();
for(i=loc;i>=0;i--)
{
if(a[i]>0)
{
System.out.print(a[i]+"\t");
}
else
break;
}
*/
}
}
else if(x == false) //没有正数的情况下
{
int t = a[0];
for(i = 1;i < n;i++)
{
if(a[i] > t)
{
t = a[i];
maxShou = i;
maxWei = i;
}
}
maxS = t;
/*
System.out.print("最大子数组和为："+t);
System.out.println();
System.out.println("子数组为:");
System.out.print(t);
*/
}
}
public int getmaxS(){
return maxS;
}
public int getmaxShou(){
return maxShou;
}
public int getmaxWei(){
return maxWei;
}
}
//环形二维数组求最大子数组
package erwei;
import java.util.*;
public class twoArray extends oneArray{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int max,min,numL,numR;
int i,j,t;
int shouL,shouR,weiL,weiR,maxTwo;
System.out.println("请输入二维数组的行数和列数：");
numL = sc.nextInt();
numR = sc.nextInt();
System.out.println("请输入数组元素取值范围（保证前一个值小于后一个值）：");
min = sc.nextInt();
max = sc.nextInt();
int[][] twoArray1 = new int[numL][numR];
int[] oneArray1 = new int [numR];
int LTop;
System.out.println("该二维数组为："); //生成随机二维数组
for(i = 0;i < numL;i++)
for(j = 0;j < numR;j++){
twoArray1[i][j] = min + (int)(Math.random()*(max - min));
System.out.print(twoArray1[i][j] + "\t");
if(j == numR - 1){
System.out.println();
}
}
maxTwo = twoArray1[0][0];
shouL = 0;
shouR = 0;
weiL = 0;
weiR = 0;
for(i = 0;i < numR;i++){ //一维数组赋初值
oneArray1[i] = 0;
}
System.out.println();
oneArray one = new oneArray();
for(LTop = 0;LTop < numL;LTop++){ //二维数组合并为一维数组
for(i = LTop;i < numL;i++){
for(j = 0;j < numR;j++){
oneArray1[j] += twoArray1[i][j];
}
one.getMax(oneArray1, numR);
if(one.getmaxS() > maxTwo){
maxTwo = one.getmaxS();
shouL = LTop;
shouR = one.getmaxShou();
weiL = i;
weiR = one.getmaxWei();
}
}
for(t = 0;t < numR;t++){
oneArray1[t] = 0;
}
}
System.out.println("环形二维数组最大子数组和为：");
System.out.println(maxTwo);
System.out.println("该最大子数组为：");
if(shouR > weiR){
for(i = shouL;i <= weiL;i++){
for(j = shouR;j < numR;j++){
System.out.print(twoArray1[i][j] + "\t");
}
for(j = 0;j <= weiR;j++){
System.out.print(twoArray1[i][j] + "\t");
}
System.out.println();
}
}
else{
for(i = shouL;i <= weiL;i++){
for(j = shouR;j <= weiR;j++){
System.out.print(twoArray1[i][j] + "\t");
}
System.out.println();
}
}
sc.close();
}
}
实验结果：
结果分析：
在此次试验中更加促进了两个人的协作，同时在Java编程中更好地利用了类的调用，更好地利用之前的程序进行更改，能够合理利用之前做过的。
对于多行代码的大程序能够更好地理清思路，是代码更容易理解。
结对实现：
解决方法：刘双渤、刘洪阳；
代码实现：刘双渤、刘洪阳。
时间： 2024-12-11 10:28:27