問題
コサイン類似度は2つのベクトルの向きを比べ、長さは無視します。セマンティック検索では、似た埋め込みを持つテキストを探すのに使われます。
cos(a, b) = (a · b) / (|a| × |b|)、ただし |a| = √(a₁² + a₂² + … + aₙ²)
結果は、同じ向きなら 1、直交していれば 0、逆向きなら -1 です。どちらかのベクトルがすべて 0 なら 0 を返してください。
cosine_similarity(a, b) を実装してください。
入力
a, b: 同じ長さの2つの数値リスト。
出力
コサイン類似度を小数で返してください。
制約
1 ≤ 長さ ≤ 1,000
-1,000 ≤ 各値 ≤ 1,000
例
例 1
入力:
a = [1.0, 0.0]
b = [0.0, 1.0]
期待される出力:
expected = 0.0
入力:
std::vector<double> a = {1.0, 0.0};
std::vector<double> b = {0.0, 1.0};
期待される出力:
double expected = 0.0;
入力:
double[] a = new double[] {1.0, 0.0};
double[] b = new double[] {0.0, 1.0};
期待される出力:
double expected = 0.0;
解説
内積が 0 なので、2つのベクトルは直交しており、類似度は 0 です。
例 2
入力:
a = [1.0, 2.0, 3.0]
b = [2.0, 4.0, 6.0]
期待される出力:
expected = 1.0
入力:
std::vector<double> a = {1.0, 2.0, 3.0};
std::vector<double> b = {2.0, 4.0, 6.0};
期待される出力:
double expected = 1.0;
入力:
double[] a = new double[] {1.0, 2.0, 3.0};
double[] b = new double[] {2.0, 4.0, 6.0};
期待される出力:
double expected = 1.0;
解説
b は a の2倍です。向きが同じなので、長さが違っても類似度は 1 です。
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。