ऑप्टिमाइज़ करें ... समानांतर करें ... हटाएं!

"एक पैदल यात्री बिंदु A से बिंदु B तक निकला ..." स्कूल के पाठ्यक्रम से इन कार्यों को याद रखें? उन्होंने हमें तार्किक रूप से सोचने की क्षमता सिखाई और कुछ हद तक एल्गोरिदम की रचना की, यानी प्रोग्रामिंग की मूल बातें। लेकिन यहां हम सभी बड़े हो गए हैं, और अधिक वयस्क समस्याओं को हल करने का समय है। बिंदु ए से बिंदु बी तक, दर्जनों हवाई जहाज हर दिन अलग-अलग टिकट की कीमतों, मार्गों, बोनस कार्यक्रमों के साथ बाहर निकलते हैं ... इन कई विकल्पों की गणना इस तरह से की जानी चाहिए ताकि प्रस्तावित मानदंडों के आधार पर इष्टतम को खोजा जा सके, और दूसरों की तुलना में तेजी से गणना की जा सके।
तो आप संक्षेप में, नवंबर में इंटेल द्वारा आयोजित छात्रों, स्नातक छात्रों और स्कूली बच्चों के "एक्सेलरेट योर कोड" के लिए प्रतियोगिता की शर्तों से परिचित हो गए। उन सभी के लिए जो रुचि रखते हैं और इंटेल से एक पुरस्कार अल्ट्राबुक प्राप्त करना चाहते हैं - नीचे बटन।

तो, कल्पना कीजिए कि आप बर्लिन में रहते हैं और आपको सैन फ्रांसिस्को में सॉफ्टवेयर सम्मेलन में जाना चाहिए। सबसे सस्ता प्रत्यक्ष उड़ान टिकट खोजने का कार्य हमें बिना लाइसेंस के पसंद नहीं है, लेकिन विकल्प संभव हैं। मान लीजिए कि आपके पास सम्मेलन के बाद समय का एक निश्चित मार्जिन है और रास्ते में कुछ दिलचस्प जगह पर रुकने के लिए थोड़ा और खर्च करने का अवसर है। उदाहरण के लिए, आपको पता चलता है कि बर्लिन - सैन फ्रांसिस्को - साओ पाओलो - बर्लिन का मार्ग आपको सीधे एक से अधिक 100 यूरो का ही खर्च करेगा। क्या यह एक अतिरिक्त सप्ताह पर झूलने का कारण नहीं है?
एक अप्रत्यक्ष मार्ग में स्थानान्तरण शामिल है और, परिणामस्वरूप, कई एयरलाइनों का उपयोग करने की संभावना; एक उड़ान की कीमत इस बात पर निर्भर करती है कि आप किस कैरियर में बाकी विमान उड़ाते हैं यदि सभी यात्राएं एक ही कंपनी के विमानों पर की जाती हैं, तो यह 30% सस्ता होगा। इसके अलावा, एयरलाइंस केवल "इस गठबंधन" की उड़ानों का उपयोग करते समय यात्रियों को अधिक अनुकूल परिस्थितियों की पेशकश करने के लिए "गठबंधन" में एकजुट करती हैं - 20% की बचत।
अब इस तरह की समस्या को हल करने के लिए कौशल और मानसिक कार्य की आवश्यकता होती है: आरक्षण सेवाएं इतनी बड़ी संख्या में विकल्पों के माध्यम से हल करने में सक्षम नहीं हैं। हालांकि, यह स्वचालित हो सकता है - उपभोक्ताओं की खुशी के लिए।

इस प्रतियोगिता में, आपको दो इनपुट सूचियों के साथ प्रदान किया जाता है: सभी उड़ानें जो आपको आवश्यक हैं, साथ ही एयरलाइंस द्वारा गठित गठबंधन (एक कंपनी कई गठबंधनों का सदस्य हो सकती है)। आप इंटेल सॉफ्टवेयर शैक्षणिक कार्यक्रम वेबसाइट पर समाधान का स्रोत कोड, इनपुट डेटा, परिणाम का अपेक्षित प्रारूप, साथ ही कार्य का विवरण (यहां मुफ्त रूप में) डाउनलोड कर सकते हैं । आपका कार्य प्रस्तावित कोड को अनुकूलित और समानांतर करना है। बेशक, आप खरोंच से शुरू कर सकते हैं और खुद को सब कुछ लिख सकते हैं, लेकिन मौजूदा समाधान का उपयोग करना सुरक्षित लगता है। अनुकूलन और समानांतरकरण को कई प्रकार की परिस्थितियों को कवर करना चाहिए: कुछ / कई उड़ानें, कुछ / कई गठबंधन, छोटे / बड़े समय अवधि, आदि।

कार्य 1. "हम कड़ी मेहनत करते हैं"

दो शहरों के बीच सबसे सस्ती उड़ानें खोजें।
एक उदाहरण है। बर्लिन और सैन फ्रांसिस्को के बीच प्रस्थान और आगमन के साथ सबसे सस्ती उड़ान का पता लगाएं। निर्धारित अंतराल में वापसी: 2012-11-08 05:00 GMT के बाद प्रस्थान - 2012-11-08 23:00 GMT तक आगमन, 2012 के बाद प्रस्थान प्रस्थान 11-15 02:00 GMT - 2012-11-15 18:00 GMT तक। अधिकतम प्रत्यारोपण का समय 4 घंटे है।

टास्क 2. "हम अपनी सारी शक्ति के साथ आराम करते हैं।"

आराम की न्यूनतम और अधिकतम अवधि (काम करने की यात्रा से पहले या बाद में), साथ ही ब्याज के हवाई अड्डों की एक सूची को देखते हुए, प्रत्येक हवाई अड्डे के लिए सबसे सस्ती उड़ान विकल्प प्रदान करते हैं।
एक उदाहरण है। मार्ग को बदलने के लिए कैसे - सैन फ्रांसिस्को निम्नलिखित दिलचस्प स्थानों (हवाई अड्डों) में एक सप्ताह की छुट्टी (पहले या बाद) बिताने के लिए: सैन पाओलो, पनामा, केमैन द्वीप। प्रत्येक हवाई अड्डे के लिए सबसे सस्ता विकल्प प्रदान करें।

आप प्रतियोगिता के लिए पंजीकरण फॉर्म, साथ ही प्रतियोगिता वेबसाइट पर संकलन, बेंचमार्किंग और अपलोडिंग से संबंधित सभी तकनीकी जानकारी पा सकते हैं।

प्रतियोगिता के पुरस्कार

प्रतियोगिता में भाग लेने वाली टीम में एक या दो लोग शामिल हो सकते हैं। रूस और यूक्रेन की तीन सर्वश्रेष्ठ टीमों को मुख्य पुरस्कार प्राप्त होंगे - अल्ट्राबुक (एक हाथ वाली अल्ट्राबुक, यानी अधिकतम 6)। अतिरिक्त पुरस्कार आयोजकों के विवेक पर हैं।

अपने समानांतर और फैंसी की सफल उड़ान के साथ शुभकामनाएँ!