09:向量点积计算

Posted fripSide-satoshi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了09:向量点积计算相关的知识,希望对你有一定的参考价值。

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

在线性代数、计算几何中,向量点积是一种十分重要的运算。

给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+...+anbn

输入
第一行是一个整数n。1 <= n <= 1000。
第二行包含n个整数a1,a2,...,an。
第三行包含n个整数b1,b2,...,bn。
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。
输出
一个整数,即两个向量的点积结果。
样例输入
3
1 4 6
2 1 5
样例输出
36

#include<stdio.h> 
int main() {
    int a[1000]={0},b[1000]={0};
    int sum=0;
    int n=0;
    scanf("%d",&n);
    for (int i=0;i<=n-1;i++) {
        scanf("%d",&a[i]);
    }
    for (int i=0;i<=n-1;i++) {
        scanf("%d",&b[i]);
    }
    for (int i=0;i<=n-1;i++) {
        sum+=a[i]*b[i];
    }
    printf ("%d",sum);
    return 0;
}

 

以上是关于09:向量点积计算的主要内容,如果未能解决你的问题,请参考以下文章

计算机图形学-向量向量加减法向量的点积(乘)向量的叉积(乘)

向量数组,计算点积

向量与 SIMD 的点积

向量点积计算

线性代数的本质-07-点积与对偶性

启发式选择使点积最大化的五列数组