ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

Cosine Similarity

Measure how similar two vectors are by the angle between them, as search engines do with embeddings.

สิ่งที่คุณจะได้เรียนรู้

  • Measure similarity by angle
  • Compute dot products and vector norms
  • Understand how semantic search compares texts

โจทย์

ดูฉบับแปล

Cosine similarity compares the direction of two vectors and ignores their length. Semantic search uses it to find texts with similar embeddings:

cos(a, b) = (a · b) / (|a| × |b|), where |a| = √(a₁² + a₂² + … + aₙ²)

The result is 1 for the same direction, 0 for perpendicular vectors and -1 for opposite directions. If either vector is all zeros, return 0.

Implement cosine_similarity(a, b).

Input

a, b: Two lists of numbers with the same length.

Output

Return the cosine similarity as a decimal number.

เงื่อนไข

1 ≤ length ≤ 1,000

-1,000 ≤ each value ≤ 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;

คำอธิบาย

The dot product is 0, so the vectors are perpendicular and the similarity is 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 is a times 2: same direction, so the similarity is 1 even though the lengths differ.

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก