परिभाषा
किसी दिए गए फ़ंक्शन की मैक्सिमा और मिनीमा फ़ंक्शन के सबसे बड़े और सबसे छोटे मूल्य या तो दिए गए रेंज के भीतर या फ़ंक्शन के पूरे डोमेन के भीतर हैं।
चुनौती
किसी भी पद्धति का उपयोग करके किसी भी बहुपद समारोह के स्थानीय मैक्सिमा और मिनीमा को ढूंढना चुनौती है । चिंता न करें, मैं पूरी कोशिश करूंगा कि चुनौती को समझा जा सके और इसे यथासंभव सरल रखा जा सके।
इनपुट में एकल चर बहुपद के सभी गुणांकों में शक्ति का घटता या बढ़ता क्रम (आप तक) होता है। उदाहरण के लिए,
[3,-7,1]
प्रतिनिधित्व करेंगे3x2 - 7x + 1 = 0
[4,0,0,-3]
प्रतिनिधित्व करेंगे4x3-3=0.
कैसे हल करें (डेरिवेटिव का उपयोग करके)?
अब, मान लें कि हमारा इनपुट है [1,-12,45,8]
, जो फ़ंक्शन के अलावा कुछ भी नहीं है ।x3 - 12x2 + 45x + 8
पहला कार्य उस फ़ंक्शन के व्युत्पन्न का पता लगाना है। चूंकि यह एक बहुपद समारोह है, इसलिए यह वास्तव में एक सरल कार्य है।
का व्युत्पन्न है । किसी भी स्थिर शब्द के साथ मौजूद गुणन केवल गुणा किए जाते हैं। इसके अलावा, यदि शब्द जोड़े गए / घटाए गए हैं, तो उनके डेरिवेटिव को भी क्रमशः जोड़ा या घटाया जाता है। याद रखें, किसी भी स्थिर संख्यात्मक मान का व्युत्पन्न शून्य है। कुछ उदाहरण निम्नलिखित हैं:
xn
n*xn-1
xn
x3 -> 3x2
9x4 -> 9*4*x3 = 36x3
-5x2 -> -5*2*x = - 10x
2x3 - 3x2 + 7x -> 6x2 - 6x + 7
4x2 - 3 -> 8x - 0 = 8x
अब नए बहुपद को शून्य से समीकरण को हल करें और केवल x के अभिन्न मान प्राप्त करें।
मूल फ़ंक्शन में x के उन मानों को रखें और परिणाम लौटाएं। यही आउटपुट होना चाहिए ।
उदाहरण
आइए हम पहले बताए गए उदाहरण को लें, यानी [1,-12,45,8]
।
- इनपुट:
[1,-12,45,8]
- समारोह:
x3 - 12x2 + 45x + 8
- व्युत्पन्न ->
3x2 - 24x + 45 + 0 -> [3,-24,45]
- समीकरण को हल करते हुए , हम प्राप्त करते हैं या ।
3x2 - 24x + 45 = 0
x = 3
x = 5
- अब डालते हैं
x = 3
औरx = 5
फ़ंक्शन में, हमें मान मिलते हैं(62,58)
। - आउटपुट ->
[62,58]
मान्यताओं
मान लें कि सभी इनपुट गुणांक पूर्णांक हैं । वे शक्ति के बढ़ते या घटते क्रम में हो सकते हैं।
इनपुट को कम से कम 2-डिग्री बहुपद मान लें । यदि बहुपद में पूर्णांक समाधान नहीं है, तो आप कुछ भी वापस कर सकते हैं।
मान लें कि अंतिम परिणाम पूर्णांक ही होगा।
आप किसी भी क्रम में परिणाम प्रिंट कर सकते हैं। इनपुट बहुपद की डिग्री 5 से अधिक नहीं होगी, ताकि आपका कोड इसे संभाल सके।
इनपुट मान्य होगा ताकि x के समाधानों में काठी बिंदु न हों।
इसके अलावा, आप इसे व्युत्पन्न विधि से करने के लिए मजबूर नहीं हैं। आप अपनी इच्छानुसार किसी भी विधि का उपयोग कर सकते हैं
नमूना इनपुट और आउटपुट
[2,-8,0] -> (-8)
[2,3,-36,10] -> (91,-34)
[1,-8,22,-24,8] -> (-1,0,-1)
[1,0,0] -> (0)
स्कोरिंग
यह कोड-गोल्फ है इसलिए सबसे छोटा कोड जीतता है।
(-1, 0, 1)
, जो मुझे विश्वास है कि वास्तविक सही उत्तर है ... हालांकि निश्चित नहीं है। अगर आप मुझसे चैट में पिंग करते हैं तो आप मुझसे असहमत हैं।
The input will be valid so that the solutions of x are not saddle points
मामला [1,0,0,3]
एक काठी बिंदु देता है।
x^3 - 12x^2 + 45x
+ 8 = 0
, हालांकि व्यक्तिगत रूप से मैं पसंद आप इसे के रूप में लिखने f(x)=x^3-12x^2+45x+8
के बिना =0
क्योंकि =0
मतलब नहीं है, क्योंकि हम एक समारोह के साथ काम कर रहे हैं एक समीकरण को हल नहीं।