09:向量点积计算

一、题目链接

http://noi.openjudge.cn/ch0106/09/

二、解题思路

◎ 循环遍历第一个向量和第二个向量的每个元素：
   → 将当前两个向量元素相乘，累加到点积上。

三、实施步骤

◆ 方法public int dotProduct(int[] A, int[] B)处理所有业务逻辑：
   → 参数A为int类型的数组，代表第一个向量；
   → 参数B为int类型的数组，代表第二个向量；
   → 方法dotProduct返回int类型的整数，代表A和B的点积。
◇ 方法dotProduct实施步骤如下：
◎ 首先，定义int类型的整数ans，代表A和B的点积，初始时ans为0；
◎ 其次，通过标记i代表每个向量元素的下标，i从0开始，到A.length-1为止，更新步长为1，循环处理如下：
   → 令ans=ans+A[i]*B[i]；
◎ 最后，返回ans。
◇ 在方法main中输入向量长度、两个向量元素，将它们作为参数注入方法dotProduct，输出计算结果。

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 计算两个给定向量的点积
     *
     * @param A int类型的数组，代表第一个向量
     * @param B int类型的数组，代表第二个向量
     * @return int类型的整数，代表A和B的点积
     */
    public int dotProduct(int[] A, int[] B) {
        int ans = 0; // A和B的点积，初始时为0
        /* 标记i代表每个向量元素的下标，i从0开始，到A.length-1为止，更新步长为1 */
        for (int i = 0; i < A.length; i++) {
            ans = ans + A[i] * B[i]; // 当前向量元素A[i]、B[i]相乘后累加到ans上
        }
        return ans;
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] A = new int[n];
        int[] B = new int[n];        
        for (int i = 0; i < n; i++) {
            A[i] = input.nextInt();
        }
        for (int i = 0; i < n; i++) {
            B[i] = input.nextInt();
        }
        System.out.print(test.dotProduct(A, B));
    }
}