余弦距离常用于表示两个多维向量A与B的差异,两个同为n维的向量A(A1,A2,...An),B(B1,B2,...Bn)的余弦距离的表达式为
请编写程序实现两个向量间余弦距离的计算,要求通过键盘输入一个正整数n,作为向量的维度,然后录入两组n个整数别存入A【】,B【】,作为两个n维向量,再通过编写的一个函数实现余弦距离的计算,最后输出余弦距离,小数点后显示4位。
输入:
5
1 2 3 4 5
5 4 3 2 1
输出
0.3636
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<cmath>
void product(double a[], double b[], int n)
{
double sum = 0, sum1 = 0, sum2 = 0, x, y;
for (int i = 0; i < n; i++)
{
sum += a[i] * b[i];
sum1 += a[i] * a[i];
sum2 += b[i] * b[i];
}
x = sqrt(sum1);
y = sqrt(sum2);
printf("%.4f", 1 - (sum / (x*y)));
}
int main()
{
int n;
scanf("%d", &n);
double a[10] = {};
double b[10] = {};
double num1;
for (int i = 0; i < n; i++)
{
scanf("%lf", &num1);
a[i] = num1;
}
double num;
for (int j = 0; j < n; j++)
{
scanf("%lf", &num);
b[j] = num;
}
product(a, b, n);
return 0;
}