np-hard

9गर्मी

3उत्तर

एनपी-हार्ड और अपरिहार्य समस्याओं के बीच संबंध

अनावश्यक समस्याओं और एनपी हार्ड समस्याओं के बीच संबंधों के बारे में थोड़ा उलझन में हूँ। क्या एनपी हार्ड समस्याएं अनावश्यक समस्याओं का एक उप-समूह हैं, या वे समान और समान हैं, या यह है कि वे तुलनीय नहीं

25गर्मी

2उत्तर

यात्रा बिंदु पर वापस जाने पर विचार किए बिना यात्रा विक्रेता समस्या (टीएसपी) के लिए समस्या का नाम क्या है?

मैं जानना चाहता हूं कि शुरुआती बिंदु पर वापस जाने के तरीके पर विचार करने के लिए टीएसपी w/o के लिए समस्या का नाम क्या है और इसे हल करने के लिए एल्गोरिदम क्या है। मैंने सबसे छोटी पथ समस्या में देखा लेकि

10गर्मी

3उत्तर

अक्षरों का सबसे बड़ा संभव आयत

अक्षरों का सबसे बड़ा संभावित आयत खोजने के लिए एक प्रोग्राम लिखें, जैसे कि प्रत्येक पंक्ति एक शब्द (बाएं से दाएं) बनाती है और प्रत्येक कॉलम एक शब्द (ऊपर से नीचे) बनाता है। मुझे यह दिलचस्प सवाल मिला। यह

22गर्मी

14उत्तर

क्या आपने किसी समस्या को हल करने के लिए एक यात्रा विक्रेता एल्गोरिदम का उपयोग किया है?

मैंने एनपी परिसर के संदर्भ में कॉलेज में टीएसपी का अध्ययन किया। मैंने वास्तव में ऐसी स्थिति नहीं ली है जहां यह व्यावहारिक समस्या पर लागू होगी। थोड़ा सा शोध दिखाता है कि इसका उपयोग ड्रिल को स्थानांतरित

7गर्मी

1उत्तर

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

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

10गर्मी

5उत्तर

बहुपद समय का उपयोग कर "सबसे कठिन" समस्याएं क्या हैं?

हाल ही में मैं a seminar work पढ़ कहते हैं जो: मिलान एल्गोरिथ्म [सामान्य रेखांकन के लिए] भारित मामले, जो प्रतीत होता है करने के लिए बढ़ाया जा सकता है "सबसे मुश्किल" मिश्रित अनुकूलन समस्याओं कि हो सकता

5गर्मी

1उत्तर

के उप-पॉसेट का चयन

वर्गीकरण एल्गोरिदम के साथ प्रयोग करते समय मैं निम्नलिखित एल्गोरिदमिक समस्या में भाग गया। तत्वों को पॉलीहाइरार्की में वर्गीकृत किया जाता है, जो मैं एक रूट के साथ एक पॉकेट बनने के लिए समझता हूं। मुझे नि

10गर्मी

4उत्तर

एनपी-हार्ड? ऑनलाइन पोकर संलयन पहचान की एल्गोरिदमिक जटिलता?

दस मिलियन-खिलाड़ी ऑनलाइन पोकर साइट के लिए टकराव का पता लगाने की एल्गोरिदमिक जटिलता का वर्णन करने का सबसे अच्छा तरीका क्या है? मान लें (मुझे नहीं लगता कि इन मान्यताओं ज्यादा फर्क तो उन्हें अनदेखा करने