सभी चुनौतियाँ
आसान 0 हल किए गए 0% स्वीकृति

मिन-मैक्स नॉर्मलाइज़ेशन

किसी फ़ीचर को ऐसे स्केल करें कि सबसे छोटा मान 0 और सबसे बड़ा 1 हो जाए।

आप क्या सीखेंगे

  • मानों को 0-1 सीमा में बदलना
  • ऐसा फ़ीचर संभालना जिसके सभी मान बराबर हों
  • ट्रेनिंग के लिए डेटा तैयार करना

समस्या

अलग-अलग पैमानों पर मापे गए फ़ीचर (उम्र सालों में, आय डॉलर में) कई मॉडलों को उलझा देते हैं। मिन-मैक्स नॉर्मलाइज़ेशन किसी फ़ीचर को 0 से 1 की सीमा में ले आता है:

x' = (x - min) / (max - min)

अगर सभी मान बराबर हों (max = min), तो हर मान के लिए 0 लौटाएँ।

min_max_normalize(values) लागू करें।

इनपुट

values: एक फ़ीचर के मान।

आउटपुट

नॉर्मलाइज़ किए गए मान उसी क्रम में लौटाएँ।

सीमाएँ

1 ≤ लंबाई ≤ 10,000

-1,000,000 ≤ हर मान ≤ 1,000,000

उदाहरण

उदाहरण 1
इनपुट:
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।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।