restricted-complexity पर टैग किए गए जवाब

एक कल्पना के साथ चुनौतियां जो निश्चित समय जटिलता प्रतिबंधों को पूरा करने के लिए सभी उत्तरों की आवश्यकता होती हैं। यह विशिष्ट हो सकता है ("आपका उत्तर ओ होना चाहिए (n ^ 2) जहां n इनपुट में वस्तुओं की संख्या है"), या जटिलता वर्गों के स्तर पर ("आपका उत्तर बहुवचन में वस्तुओं की संख्या में होना चाहिए" इनपुट ")।

4
सामान्यीकृत ग्रे कोड
इनपुट: एक सरणी मैं की कश्मीर धनात्मक पूर्णांक। पूर्णांक 100 और k gers 100 से बड़ा नहीं होगा । आउटपुट: आपका कोड चाहिए उत्पादन के लिए सभी संभव सरणियों हे लंबाई की गैर नकारात्मक पूर्णांक के कश्मीर प्रतिबंध यह है कि के साथ 0 ≤ हे मैं ≤ मैं मैं …
11
सचिव समस्या का समाधान करें
सचिव समस्या इस प्रकार के रूप में वर्णित एक प्रसिद्ध समस्या है: आपको एक नए सचिव की आवश्यकता है आपके पास एन आवेदक हैं जो आप एक समय में एक साक्षात्कार कर सकते हैं आप साक्षात्कार के बाद प्रत्येक आवेदक को स्कोर करने में सक्षम हैं। आपका स्कोरिंग सिस्टम दो …
15
सबसे लंबी छड़ी उठाओ
आप अपने 2 अन्य सबसे अच्छे दोस्तों के साथ रहने वाले एक युवा प्रोग्रामिंग गीक हैं। हर हफ्ते, आप में से किसी को घर के सभी काम करने होते हैं और आप तय करते हैं कि किसकी बारी है छड़ी लेकर। जो सबसे छोटी छड़ी चुनता है वह खो देता …
15
समय में बायनिंग
इस चुनौती में एक सरणी के तत्वों को समय के डिब्बे में रखना है। इनपुट घटनाओं के समय का प्रतिनिधित्व करने वाले सकारात्मक पूर्णांकों का एक गैर-घटता हुआ सरणी होगा, और एक पूर्णांक जो प्रत्येक बिन के आकार का प्रतिनिधित्व करता है। एक उदाहरण से शुरू करते हैं। हम इनपुट …
14
एक डिब्बे को डिब्बे में रखें
इस सरल चुनौती में आपको Lगैर-नकारात्मक पूर्णांक का एक इनपुट सरणी और b0 से अधिक डिब्बे की संख्या दी जाती है, लेकिन लंबाई से अधिक नहीं L। आपके कोड को एक नया सरणी वापस करना होगा, Mजिसकी लंबाई है bऔर जिसने सरणी को बायन किया है L। यह उदाहरणों के …
23
बहुभुज संख्याएँ
एक बहुभुज संख्या kआकार के एक आंगन में डॉट्स की संख्या है n। आपको दिया जाएगा nऔर k, और आपका कार्य एक प्रोग्राम / फ़ंक्शन लिखना है जो संबंधित संख्या को आउटपुट / प्रिंट करता है। स्कोरिंग यह कोड-गोल्फ है । बाइट्स जीत में सबसे कम समाधान। उदाहरण 3तृतीय षट्भुज …
2
जोड़ी कैपेसिटर
कैपेसिटर उच्च सहिष्णुता के साथ निर्मित होने के लिए कुख्यात हैं। यह कई मामलों में स्वीकार्य है, लेकिन कुछ बार तंग सहिष्णुता के साथ क्षमता की आवश्यकता होती है। एक सामान्य रणनीति जिसकी आपको आवश्यकता होती है उसकी सटीक मूल्य के साथ क्षमता प्राप्त करने के लिए है दो समानांतर …
3
एक शेल्फ पर किताबें
मेरे पास कुछ किताबें और एक बुकशेल्फ़ है। मैं यथासंभव अधिक से अधिक पुस्तकों को शेल्फ पर रखना चाहूंगा लेकिन मेरे पास एक नियम है। पुस्तकों के सभी आयाम (ऊंचाई, चौड़ाई और गहराई) को शेल्फ पर एक गैर-बढ़ते क्रम बनाना चाहिए। इसका मतलब यह है कि प्रत्येक पुस्तकों को कम …
1
एक माइनफील्ड पर पोलाइट नियर-सिटेड ड्रंक बॉट
जैसा कि शीर्षक सुझाव दे सकता है, यह समस्या पोली नियर- साइटेड ड्रंक बॉट द्वारा @ एनपी द्वारा अर्ध-प्रेरित है हमारे खराब बॉट को मूल में एक कार्टेशियन ग्रिड पर रखा गया है, और प्रत्येक मिनट के बाद, यह चार दिशाओं (ऊपर, नीचे, बाएं, दाएं) में से एक में 1 …
8
एक ती त्रिभुज बनाएँ
स्पष्टीकरण: मूल रूप से, आप बनाने की जरूरत है इस यूलर के फंक्शनिएंट फंक्शन का नाम फि है। चलो phi (8) की गणना करने की कोशिश करते हैं सबसे पहले, सभी नंबरों को 8 और पीछे की ओर सूचीबद्ध करें, जिसमें 0 या उससे कम नहीं 8 7 6 5 …
23
सकारात्मक विभाजक खोजें!
परिभाषा एक संख्या सकारात्मक है यदि यह शून्य से अधिक है। एक संख्या ( A) दूसरी संख्या का विभाजक है ( B) यदि शेष नहीं के साथ Aविभाजित कर सकते हैं B। उदाहरण के लिए, 2एक भाजक है 6क्योंकि कोई शेष नहीं के साथ 2विभाजित कर सकता है 6। लक्ष्य …
9
क्लासिक सॉर्टिंग कोड-गोल्फ प्रश्न
यह एक कोड-गोल्फ प्रश्न है। इनपुट जो भी प्रारूप में गैर-नकारात्मक पूर्णांक की एक सूची सबसे सुविधाजनक है। उत्पादन जो भी प्रारूप में क्रमबद्ध क्रम में वही सूची सबसे सुविधाजनक है। बंधन आपका कोड ओ (एन लॉग एन) समय में सबसे खराब स्थिति में चलना चाहिए जहां nइनपुट में पूर्णांकों …
6
निकटतम दूरी का योग ज्ञात कीजिए
इस कार्य के लिए आपके कोड को पूर्णांक एक्स और वाई की दो क्रमबद्ध सरणियों को इनपुट के रूप में लेना चाहिए। यह एक्स में प्रत्येक पूर्णांक के बीच की पूर्ण दूरी की राशि और वाई में इसकी निकटतम संख्या की गणना करना चाहिए। उदाहरण: X = (1 5,9) Y …
5
परिपत्र लिमिटेड रकम
चुनौती आइए N0 और Mसमावेशी के बीच पूर्णांकों के -tuple की कल्पना करें, और चलो इसे कॉल करें F। कुल में (M + 1) ** Nसंभव हैं F। ऐसे कितने लोग Fनिम्नलिखित सभी असमानताओं को पूरा करते हैं (सूचकांक एक-आधारित है)? F[n] + F[n+1] <= M के लिये 1 <= …
3
एक शब्द सूची से सबसे कम pangrams का पता लगाएं
एक pangram एक स्ट्रिंग है कि हर पत्र शामिल है a- zअंग्रेजी वर्णमाला, केस-संवेदी की। (यह ठीक है कि यदि पैंग्राम में एक पत्र की एक से अधिक प्रतिलिपि शामिल है, या यदि इसमें अक्षरों के अलावा गैर-अक्षर वर्ण हैं।) एक प्रोग्राम या फ़ंक्शन लिखें जिसका इनपुट स्ट्रिंग्स की एक …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.