चेबिशेव पोलिनॉमिअल्स ऑर्थोगोनल पॉलीओनियम्स का एक परिवार है जो गणित में सभी प्रकार के स्थानों में पॉप अप करते हैं, और उनके पास काफी दिलचस्प गुण हैं। उनमें से एक लक्षण यह है कि वे अद्वितीय बहुपद हैं जो संतुष्ट करते हैं ।Tn(cos(x)) = cos(n*x)
चुनौती
एक nonnegative पूर्णांक को देखते हुए n
, आपको n
-th Chebyshev Polynomial आउटपुट करना चाहिए । ।Tn(x)
परिभाषा
n
मई के Chebyshev बहुपद तीन अवधि प्रत्यावर्तन का पालन करते हुए दी गई है:
T0(x) = 1
T1(x) = x
Tn+1(x) = 2*x*Tn(x) - Tn-1(x)
विवरण
यदि आपकी भाषा में एक मूल बहुपद है, तो आप उस एक आउटपुट के रूप में उपयोग कर सकते हैं, अन्यथा आपको आरोही या अवरोही क्रम में गुणांक की एक सूची का उत्पादन करना चाहिए, या एक बहुपद का प्रतिनिधित्व करने वाले स्ट्रिंग के रूप में करना चाहिए।
उदाहरण
T0(x) = 1
T1(x) = x
T2(x) = 2x^2 - 1
T3(x) = 4x^3 - 3 x
T4(x) = 8x^4 - 8x^2 + 1
T5(x) = 16x^5 - 20x^3 + 5x
T10(x) = 512x^10 - 1280x^8 + 1120x^6 - 400x^4 + 50x^2 - 1
अवरोही डिग्री सूची प्रारूप में हमें मिलेगा और आरोही डिग्री प्रारूप में हमें मिलेगाT3(x) = [4,0,-3,0]
T3(x) = [0,-3,0,4]
2*x*(2*x**2 - 1) - x
सपोर्टिव लैंग के लिए 3 के आउटपुट के रूप में ठीक है, या क्या हमें desc coeffs के रूप में प्रतिनिधित्व की आवश्यकता है?
T_5(n) = [0, 5, 3.55271e-15, -20, 0, 16]
0 1
(यानी0*x+1
) आउटपुट कर सकता हूंT_0
?