np-complete

5गर्मी

1उत्तर

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

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

11गर्मी

6उत्तर

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

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

5गर्मी

2उत्तर

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

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

5गर्मी

3उत्तर

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

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

6गर्मी

4उत्तर

क्या यह समस्या एनपी-पूर्ण है?

कहें कि सादे दृष्टि में ट्रिंकेट (यादृच्छिक राशि) से भरे डिब्बे x की एक पंक्ति है (आप देख सकते हैं कि प्रत्येक बिन में कितने ट्रिंक हैं)। अब दो खिलाड़ी हैं जो अपनी बारी के अंत में एक बिन चुन सकते हैं।

5गर्मी

5उत्तर

क्या यह संयोजी अनुकूलन समस्या एनपी-हार्ड है?

मैं एक संयोजन अनुकूलन समस्या पर काम कर रहा हूं जो मुझे संदेह है कि एनपी-हार्ड है, और एक जेनेटिक एल्गोरिदम हमारे डेटासेट के साथ अच्छी तरह से काम कर रहा है। हम एक शोध समूह हैं और हमारे परिणामों को हमारे

7गर्मी

1उत्तर

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

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

5गर्मी

1उत्तर

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

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

8गर्मी

1उत्तर

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

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

10गर्मी

4उत्तर

एक संग्रह में संख्याओं का सेट ढूंढें जो किसी अन्य संख्या में

एक गेम के लिए मैं एक ऐसी स्थिति कर रहा हूं जहां मेरे पास – नंबरों की सूची है [7, 4, 9, 1, 15, 2 ] (इस के लिए A नाम दिया गया) – और संख्याओं की एक और सूची – कहें [11, 18, 14, 8, 3] (नाम B) – मुझे प्रदान