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

मूल्यों के सेट पर विचार करें (बिना डुप्लिकेट के साथ सॉर्ट किए गए सरणियों के रूप में प्रतिनिधित्व किया जाता है, और एक ज्ञात आकार के साथ (यानी। आकार को ओ (1) में प्राप्त किया जा सकता है।) मूल्यों को ओ (1) समय में समानता के लिए परीक्षण किया जा …

11 ds.algorithms 

भारित किनारों के साथ एक ग्राफ को देखते हुए, हम एक नकारात्मक चक्र कैसे पा सकते हैं जिसमें किसी दिए गए शीर्ष सेट में कम से कम एक शीर्ष शामिल है ? धन्यवाद।{ वी1, वी2, … , वीक}{V1,V2,…,Vk}\{V_1, V_2, \ldots, V_k\}

11 ds.algorithms  graph-theory 

एक वास्तविक ( k ≤ n ) मैट्रिक्स A को इस गुण के साथ दें कि k कॉलम का कोई भी संग्रह पूर्ण रैंक है।k×nk×nk\times nk≤nk≤nk\le nAA{\bf A}kkk प्रश्न: वहाँ एक कारगर तरीका निर्धारणात्मक एक वेक्टर खोजने के लिए है ऐसी है कि संवर्धित मैट्रिक्स एक ' = [ एकaa{\bf …

11 ds.algorithms  linear-algebra  matrices  coding-theory 

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

11 ds.algorithms  approximation-algorithms  machine-learning 

m=o(n2)m=o(n2)m = o(n^2) किनारों के साथ एक भारित अप्रत्यक्ष ग्राफ को देखते हुए , मैं किसी भी दिए गए जोड़े के बीच 2 से कम सन्निकटन की दूरी की गणना करना चाहूंगा। बेशक, मैं subquadratic स्पेस और sublinear क्वेरी समय का उपयोग करना चाहूंगा। मुझे Zwick के परिणाम के बारे …

11 ds.algorithms  graph-algorithms 

चलो पूर्णांकों का एक दृश्य हो, जहां प्रत्येक एक j ∈ { 1 , 2 , ... , n } । के लिए मैं ∈ { 1 , 2 , ... , n } , चलो मीटर मैं = | { j : a j = i } | । …

11 ds.algorithms  reference-request  communication-complexity  data-streams 

मर्लिन, जिनके पास निर्बाध कम्प्यूटेशनल संसाधन हैं, वे आर्थर को विश्वास दिलाना चाहते हैं कि m|∑p≤N, p primepkm|∑p≤N, p primepkm|\sum_{p\le N,\ p\text{ prime}}p^k के लिए (N,m,k)(N,m,k)(N,m,k) के साथ k=O(logN)k=O(log⁡N)k=O(\log N) और m=O(N).m=O(N).m=O(N). इस योग को सीधे तरीके से गणना करना (मॉड्यूलर घातांक और जोड़) में समय लगता है N(loglogN)2+o(1)N(log⁡log⁡N)2+o(1)N(\log\log N)^{2+o(1)} …

11 cc.complexity-theory  ds.algorithms  time-complexity  interactive-proofs  nt.number-theory 

क्या हैश एल्गोरिदम का एक वर्ग है, चाहे सैद्धांतिक या व्यावहारिक, जैसे कि कक्षा में एक एल्गोरिथ्म को नीचे दी गई परिभाषा के अनुसार 'प्रतिवर्तनीय' माना जा सकता है: hash1 = algo1 ("इनपुट टेक्स्ट 1") hash1 = algo1 ("इनपुट टेक्स्ट 1" + हैश 1) + ऑपरेटर आउटपुट (हैश 1) को …

11 ds.algorithms  hash-function 

एसएटी सॉल्वर को विशेष ग्राफ एल्गोरिदम के साथ प्रतिस्पर्धी बनाने में क्या बाधाएं हैं? दूसरे शब्दों में, क्या एसएटी सॉल्वर्स से यह उम्मीद करना संभव है कि एल्गोरिथ्म डिजाइनर की भूमिका को बदल सकता है - अर्थात, स्वचालित रूप से समस्या संरचना को पहचानने में सक्षम हो सकता है और …

11 ds.algorithms  graph-theory  sat 

आज्ञा देना एक चक्रीय निर्देशित ग्राफ है, जैसे कि किसी भी शीर्ष की डिग्री । के प्रत्येक शीर्ष के लिए हम हर बार शीर्ष से dfs चलाकर, पहुंच योग्य संख्याओं की संख्या की गणना कर सकते हैं और इसमें समय लगेगा। क्या इस समस्या को हल करने का एक बेहतर …

11 ds.algorithms  graph-theory  graph-algorithms  directed-acyclic-graph 

क्षमा करें यदि मुझे प्रश्न पूछने के लिए जगह के साथ गलती हो गई है (शायद मुझे stackoverflow.com/mathoverflowflow पर जाना चाहिए?)। मुझे आश्चर्य है कि अगर कोई सबूत है कि विस्तारित यूक्लिडियन एल्गोरिथ्म का मूल्यांकन करते समय Bézout के गुणांक (जो s और t के रूप में पहचान में है …

11 ds.algorithms  nt.number-theory 

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

11 ds.algorithms  big-picture  ai.artificial-intel 

यह देखते हुए और एम , प्राप्त करने के लिए यह संभव है एम के 'वें बिट (या किसी भी छोटे आधार का अंक) एन ! ओ / पी ( पी ( एल एन ( एन ) , एल एन ( एम ) ) ) के समय / स्थान में …

11 ds.algorithms  nt.number-theory 

कोने और किनारों के साथ एक ग्राफ पर विचार करें । को वास्तविक चर साथ लेबल किया जाता है , जहां निश्चित होता है। प्रत्येक किनारे एक "माप" का प्रतिनिधित्व करता है: एज , मैं एक माप प्राप्त करता । अधिक सटीक रूप से, एक सही मायने में यादृच्छिक मात्रा …

11 ds.algorithms  graph-algorithms 

यह एक सामाजिक विज्ञान की तरह लग सकता है जैसे कि टीसीएस एक से अधिक है, लेकिन ऐसा नहीं है। स्टेबल मैरिज प्रॉब्लम का वर्णन करने वाले " रैंडमाइज्ड अल्गोरिथम" को पढ़ते समय, कोई भी व्यक्ति निम्न पढ़ सकता है (p54) "यह दिखाया जा सकता है कि वरीयता सूचियों की …

11 ds.algorithms  graph-theory  matching