बहु-लक्ष्य खोज प्रोग्रामिङमा एक महत्त्वपूर्ण एल्गोरिदम हो जसले डेटा सेटमा एकै साथ धेरै मानहरू खोज्न अनुमति दिन्छ। यो एल्गोरिथ्मले प्रोग्रामिङमा व्यावहारिक समस्याहरूलाई सम्बोधन गर्दछ, जस्तै सूची वा एरे भित्र सर्त पूरा गर्ने तत्वहरू फेला पार्ने।
एल्गोरिथ्म सञ्चालन
बहु-लक्ष्य खोज एल्गोरिथ्म सामान्यतया एल्गोरिथ्म एकल लक्ष्य खोज्नको लागि समान रूपमा सञ्चालन गर्दछ। तर, एउटै लक्ष्य फेला पारेपछि रोकिनुको सट्टा सर्त सन्तुष्ट हुने सबै लक्ष्यहरू खोज्ने प्रयास जारी राख्छ। एल्गोरिथ्म को सामान्य प्रक्रिया निम्नानुसार छ:
- डेटा सेटमा प्रत्येक तत्व मार्फत दोहोर्याउनुहोस्।
- प्रत्येक तत्वको लागि अवस्था जाँच गर्नुहोस्। यदि तत्वले शर्त पूरा गर्छ भने, परिणाम सूचीमा थप्नुहोस्।
- शर्त पूरा गर्ने अन्य लक्ष्यहरू फेला पार्न अन्य तत्वहरू मार्फत पुनरावृत्ति जारी राख्नुहोस्।
- सर्त पूरा गर्ने सबै लक्ष्यहरू समावेश गरी परिणाम सूची फर्काउनुहोस्।
फाइदा र बेफाइदाहरू
फाइदा:
- बहु-लक्ष्य खोज एल्गोरिथ्म बहुमुखी छ र विभिन्न परिस्थितिहरूमा लागू हुन्छ।
- यसले प्रत्येक लक्ष्य फेला पार्नको लागि अलग-अलग लूपहरू प्रदर्शन गर्ने तुलनामा समय र प्रयास बचत गर्दछ।
बेफाइदाहरू:
- ठूला डाटा सेटहरू र सर्त पूरा गर्ने उच्च सङ्ख्याका लक्ष्यहरूसँग व्यवहार गर्दा एल्गोरिदमको प्रदर्शन प्रभावित हुन सक्छ।
- धेरै लक्ष्यहरूको साथ ठूलो परिणाम सूची भण्डारण गर्दा यसले मेमोरी असक्षमता निम्त्याउन सक्छ।
उदाहरण र व्याख्या
मानौं हामीसँग पूर्णांकहरूको सूची छ र हामी यस सूचीमा 3 को गुणन भएका सबै संख्याहरू फेला पार्न चाहन्छौं। तल PHP मा बहु-लक्ष्य खोज एल्गोरिथ्म प्रयोग गर्ने एउटा उदाहरण छ:
यस उदाहरणमा, findMultiplesOfThree
प्रकार्य सूचीमा प्रत्येक संख्या मार्फत दोहोर्याउँछ। यदि कुनै संख्या 3 द्वारा विभाजित छ(3 द्वारा भाग गर्दा 0 को बाँकी छ), यो परिणाम सूचीमा थपिएको छ। अन्ततः, नतिजा सूचीले 9, 15, र 12 नम्बरहरू समावेश गर्नेछ, जुन स्क्रिनमा छापिनेछ।
तसर्थ, PHP मा बहु-लक्ष्य खोज एल्गोरिथ्मले हामीलाई डेटा सेट भित्र दिइएको सर्त पूरा गर्ने सबै लक्ष्यहरू सजिलैसँग फेला पार्न र प्रशोधन गर्न मद्दत गर्दछ।