समस्या
कोसाइन समानता दो वेक्टरों की दिशा की तुलना करती है और उनकी लंबाई को नज़रअंदाज़ करती है। सिमेंटिक सर्च इसका इस्तेमाल मिलते-जुलते एम्बेडिंग वाले टेक्स्ट खोजने में करती है:
cos(a, b) = (a · b) / (|a| × |b|), जहाँ |a| = √(a₁² + a₂² + … + aₙ²)
एक ही दिशा होने पर परिणाम 1, लंबवत वेक्टरों के लिए 0 और उल्टी दिशा के लिए -1 होता है। अगर कोई भी वेक्टर पूरी तरह शून्य हो, तो 0 लौटाएँ।
cosine_similarity(a, b) लागू करें।
इनपुट
a, b: समान लंबाई की दो संख्या सूचियाँ।
आउटपुट
कोसाइन समानता को दशमलव संख्या के रूप में लौटाएँ।
सीमाएँ
1 ≤ लंबाई ≤ 1,000
-1,000 ≤ हर मान ≤ 1,000
उदाहरण
इनपुट:
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 है, इसलिए वेक्टर लंबवत हैं और समानता 0 है।
इनपुट:
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 है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Score direction पर depend करता है, इसलिए पहले dot product और दोनों vector lengths अलग-अलग निकालें।
संकेत 2
अगर किसी भी vector की magnitude zero हो, तो divide by zero करने के बजाय similarity zero मानी जाती है।
संकेत 3
हर term के लिए दोनों vectors में same index का उपयोग करें, और याद रखें denominator magnitudes का product होता है।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।