समस्या
अलग-अलग पैमानों पर मापे गए फ़ीचर (उम्र सालों में, आय डॉलर में) कई मॉडलों को उलझा देते हैं। मिन-मैक्स नॉर्मलाइज़ेशन किसी फ़ीचर को 0 से 1 की सीमा में ले आता है:
x' = (x - min) / (max - min)
अगर सभी मान बराबर हों (max = min), तो हर मान के लिए 0 लौटाएँ।
min_max_normalize(values) लागू करें।
इनपुट
values: एक फ़ीचर के मान।
आउटपुट
नॉर्मलाइज़ किए गए मान उसी क्रम में लौटाएँ।
सीमाएँ
1 ≤ लंबाई ≤ 10,000
-1,000,000 ≤ हर मान ≤ 1,000,000
उदाहरण
इनपुट:
values = [10.0, 20.0, 15.0, 30.0]
अपेक्षित आउटपुट:
expected = [0.0, 0.5, 0.25, 1.0]
इनपुट:
std::vector<double> values = {10.0, 20.0, 15.0, 30.0};
अपेक्षित आउटपुट:
std::vector<double> expected = {0.0, 0.5, 0.25, 1.0};
इनपुट:
double[] values = new double[] {10.0, 20.0, 15.0, 30.0};
अपेक्षित आउटपुट:
double[] expected = new double[] {0.0, 0.5, 0.25, 1.0};
व्याख्या
min = 10 और max = 30, इसलिए रेंज 20 है: (10 - 10) / 20 = 0, (20 - 10) / 20 = 0.5, (15 - 10) / 20 = 0.25 और (30 - 10) / 20 = 1।
इनपुट:
values = [5.0, 5.0, 5.0]
अपेक्षित आउटपुट:
expected = [0.0, 0.0, 0.0]
इनपुट:
std::vector<double> values = {5.0, 5.0, 5.0};
अपेक्षित आउटपुट:
std::vector<double> expected = {0.0, 0.0, 0.0};
इनपुट:
double[] values = new double[] {5.0, 5.0, 5.0};
अपेक्षित आउटपुट:
double[] expected = new double[] {0.0, 0.0, 0.0};
व्याख्या
सभी मान बराबर हैं, इसलिए रेंज 0 है और हर मान 0 हो जाता है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
सबसे पहले smallest और largest values खोजें, क्योंकि हर normalized result feature के spread पर depend करता है।
संकेत 2
Extreme values scan करने के बाद results बनाने के लिए एक pass में minimum के relative position से हर output निकालें।
संकेत 3
अगर सभी values identical हों, तो divide by zero से बचें और सभी positions के लिए zero return करें।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।