用于数组最小乘积子集的 Java 程序
数组是一种线性数据结构,用于存储具有相似数据类型的一组元素。它以顺序方式存储数据。一旦我们创建了一个数组,我们就不能改变它的大小,即它的长度是固定的。
问题陈述指出,对于给定的数组,我们必须找到其子集的最小乘积。在本文中,我们将尝试找到给定问题的解决方案。
用于子集最小乘积的程序
示例 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()"来检查两个指定值的最小值。记住关于静态方法的一件事:它们可以在不创建任何对象的情况下被调用,我们只需使用带有点运算符 (.) 的类名即可。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

