用于数组最小乘积子集的 Java 程序

javaobject oriented programmingprogramming更新于 2024/6/27 17:16:17

数组是一种线性数据结构,用于存储具有相似数据类型的一组元素。它以顺序方式存储数据。一旦我们创建了一个数组,我们就不能改变它的大小,即它的长度是固定的。

问题陈述指出,对于给定的数组,我们必须找到其子集的最小乘积。在本文中,我们将尝试找到给定问题的解决方案。

用于子集最小乘积的程序

示例 1

让我们尝试通过一个例子来理解问题和可能的解决方案。

对于上述数组,几个可能的子集可能是 -

5 | 5, 6 | 5, 6, 7 | 5, 6, 7, 8 | 5, 6, 7, 8, 9 | 6 | 6, 7, 8 | 9, 10, 11 | 8, 9 等等。

现在,我们将计算它们的乘积并返回其中的最小值。这里,5 是最小值。

数组的语法

Data_Type[] nameOfarray; // 声明
或者,
Data_Type nameOfarray[]; // 声明
或者,
// 带大小的声明
Data_Type nameOfarray[] = new Data_Type[ sizeofarray ];
// 声明和初始化
Data_Type nameOfarray[] = { 用逗号分隔的值 };

我们可以在程序中使用上述任何语法。

算法

  • 步骤 1 - 我们首先导入"java.lang.Math"包,以便我们可以使用"Math"类的方法"min()"来检查两个给定参数中的最小值。

  • 步骤 2 - 现在,创建一个类"Subset",并在其中定义一个名为"minProduct()"的方法以及一个数组作为参数。

  • 步骤 3 - 在方法"minProduct()"中,声明并初始化一个名为"res"的整数变量来存储子集乘积的总和。进一步,使用 for 循环,该循环将运行到数组的长度。

  • 步骤 4 - 我们将声明并初始化另一个名为"prod"的整数变量,以在每次迭代期间存储子集的乘积。

  • 步骤 5 - 现在,在第一个循环内定义另一个 for 循环,该循环将从"i + 1"运行到数组的长度。在每次迭代期间,它将检查乘积之和与子集乘积中的最小值。

  • 步骤 6 - 最后,在 main() 方法中,我们将声明并初始化两个整数类型的数组,以找到它们的最小子集乘积。继续创建一个名为"obj"的"Subset"类对象,并使用该对象使用参数调用方法"minProduct()"。

示例

import java.lang.Math;
class Subset {
   // 计算最小乘积的方法
   void minProduct(int aray[]) {
      int res = aray[0]; 
      // 存储乘积之和
      for (int i = 0; i < aray.length; i++) {
         int prod = aray[i];
         for (int j = i + 1; j < aray.length; j++) {
            res = Math.min(res, prod);
            prod = prod * aray[j]; 
            // 计算乘积
         }
         res = Math.min(res, prod); 
         // 检查最小值
      }
      System.out.println("Minimum product of Sub array is: " + res);
   }
}
public class Minsub {
   public static void main(String[] args) {
      int aray1[] = { 4, -6, 3, 6};
      int aray2[] = { 3, 5, 9, 7, 12, 30 };
      Subset obj = new Subset(); 
      // 对象创建
	  // 使用对象调用方法
      obj.minProduct(aray1);
      obj.minProduct(aray2);
   }
}

输出

Minimum product of Sub array is: -432
Minimum product of Sub array is: 3

结论

我们讨论了如何找到给定数组子集的最小乘积的解决方案。此外,我们还发现了声明和初始化数组的语法。我们使用了静态方法"min()"来检查两个指定值的最小值。记住关于静态方法的一件事:它们可以在不创建任何对象的情况下被调用,我们只需使用带有点运算符 (.) 的类名即可。


相关文章


有用资源