Which of the following is NOT a step in the Divide and Conquer algorithm?
2024
Which of the following is NOT a step in the Divide and Conquer algorithm?
- A.
Combine
- B.
Conquer
- C.
Divide
- D.
More than one of the above
- E.
None of the above
Attempted by 76 students.
Show answer & explanation
Correct answer: E
Divide and Conquer is a problem-solving approach that involves three main steps: Divide, Conquer, and Combine.
1. Divide: Break the problem into smaller subproblems of the same type.
2. Conquer: Solve the subproblems recursively. If the subproblems are small enough, solve them directly.
3. Combine: Merge the solutions of the subproblems to form the solution of the original problem.
In the given options, 'Divide', 'Conquer', and 'Combine' are all valid steps. Therefore, the option that is NOT a step must be one that is not part of this process.
हिन्दी उत्तर:
डिवाइड एंड कॉन्कर एक समस्या-समाधान दृष्टिकोण है जिसमें तीन मुख्य चरण होते हैं: विभाजन, समाधान और संयोजन।
1. विभाजन: समस्या को छोटी उपसमस्याओं में तोड़ें जो एक ही प्रकार की हों।
2. समाधान: उपसमस्याओं को रिकर्सिव रूप से हल करें। यदि उपसमस्याएँ पर्याप्त छोटी हैं, तो उन्हें सीधे हल करें।
3. संयोजन: उपसमस्याओं के समाधानों को मिलाकर मूल समस्या का समाधान बनाएं।
दिए गए विकल्पों में, 'विभाजन', 'समाधान' और 'संयोजन' सभी वैध चरण हैं। इसलिए, जो विकल्प इस प्रक्रिया का चरण नहीं है, वह वह होगा जो इनमें से कोई भी नहीं है।