ds.algorithms पर टैग किए गए जवाब

मुझे फ़ील्ड GF (2) में वैक्टर से संबंधित एक बीजगणितीय समस्या है। चलो be (0,1) आयाम n के डॉक्टर , और m = n O ( 1 ) । एक बहुपद समय एल्गोरिथ्म का पता लगाएं जो एक (0,1) -वेटर u को एक ही आयाम के ऐसे पाता है जैसे …

13 ds.algorithms  linear-algebra 

1973 में वेनर ने प्रत्यय वृक्षों का पहला रैखिक-समय निर्माण दिया। एल्गोरिथ्म को 1976 में मैकक्रेइट द्वारा और 1995 में उकोनेन द्वारा सरल बनाया गया था। फिर भी, मुझे लगता है कि उकोकोन के एल्गोरिथ्म में अपेक्षाकृत अवधारणा शामिल है। क्या 1995 के बाद से उकोकोन के एल्गोरिथ्म में सरलीकरण …

13 ds.algorithms 

मेरे एक मित्र ने मुझसे पेड़ पर निम्नलिखित शेड्यूलिंग समस्या के बारे में पूछा। मुझे लगता है कि यह बहुत साफ और दिलचस्प है। क्या इसका कोई संदर्भ है? समस्या: एक पेड़ , प्रत्येक किनारे पर 1 की सममित यात्रा लागत है । प्रत्येक वर्टेक्स v i के लिए , …

13 ds.algorithms  graph-algorithms  np-hardness 

मुझे यह समस्या कंप्यूटर विज्ञान से काफी दूर भौतिकी के एक क्षेत्र में आई थी, लेकिन ऐसा लगता है कि सीएस में किस तरह के प्रश्न का अध्ययन किया गया है, इसलिए मैंने सोचा कि मैं अपनी किस्मत आजमाऊंगा। कल्पना कीजिए कि आपको बिंदुओं का एक सेट दिया गया है …

13 ds.algorithms  cg.comp-geom 

केम्पे-क्लेनबर्ग-टार्डोस के इस पत्र में , लेखकों ने सोशल नेटवर्क के अनुप्रयोगों के साथ एक ग्राफ में सबसे प्रभावशाली नोड्स निर्धारित करने के लिए सबमॉड्यूलर फ़ंक्शन के आधार पर एक लालची एल्गोरिदम का प्रस्ताव किया है।kkk मूल रूप से एल्गोरिथ्म निम्नानुसार है: S=empty setS=empty setS = {\rm empty~set} उच्चतम व्यक्तिगत …

13 ds.algorithms  graph-theory  dc.distributed-comp  social-sciences  heuristics 

खोज समस्याओं के लिए शाखा और बाउंड एक प्रभावी हेयुरिस्टिक है, और विकिपीडिया कई कठिन समस्याओं को सूचीबद्ध करता है जहाँ शाखा और बाउंड का उपयोग किया गया है। हालाँकि, मैं यह सुझाव देने में सक्षम नहीं हुआ कि इन समस्याओं को हल करने के लिए यह केवल "एक विधि" …

13 ds.algorithms  reference-request  optimization  heuristics 

एलॉन और स्पेंसर द्वारा लिखित पुस्तक द प्रोबेबिलिस्टिक मेथड के अध्याय 1 में निम्नलिखित समस्या का उल्लेख किया गया है: एक ग्राफ को देखते हुए , तय करें कि इसकी बढ़त कनेक्टिविटी कम से कम या नहीं।एन / २जीGGn / 2n/2n/2 लेखक ने मातुला द्वारा एल्गोरिथ्म के अस्तित्व का उल्लेख …

13 ds.algorithms  open-problem  graph-algorithms 

मैं एक ग्राफ के पथ की गणना करने के लिए एक एल्गोरिथ्म के कार्यान्वयन की तलाश कर रहा हूं । यह सर्वविदित है कि पथ विन्यास की गणना नोड खोज संख्या, शीर्ष पृथक्करण संख्या, या ग्राफ़ की अंतराल मोटाई की गणना के बराबर है। एल्गोरिथ्म बहुत तेज नहीं होना चाहिए; …

13 ds.algorithms  reference-request  graph-algorithms  implementation 

लोकप्रिय DEFLATE एल्गोरिथ्म Luffel-Ziv के शीर्ष पर हफमैन कोडिंग का उपयोग करता है। सामान्य तौर पर, यदि हमारे पास डेटा का यादृच्छिक स्रोत (= 1 बिट एन्ट्रापी / बिट) है, तो हफ़मैन सहित कोई एन्कोडिंग, औसतन इसे संपीड़ित करने की संभावना नहीं है। यदि लेम्पेल-ज़िव "परिपूर्ण" थे (जो कि स्रोतों …

13 ds.algorithms  it.information-theory  coding-theory  encoding 

मैनुअल ब्लम के " एडवांस टू बिगिनिंग ग्रेजुएट स्टूडेंट ": LEONID LEVIN का मानना ​​है कि मैं ऐसा करता हूं कि P = NP का उत्तर जो भी हो? समस्या, ऐसा कुछ भी नहीं होगा जैसा आपको लगता है कि यह होना चाहिए। और उसने कुछ बेहतरीन उदाहरण दिए हैं। …

13 ds.algorithms  reference-request  factoring 

निम्नलिखित समस्या पर विचार करें - अधिकतम प्लानर ग्राफ़ और को देखते हुए , ग्राफ़ को अधिकतम किनारों की संख्या के साथ खोजें जैसे कि और दोनों में एक उपसमूह (आवश्यक रूप से प्रेरित नहीं) है जो कि लिए आइसोमोर्फिक है ।G1G1G_1G2G2G_2GGGG1G1G_1G2G2G_2GGG क्या यह बहुपद समय में किया जा सकता …

13 ds.algorithms  graph-algorithms  planar-graphs 

मैं एक एसएटी सॉल्वर पर भरोसा करने की संभावना की जांच करना शुरू कर रहा हूं, जिसमें मुझे दिलचस्पी है एक अनुकूलन समस्या से निपटने के लिए, और वर्तमान में मैं एक सर्वेक्षण की तलाश कर रहा हूं जो एसएटी के वेरिएंट के "चतुर" परिवर्तनों का उदाहरण पेश करेगा (अर्थात, …

13 ds.algorithms  reference-request  sat  optimization 

मैं गिनती के रूप में संदर्भित करता हूं वह समस्या है जो किसी फ़ंक्शन के समाधान की संख्या खोजने में शामिल होती है। दरअसल, यह देखते हुए एक समारोह च: एन→ { 0 , 1 }f:N→{0,1}f:N\to \{0,1\} (जरूरी नहीं कि ब्लैक बॉक्स), अनुमानित # { X ∈ एन∣ च( x …

13 ds.algorithms  reference-request  counting-complexity  time-complexity 

सी 1 = 1 और सी 2 < सी 3 <के साथ सिक्का संप्रदायों को देखते हुए । । < c n यादृच्छिक संख्या में समान रूप से वितरित की जा रही है [ 2 , N ] । विषम रूप से, सिक्कों के किस अंश के लिए लालची एल्गोरिथ्म …

13 ds.algorithms 

आनुवंशिक एल्गोरिदम एक बड़ी आबादी के साथ कम पीढ़ियों में विकसित होते हैं, लेकिन एक पीढ़ी की गणना करने में अधिक समय लेते हैं। क्या जल्द से जल्द एक व्यवहार्य समाधान पर पहुंचने के लिए, उन दो कारकों को संतुलित करने के लिए कुछ गाइड लाइनें हैं? इसके अलावा, यह …

13 ds.algorithms  machine-learning  genetic-algorithms