शेवटपर्यंत पोहोचण्यासाठी कमीतकमी जंप

समस्या स्टेटमेंट समजा तुमच्याकडे पूर्णांकांची अॅरे आहे आणि अॅरेचा प्रत्येक घटक प्रत्येक संख्येला जास्तीत जास्त उडी म्हणून सूचित करतो जे त्या बिंदूपासून घेतले जाऊ शकते. शेवटपर्यंत पोहोचण्यासाठी किमान उडींची संख्या शोधणे हे तुमचे कार्य आहे, म्हणजे घेतल्या जाणाऱ्या किमान उड्या ...

अधिक वाचा

सर्वात मोठी समतुल्य सुबर्रे

समस्या स्टेटमेंट तुम्हाला पूर्णांकांची अॅरे दिली आहे. समस्या विधान सर्वात मोठी बेरीज सबराय शोधण्यासाठी सांगते. याचा अर्थ असा नाही की, उप -अॅरे (सतत घटक) शोधणे, ज्यामध्ये दिलेल्या अॅरेमधील इतर सर्व उप -श्रेणींमध्ये सर्वात मोठी बेरीज आहे. आगमन उदाहरण [] = {1, -3, 4,…

अधिक वाचा

आलेखासाठी ब्रेडथ फर्स्ट सर्च (बीएफएस)

ग्राफसाठी ब्रेडथ फर्स्ट सर्च (बीएफएस) म्हणजे झाड / आलेख डेटा स्ट्रक्चरमधील ट्रॅव्हर्सिंग किंवा सर्च अल्गोरिदम. हे एका दिलेल्या शिरोबिंदूपासून सुरू होते (कोणतीही अनियंत्रित शिरोबिंदू) आणि सर्व कनेक्ट केलेल्या शिरोबिंदूचा शोध घेते आणि त्यानंतर जवळच्या शिरोबिंदूकडे जाते आणि सर्व न सापडलेल्या गाठींचा शोध घेते आणि काळजी घेतो की नाही…

अधिक वाचा