ง่าย 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.

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

The score depends on direction, so first compute the dot product and both vector lengths separately.

คำใบ้ 2

If either vector has zero magnitude, the similarity is defined as zero instead of dividing by zero.

คำใบ้ 3

Use the same index across both vectors for every term, and remember the denominator is the product of magnitudes.

ความซับซ้อนที่คาดหวัง

O(n) time, O(1) extra space

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

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

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

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

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

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