fastest-algorithm पर टैग किए गए जवाब

सबसे तेज़-एल्गोरिथ्म प्रतियोगिताओं को सबसे छोटे स्पर्शोन्मुख समय जटिलता के साथ उत्तर द्वारा जीता जाता है। वास्तविक रनटाइम पर आधारित चुनौतियों के लिए, इसके बजाय [सबसे तेज़-कोड] का उपयोग करें।

3
एन-डिजिट सटीक के साथ अनुमानित फ्लोटिंग पॉइंट नंबर
हमारे पास r0 और 1 के बीच एक फ्लोटिंग पॉइंट नंबर है , और एक पूर्णांक है p। सबसे छोटे भाजक के साथ पूर्णांक का अंश ज्ञात करें, जो rकम से कम- pसटीक परिशुद्धता के साथ सन्निकट है । इनपुट्स: r(एक फ्लोटिंग पॉइंट नंबर) और p(पूर्णांक)। आउटपुट: aऔर bपूर्णांक, जहां …

7
डिजिटल रिवर (सबसे छोटा और सबसे तेज़ समाधान)
यह मेरा पहला सवाल है, इसलिए मुझे उम्मीद है कि यह अच्छा होगा। पृष्ठभूमि: यह ऐसी नदियाँ नहीं हैं जिनके बारे में आप सोच रहे होंगे। सवाल डिजिटल नदियों की अवधारणा के आसपास घूमता है। एक डिजिटल नदी संख्या का एक अनुक्रम जहां संख्या निम्नलिखित है nहै nके साथ साथ …

7
सबसे बाद में बढ़ रही है
एक क्रम एक ऐसा अनुक्रम है जो शेष तत्वों के क्रम को बदले बिना कुछ तत्वों को हटाकर दूसरे अनुक्रम से प्राप्त किया जा सकता है। एक सख्ती से बढ़ती हुई परवर्तीता एक अनुवर्तीता है जिसमें प्रत्येक तत्व पूर्ववर्ती से बड़ा होता है। किसी अनुक्रम की सबसे भारी बढ़ती कठोरता …

1
चर को प्रतिस्थापित करके अद्वितीय आउटपुट की संख्या
इस तरह के फार्मूले के एक सेट को देखते हुए: bacb bcab cbba abbc एक एल्गोरिथ्म दें जो आपको प्रत्येक चर में "0" या "1" दोनों के लिए प्रतिस्थापित किए जाने पर प्राप्त होने वाले अद्वितीय परिणामों की संख्या का पता लगाता है। रहे हैं (k!)^2सूत्र, के साथ प्रत्येक 2k-1चर …

2
सबसे तेज एल्गोरिथ्म अनुकूलन चुनौती
यह एक असममित जटिलता चुनौती के साथ मेरा पहला प्रयोग है, हालांकि मैं पूरी तरह से कोड में जवाब से खुश हूं जब तक वे अपने समय की जटिलता के स्पष्टीकरण के साथ आते हैं। मुझे निम्न समस्या है। कार्य T_1, ... T_n और M_1, ..., M_m पर विचार करें। …

7
एक इनपुट में चक्रीय शब्दों की संख्या गिनें
चक्रीय शब्द समस्या का विवरण हम चक्रीय शब्द को एक चक्र में लिखे गए शब्द के रूप में सोच सकते हैं। चक्रीय शब्द का प्रतिनिधित्व करने के लिए, हम एक अनियंत्रित प्रारंभिक स्थिति चुनते हैं और वर्णों को दक्षिणावर्त क्रम में पढ़ते हैं। तो, "चित्र" और "ट्यूरिक" एक ही चक्रीय …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.