Competitive Programming Guide

VOCODE Labs

यामध्‍ये जाहिराती आहेत

या अ‍ॅपविषयी

सीपी हँडबुक सर्व स्पर्धात्मक प्रोग्रामिंग प्रेमींसाठी एक ठिकाण आहे कारण त्यात सर्व अल्गोरिदम आणि डेटा स्ट्रक्चर्स आहेत. तसेच प्रत्येक विषयामध्ये सराव करण्यासाठी उदाहरणे आणि निराकरण न झालेल्या समस्या असतात.

स्पर्धात्मक प्रोग्रामिंग हा एक खेळ आहे, म्हणजे मी शब्दशः. कोणताही खेळ घ्या, या विषयी क्रिकेटचा विचार करू या, आपण प्रथमच फलंदाजीसाठी चालत जा. स्विंग आणि मिस, दोन वेळा करा आणि अखेरीस दोर्‍यावरुन आपणास ठोकावयास मिळेल. आता प्रोग्रामिंग स्पर्धेचा हा एक क्रिकेटचा खेळ म्हणून विचार करा. कोड संकलित करा आणि सबमिट करा, आपल्याला डब्ल्यूए (चुकीचे उत्तर) मिळू शकेल.
कोडमध्ये बदल करा आणि अखेरीस आपल्याला आपले प्रथम एसी मिळेल (स्वीकारलेले / बरोबर उत्तर). मी तुम्हाला डोकावून पाहू, प्रोग्रामिंग स्पर्धेतील सुमारे 20% प्रश्न म्हणजे आपल्या आवडीच्या प्रोग्रामिंग भाषेच्या कोडमध्ये साध्या इंग्रजीचे रुपांतरण होय.
त्यातच चाला, जसा आपण कठोर खेळत आहात तसतसे आपण खेळाचे अलिखित नियम जाणून घ्या.
 आणि माझ्यावर विश्वास ठेवा, आपल्याला प्रारंभ करण्यासाठी कोणतीही "फॅन्सी नेम" अल्गोरिदम किंवा डेटा-स्ट्रक्चर माहित असणे आवश्यक नाही. “वाफ्ट शॉट” कधी ऐकले आहे, तरीही आपण आपल्या रस्त्यावरचा सर्वोत्कृष्ट फलंदाज आहात, बरोबर?

ठीक आहे, प्रोग्रामिंगच्या पहिल्या 20% समस्यांमधून विजय मिळवूया.
आपल्याला हे माहित असणे आवश्यक आहे:
इंटरमिजिएट कोणत्याही एक प्रोग्रामिंग भाषा धरा
इंग्रजी! इंग्रजी कोडमध्ये रूपांतरित करा!
चला या पातळीची समस्या घेऊया: भयानक चंदू

आपल्याला फक्त इतकेच करायचे आहे की, एसटीडीआयएनकडून इनपुट लाइन वाचा आणि त्या ओळीच्या एसटीडीओएटीवर रिव्हर्स प्रिंट करा. पुढे जा, सबमिशन करा. तुमचा पहिला एसी घ्या. अजून पाहिजे? आम्हाला आमच्या सराव विभागात भर पडली आहे. हजारो अचूक सबमिशन असलेल्यांसाठी शोधा.

ठीक आहे, आता आपण काही वास्तविक आव्हान स्वीकारण्यास तयार आहात. घट्ट धरा, आम्ही सखोल डायव्हिंग करीत आहोत.

आपल्याला हे माहित असणे आवश्यक आहे:

1. अल्गोरिदम क्रमवारी लावा आणि शोधा
2. हॅशिंग
3. संख्या सिद्धांत
G. लोभी तंत्र

सर्वात महत्त्वाचे म्हणजे आपण ते काय, केव्हा आणि कोठे लागू करायचे ते शोधून काढावे लागेल. हे खरोखर अवघड आहे आणि म्हणूनच नवशिक्यांना आत्मविश्वासाची भावना मिळविण्यात मदत करण्यासाठी आम्ही कोड भिक्षू म्हणून स्पर्धांची मालिका चालवितो. प्रत्येक स्पर्धेपूर्वी आम्ही विशिष्ट विषयावर प्रशिक्षण पाठवितो आणि नंतर स्पर्धेत समस्या फक्त त्या विशिष्ट विषयावर आधारित असतात. मी तुम्हाला सल्ला देतो की प्रत्येक ट्यूटोरियलमध्ये जा आणि प्रत्येक विषयावरील एक-दोन प्रश्न सोडवा.

आत्ता आपल्याला हे समजले आहे की प्रश्न आमच्या विचारसरणीला फसविण्यासाठी प्रश्न तयार केले गेले आहेत. कधीकधी, आपण स्पष्ट इंग्रजी कोडमध्ये रूपांतरित केल्यास, आपण टीएलई (वेळ मर्यादा ओलांडली आहे) च्या निर्णयासह समाप्त व्हाल. वेळ मर्यादा सामोरे जाण्यासाठी आपल्याला नवीन तंत्र आणि अल्गोरिदमचा एक संच शिकण्याची आवश्यकता आहे. विशिष्ट प्रकरणांमध्ये, डायनॅमिक प्रोग्रामिंग (डीपी) बचाव करण्यासाठी येतो. खरं तर, आपण आधीच हे तंत्र अंतर्ज्ञानीपणे वापरले असेल. कोणत्याही स्पर्धेत नेहमीच एक प्रश्न असतो जो डीपीद्वारे सोडवला जाऊ शकतो.

तसेच, आपण हे देखील लक्षात घेतले असेल की असे प्रश्न आहेत जे फक्त रेषीय अ‍ॅरे डेटा स्ट्रक्चर्सद्वारे सोडवू शकत नाहीत.

1. आलेख सिद्धांत
२. निराशा सेट युनियन (युनियन-शोधा)
3. कमीतकमी विखुरलेले झाड

डेटा स्ट्रक्चर्सचा हा सेट आपल्याला बर्‍यापैकी प्राप्त करेल. शिवाय, आपल्याला असे समजले पाहिजे की प्रश्न सोडवण्यासाठी आपल्याला माहित असलेल्या तंत्रात सुधारणा करणे ही खरी कला आहे. या फॅशनमध्ये सर्व इझी-मीडियम आणि मीडियम स्तराचे प्रश्न हाताळले जाऊ शकतात.

आपण शॉर्ट प्रोग्रामिंग चॅलेंजच्या लीडरबोर्डवर शीर्षस्थानी आहात, फक्त स्थिर चिकाटी ठेवा. मी आधीच म्हटल्याप्रमाणे, हा एक खेळ आहे, जोपर्यंत आपण प्रत्यक्षात तो करत नाही तोपर्यंत आपण त्यावर प्रभुत्व मिळणार नाही. पुढे जा, एका लहान स्पर्धेत भाग घ्या, आपली शक्ती, कमकुवतपणा जाणून घ्या आणि घड्याळ टिकत असताना आपण अ‍ॅड्रेनालाईन मोड कसा हाताळता ते पहा.

जोपर्यंत शक्य असेल तोपर्यंत स्वत: च्या युक्तिवादाला चिकटून राहा, अखेरीस आपण प्रश्नाचे निराकरण करण्यासाठी आवश्यक असलेल्या अल्गोरिदमसारखे काहीतरी घेऊन येईल. आपल्याला फक्त ते ब्रश करणे आवश्यक आहे. यापैकी अनेक तंत्रज्ञान आपल्याला आजूबाजूच्या सर्वात कठीण समस्यांपैकी काही निराकरण करण्यात मदत करतील.

1. विभाग वृक्ष
2. स्ट्रिंग अल्गोरिदम
3. प्रयत्न, प्रत्यय वृक्ष, प्रत्यय अ‍ॅरे.
4. जड प्रकाश अपघटन
5. ग्राफ रंग, नेटवर्क फ्लो
6. चौरस विघटन.

म्हणून हे सीपी हँडबुक डाउनलोड करा आणि नवीन गोष्टी शिकण्याचा आनंद घ्या त्यांना कमी वेळ कॉम्प्लेक्सिटीसह कोड करणे विसरू नका.

नवीन काय आहे

** Algorithms enhanced