ध्वनि और उदाहरण पूर्णता का उदाहरण


11

निम्नलिखित उदाहरण सही है कि क्या एक अनुमान एल्गोरिथ्म ध्वनि और पूर्ण है ?

मान लीजिए कि हमारे पास एक घास का ढेर में सुई, बी, सी है, और एक आविष्कार एल्गोरिथ्म भी है जो सुई खोजने के लिए डिज़ाइन किया गया है।

  • ध्वनि - केवल सुई ए, बी और सी प्राप्त की जाती है।

  • पूर्ण - सुई, बी और सी प्राप्त की जाती हैं। अन्य घास भी प्राप्त की जा सकती है।

जवाबों:


10

आपने इसे लगभग ठीक कर लिया है, लेकिन आपकी ध्वनि की परिभाषा बहुत सही नहीं है, या शायद बहुत सूक्ष्म है।

मैं यह कहूंगा कि यदि सब कुछ एक सुई है (तो कुछ सुइयों को याद किया जा सकता है) और अगर सभी सुइयों को वापस कर दिया जाए (इसलिए कुछ घास भी वापस आ सकती हैं) तो इनफॉलेशन एल्गोरिथम ध्वनि है ।


यह भाषा के शब्दार्थ का मुद्दा हो सकता है। केवल तीन वस्तुओं को घास के पास मान लेने से, ओपी का वाक्यांश सही है।
राफेल

1
किसी भी मामले में, मेरा उत्तर स्पष्ट करने के लिए इसे मंत्र देता है।
डेव क्लार्क

1
वास्तव में, यदि वाक्यांश "केवल सुई ए, बी और सी प्राप्त किए जा सकते हैं " तो मैंने जवाब नहीं दिया होता।
डेव क्लार्क

तो ऐसा लगता है कि ध्वनि का मतलब है कि एल्गोरिदमिक फ़ंक्शन में सुइयों की रेंज है, और यह पूरा होने का मतलब है कि फ़ंक्शन
हिस्टैक
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.