matching पर टैग किए गए जवाब

2
सही मिलान समान रूप से यादृच्छिक पर
मान लीजिए कि मेरे पास (सही) के आदर्श मिलान के साथ (अज्ञात) का एक ग्राफ है । मान लीजिए कि यह सेट गैर-रिक्त है, तो से यादृच्छिक रूप से समान रूप से नमूना लेना कितना मुश्किल है ? क्या होगा अगर मैं एक वितरण के साथ ठीक हूं जो वर्दी …

1
हम कितनी तेजी से एक अनप्लग्ड बिपार्टिट ग्राफ में अधिकतम मिलान के आकार की गणना कर सकते हैं?
क्या अधिकतम मिलान करने की तुलना में एक अधिक वजन वाले द्विदलीय ग्राफ में अधिकतम मिलान के आकार को अधिक कुशलता से (उदाहरण के लिए तेजी से) गणना करने का एक तरीका है? यह एक लंबा शॉट है लेकिन अक्सर इस तरह की थकाऊ गणनाओं से बचने के लिए यह …

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