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

के लिए अधिकतम प्रवाह समस्या है, वहाँ कम से कम एक हाल ही में पिछले साल के रूप में के रूप में विकसित के साथ, बहुत परिष्कृत एल्गोरिदम के एक नंबर होने लगते हैं। ओर्लिन का मैक्स O (mn) समय में बहता है या बेहतर एक एल्गोरिथ्म देता है जो …

30 ds.algorithms  graph-algorithms  application-of-theory  max-flow 

मैं एक उन्नत एल्गोरिदम पाठ्यक्रम सिखाता हूं और मशीन लर्निंग से संबंधित कुछ विषयों को शामिल करना चाहूंगा जो मेरे छात्रों के लिए हितकारी होंगे। नतीजतन, मैं मशीन सीखने में वर्तमान में सबसे दिलचस्प / सबसे बड़ी एल्गोरिथम परिणामों के बारे में लोगों की राय सुनना चाहूंगा। संभावित मुश्किल बाधा …

30 ds.algorithms  machine-learning  teaching 

1980 ने समानांतर गणना के PRAM और BSP मॉडल दोनों को जन्म दिया । ऐसा लगता है कि 80 के दशक के अंत और 90 के दशक के प्रारंभ में दोनों मॉडल का उत्तराधिकार था। क्या ये क्षेत्र समानांतर एल्गोरिदम के लिए अनुसंधान के संदर्भ में अभी भी सक्रिय हैं? …

30 ds.algorithms  dc.parallel-comp  dc.distributed-comp 

निम्नलिखित समस्या अनुसंधान के दौरान सामने आई, और यह आश्चर्यजनक रूप से साफ है: आपके पास सिक्कों का स्रोत है। प्रत्येक सिक्के में एक पूर्वाग्रह होता है, अर्थात् एक संभावना है कि यह "सिर" पर पड़ता है। प्रत्येक सिक्के के लिए स्वतंत्र रूप से प्रायिकता 2/3 है कि इसमें पूर्वाग्रह …

29 ds.algorithms  pr.probability 

हाल ही में csese पर पूछे गए दो प्रश्न थे जो या तो संबंधित थे या जिनके पास निम्नलिखित प्रश्न के बराबर एक विशेष मामला था: मान लीजिए आप एक दृश्य है एक 1 , एक 2 , ... एक एन के एन संख्या ऐसी है कि Σ n मैं …

29 cc.complexity-theory  ds.algorithms  co.combinatorics  np-hardness  permutations 

एक स्ट्रिंग में होते हैं, लेकिन वे आमतौर पर सभी अलग नहीं होते हैं। किसी भी अनुवर्ती की अधिकतम आवृत्ति को खोजने की जटिलता क्या है?2n2n2^n उदाहरण के लिए, स्ट्रिंग "परवर्ती" में अनुवर्ती "मुकदमा" की 7 प्रतियां शामिल हैं और यह अधिकतम है। Http://ideone.com/UIp3t पर सैंपल ब्रूट-फोर्स कोड क्या संबंधित …

29 ds.algorithms  string-search 

मैं पैनकेक छँटाई पर एक व्याख्यान प्रस्तुत कर रहा था , और कहा कि: रिवर्सल द्वारा छंटनी एनपी-हार्ड है उलट-पुलट करके "हस्ताक्षरित" पी में है । जो मुझे सोच में पड़ गया। एक अर्थ है जिसमें "हस्ताक्षरित" छंटाई "निर्देशित" है - आप संकेत को एक दिशा के रूप में देख …

28 ds.algorithms 

मैं अच्छे उदाहरणों की तलाश में हूं, जहां निम्नलिखित घटना घटित होती है: (1) एक एल्गोरिथम समस्या कठिन दिखती है, यदि आप इसे परिभाषाओं से काम करना और केवल मानक परिणामों का उपयोग करना चाहते हैं। (२) दूसरी ओर, यह आसान हो जाता है, यदि आप कुछ (इतने मानक नहीं) …

28 cc.complexity-theory  ds.algorithms  graph-algorithms 

कक्षा ए को आकार सभी ग्राफ़ को निरूपित करें जिसमें हैमिल्टनियन चक्र है। इस वर्ग से एक यादृच्छिक ग्राफ का उत्पादन करना आसान है - n पृथक नोड्स लें, एक यादृच्छिक हैमिल्टन चक्र जोड़ें और फिर किनारों को यादृच्छिक रूप से जोड़ें।nnnnnn कक्षा B को आकार सभी रेखांकन निरूपित करते …

28 ds.algorithms  graph-theory 

ISGCI सूचियों रेखांकन के 1100 से अधिक वर्गों। इनमें से कई के लिए हमें पता है कि क्या बहुपत्नी काल में INDEPENDENT SET तय किया जा सकता है; इन्हें कभी - कभी आईएस-आसान कक्षाएं कहा जाता है । मैं अधिकतम आईएस-आसान कक्षाओं की एक सूची संकलित करना चाहूंगा । ये …

28 ds.algorithms  graph-theory  co.combinatorics  graph-classes 

मान लीजिए कि मेरे पास एक पोसेट "एस" है और एस पर एक मोनोटोनिक "पी" समर्पित है। मैं एस संतोषजनक पी के एक या सभी अधिकतम तत्वों को खोजना चाहता हूं। संपादित करें : मैं पी के मूल्यांकन की संख्या को कम करने में रुचि रखता हूं । इस समस्या …

28 ds.algorithms  ds.data-structures  partial-order  order-theory  search-problem 

संपादित करें: मैं 06 दिसंबर 2012 तक उच्चतम स्कोर के साथ उत्तर का चयन करता हूं। यह एक नरम सवाल है। (निर्धारक) एल्गोरिदम की अवधारणा ईसा पूर्व की है। संभाव्य एल्गोरिदम के बारे में क्या? में इस विकि प्रविष्टि , कम्प्यूटेशनल ज्यामिति में निकटतम जोड़ी समस्या के लिए राबिन एल्गोरिथ्म …

27 ds.algorithms  reference-request  big-list  randomized-algorithms  ho.history-overview 

मेरे आश्चर्य के लिए, मैं इस बारे में कागजात नहीं पा रहा था - शायद गलत कीवर्ड खोजे। तो, हमें कुछ भी मिला है, और इसके सूचकांकों पर एक फ़ंक्शन ; f एक क्रमचय है।ffffff हम ओ ( 1 ) और ओ ( एन ) के करीब के रूप में …

27 ds.algorithms  co.combinatorics  permutations 

मैं एक समय के लिए निम्नलिखित समस्या के बारे में सोच रहा हूं, और मुझे इसके लिए एक बहुपद समाधान नहीं मिला है। केवल क्रूर-स्रोत। मैं एक NP- कम्पलीट प्रॉब्लम को कम करने की कोशिश कर रहा हूँ, वो भी बिना किसी सक्सेज के। यहाँ समस्या है : आपके पास …

27 ds.algorithms  np-hardness  sorting 

मैंने अभी - अभी अपने स्नातक एल्गोरिदम वर्ग में कारगर-स्टीन यादृच्छिक मिनकट एल्गोरिथम सिखाया । यह एक वास्तविक एल्गोरिथम मणि है , इसलिए मैं इसे नहीं सिखा सकता, लेकिन यह हमेशा मुझे निराश छोड़ देता है, क्योंकि मुझे मुख्य तकनीक के किसी भी अन्य अनुप्रयोगों का पता नहीं है। (इसलिए …

27 ds.algorithms  reference-request  randomized-algorithms  teaching