np-complete

7गर्मी

1उत्तर

सामान्य एनपी-हार्ड में होने वाली समस्याओं की सूची लेकिन प्लानर ग्राफ में बहुपद-समय समाधान है?

मुझे कई समस्याएं आईं जिन्हें ग्राफ समस्या के रूप में तैयार किया जा सकता है। यह सामान्य एनपी-हार्ड में है लेकिन कभी-कभी ग्राफ प्लानर साबित हो सकता है। इसलिए, मुझे इन समस्याओं और एल्गोरिदम सीखने में दिल

5गर्मी

1उत्तर

डबल घातीय समस्याएं?

क्या कंप्यूटर विज्ञान में कोई महत्वपूर्ण समस्या है जिसे केवल double exponential समय में हल किया जा सकता है? और यदि वे मौजूद हैं तो किस वर्ग की समस्याएं हैं?

5गर्मी

1उत्तर

प्रोसेसर पर नौकरियों को शेड्यूल करने के लिए एल्गोरिदम

आईरिलिच की टिप्पणी (धन्यवाद बीटीडब्ल्यू) के अनुसार, "शेड्यूलिंग" शब्द भ्रामक हो सकता है और यह एक और उचित वर्णन हो सकता है: मैट्रिक्स एन * एन दिया गया है, एक पंक्ति क्रमपरिवर्तन प्राप्त करें जो उपज करे

8गर्मी

1उत्तर

कैसे की गणना करने के आपरेशन के कम से कम संख्या को खोजने के लिए एक्स^n

यहाँ एसीएम अंतर्राष्ट्रीय कॉलेजिएट प्रोग्रामिंग प्रतियोगिता एशिया क्षेत्रीय प्रतियोगिता, योकोहामा, 2006-11-05 से समस्या है एक्स के साथ शुरू और बार बार x से गुणा, हम तीस गुणा साथ x^31 गणना कर सकते हैं:

5गर्मी

1उत्तर

कंपाइलर्स जो एसएटी समस्याओं में सत्यापन एल्गोरिदम का अनुवाद करते हैं

प्रमाण यह है कि एसएटी एनपी-पूर्ण है एक रचनात्मक प्रमाण है, इसलिए इसे एक कार्यक्रम के रूप में लागू करना संभव होना चाहिए। क्या किसी ने ऐसा किया है? मैं एक प्रोग्राम (एक कंपाइलर) की तलाश में हूं, जो एक प

11गर्मी

6उत्तर

एक एल्गोरिदम (ग्राफ - संभवतः एनपी-पूर्ण)

सुझाव दें कि विभिन्न पूर्णांक लंबाई की सड़कों से जुड़े शहरों का एक नेटवर्क है। एक यात्री अपनी कार में एक शहर से दूसरे शहर में यात्रा करना चाहता है। हालांकि, वह यात्रा की दूरी को कम नहीं करना चाहता; इस

13गर्मी

1उत्तर

अंतराल पेड़ में अधिकतम गैर-ओवरलैपिंग अंतराल

समय के अंतराल की एक सूची को देखते हुए, मुझे अधिकतम गैर-ओवरलैपिंग अंतराल का सेट ढूंढना होगा। उदाहरण के लिए, हम निम्न अंतरालों अगर: [0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130], [1030, 1400],

5गर्मी

2उत्तर

न्यूनतम अतिरिक्त-श्रृंखला एक्सपोनेंटिएशन

मुझे पता है कि यह एनपी-पूर्ण साबित हुआ है, और यह ठीक है। मैं वर्तमान में इसे शाखा और बाध्यता से हल कर रहा हूं जहां मैंने गुणाओं की संख्या पर प्रारंभिक ऊपरी सीमा निर्धारित की है, यह सामान्य बाइनरी वर्ग

5गर्मी

3उत्तर

सबसेट अनुमान एनपी-पूर्ण?

निम्नलिखित समस्या पर विचार करें: एन संख्या 1 से आप उन्हें देख नहीं सकते एन सिक्के हैं, लेकिन फार्म की उनके बारे में एम तथ्यों दिए गए हैं: struct Fact { set<int> positions int num_heads }

6गर्मी

3उत्तर

सशर्त घटक घोषणा और समीकरण

मैं एक मॉडल बनाने की कोशिश कर रहा हूं जिसमें कुछ घटक मौजूद हों या नहीं (मेरे मामले में, तरल बंदरगाहों) के आधार पर थोड़ा अलग समीकरण होंगे। निम्नलिखित की तरह एक कोड काम नहीं करेगा: parameter Boolean use