मुश्‍किलों की जड़

किसी विशिष्ट तरीके से दिए गए अनुक्रम की वास्तविक जड़ों का पता लगाने की समस्या को हल करने के लिए अनुप्रयोग बनाया गया था

वर्णन

कमांड लाइन अनुप्रयोगAmards लागू करता है तथा एक सटीक पैरामीटर स्वीकारता है, Antacial के वास्तविक शून्य की गणना करता है.

कोड वर्णन

कमांड लाइन अनुप्रयोग.

इस एल्गोरिथ्म की धारणा निम्न चरणों में शामिल है:

  • उन क्षेत्रों को पहचान लें जहाँ व्युत्पन्न फ़ंक्शन शून्य के बराबर है. यह व्युत्पन्न के शून्य गणना द्वारा प्राप्त किया जा सकता है
  • हर क्षेत्र में से प्रत्येक क्षेत्र के अंदर बोब्रोला को लागू करें जो मूल तत्व के शून्य का पता लगाने के लिए है

लेकिन, वहाँ एक पकड़-22 है: हम पहले व्युत्पन्न फंक्शन के शून्य की गणना करनी चाहिए ताकि स्वयं के शून्य को परिभाषित करें!

समाधान: हम तब तक फिर से शुरू करते हैं जब तक कि हम एक ऐसी प्रक्रिया पर अमल करते हैं जो इसके शून्य के आसान गणना की अनुमति देती है. यह प्रक्रिया बार- बार किया जा सकता है जब तक हम एक बढ़िया कार्य प्राप्त नहीं कर लेते.


नुक़सान:

  • अगर बड़ी मात्रा में (n) हो, तो इसका आकार बहुत ऊँचे हो सकता है (जैसे कि n), जो शायद गणना करे.
  • ऑपरेशन की जटिलता संख्या के आकार पर निर्भर करेगी, जिसे लॉग(n) के कार्य के रूप में चित्रित किया जा सकता है!

वास्तविक जीवन में प्राप्त यथार्थवादी स्तरों के लिए, कोई समस्या नहीं होनी चाहिए


एल्गोरिथ्म किसी भी फ्लोटिंग- बिन्दु डाटा को नहीं माना गया है, इसके बजाय Warding जावा सहेजते हुए

अनुप्रयोग डबल या बड़ेडिस्क का उपयोग समर्थित करता है, लेकिन एक फ्लोट संस्करण आसानी से लागू किया जा सकता है

यह धारणा का एक सबूत है. यह केवल बिगडिम्पल के लिए ही पर्याप्त होता है, लेकिन जेनेरिक का उपयोग करने के लिए एल्गोरिथ्म अच्छा और प्रारंभ करने के लिए अधिक उदाहरण बनाता है


मैंने अभी तक अनुप्रयोग की बहुत जाँच नहीं की है, और एक संभावना है कि यह बेहतर हो सकता है अधिक स्थिति में सटीकता और कार्य को सुधारने के लिए. लेकिन, मुझे विश्वास है कि कोड में बड़ी क्षमता है.

मुझे लगता है कि यह सभी परिस्थितियों में कार्य करने के लिए प्रभावकारी रूप से समायोजन किया जा सकता है ।

विंडोज़

पॉलीनोयल रूट (2023)

डाउनलोड

संस्करण

image

बहुमुखी मूल गणक कंप्यूटर विज्ञान के क्षेत्र में विश्‍वसनीय हैं ।

मैं समस्या के समाधान के मेरे संस्करण को योगदान देते हैं.

यह एक बहुत ही कुशल समाधान नहीं है क्योंकि सबसे खराब मामले में गणनात्मक जटिलता ओ(G^2) है, जहाँ जी का प्रतिनिधित्व करता है

लेकिन, मुझे लगता है कि यह काम अच्छी तरह से किया जाता है


एल्गोरिथ्म एक जादू की जड़ों की गणना पर आधारित है, यह मान रहा है कि इसके व्युत्पन्न फ़ंक्शन की जड़ें जाना जाता है

इस धारणा के मुताबिक, जड़ का पता लगाने के लिए यह बिलकुल सही है क्योंकि हम जड़ की सीमा का पता लगा सकते हैं( लेख की शुरूआत में दी तसवीर देखिए ।)जड़ें जड़ की गुण)

इस तरह, हम हर संभव जड़ की सीमा निर्धारित कर सकते हैं व्युत्पन्न फंक्शन की जड़ों का उपयोग करके, और हम शून्य की गणना कर सकते हैं बोएसो के द्वारा लागू किया जा सकता है।

लेकिन... हम व्युत्पन्न फंक्शन की जड़ों की गणना करने के लिए फ़ंक्शन की जरूरत है!

कोई समस्या नहीं. हम एक प्रमोदण की जड़ों की गणना करने के लिए फिर से उपयोग करते हैं. पुनरावर्तन समारोह शून्य शून्य (एक निरंतर) के दृश्‍य के लिए एक बन्द मामला है, जिसका हम मान नहीं है.

व्युत्पन्न फ़ंक्शन में एक डिग्री से कम डिग्री से कम है, मूल तत्व का उपयोग करके, हम शून्य डिग्री पर एक चौथाई की जड़ों की गणना कर सकते हैं, यह हल करने के लिए एक सरल समस्या है


इस तरह की कार्यवाही हमारे हिसाब से सही हो सकती है, लेकिन अगर हम जावा बिगडिम वर्ग का इस्तेमाल करें, तो यह समस्या नहीं है ।

डाउनलोड्स