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

एक निर्देशित ग्राफ को यूनीपैथिक कहा जाता है यदि ग्राफ G = ( V , E ) में किसी भी दो वर्टीकल यूuu और vvv के लिए , यू से v तक का सबसे सरल मार्ग है ।जी = ( वी, ई)G=(V,E)G=(V,E)यूuuvvv मान लीजिए कि मुझे एक यूनीपैथिक ग्राफ दिया …

12 algorithms  graphs 

रैखिक प्रोग्रामिंग समस्या: एक दृढ़ता से-बहुपद समय एल्गोरिथ्म का पता लगाएं, जो दिए गए मैट्रिक्स A problem Rm × n और b whether Rm के लिए तय करता है कि क्या x n R के साथ x with b मौजूद है। मुझे पता है कि स्टीव स्मेल गणित की कुछ …

12 algorithms  polynomial-time  linear-programming 

मैं कुछ कागजों में वर्णित सिंथेटिक नेटवर्क (रेखांकन) को पुन: पेश करने की कोशिश कर रहा हूं। ऐसा कहा जाता है कि बाराबासी-अल्बर्ट मॉडल का उपयोग "पॉवर-लॉ डिग्री वितरण, PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} " के साथ स्केल-फ्री नेटवर्क बनाने के लिए किया गया था । PAPAP_A एक प्रायिकता वितरण है जो …

12 algorithms  graph-theory  graphs  randomness  sampling 

मैं वर्तमान में एल्गोरिदम का परिचय पढ़ रहा हूं और जॉनसन के एल्गोरिदम द्वारा आया है जो यह सुनिश्चित करने पर निर्भर करता है कि सभी रास्ते सकारात्मक हैं। एल्गो एक नए वजन फ़ंक्शन (डब्ल्यू ') को खोजने पर निर्भर करता है जो सभी किनारों के लिए सकारात्मक है और …

12 algorithms  graph-theory  graphs  shortest-path 

दो मनमाने नियमित भावों को देखते हुए, क्या यह निर्धारित करने के लिए "कुशल" एल्गोरिथ्म है कि क्या वे तार के समान सेट से मेल खाते हैं? अधिक आम तौर पर, क्या हम दो मैच सेट के प्रतिच्छेदन के आकार की गणना कर सकते हैं? ऐसा करने के लिए क्या …

12 algorithms  regular-expressions 

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

12 algorithms  algorithm-analysis  terminology  asymptotics 

वें फिबोनैकी संख्या रैखिक समय निम्न पुनरावृत्ति का उपयोग करने में गणना की जा सकती:nnn def fib(n): i, j = 1, 1 for k in {1...n-1}: i, j = j, i+j return i वें फिबोनैकी संख्या के रूप में भी की जा सकती है । हालांकि, इसके लिए अपेक्षाकृत छोटे …

11 algorithms  time-complexity  recurrence-relation 

मुझे एक साक्षात्कार के दौरान निम्नलिखित समस्या दी गई थी: एक तार देता है जिसमें अन्य अल्फ़ान्यूमेरिक वर्णों के साथ परेंस का कुछ मिश्रण होता है (कोष्ठक या ब्रेसिज़ नहीं - केवल परेंस), उन सभी परनों की पहचान करें जिनमें कोई मेल नहीं है। उदाहरण के लिए, स्ट्रिंग ") (एब)" …

11 algorithms 

विकिपीडिया के अतिरिक्त समय की जटिलता को सूचीबद्ध करता है , जहां बिट्स की संख्या है।nnnnnnn क्या यह एक कठोर सैद्धांतिक निम्न सीमा है? या यह सिर्फ वर्तमान सबसे तेजी से ज्ञात एल्गोरिथ्म की जटिलता है। मैं जानना चाहता हूं, क्योंकि इसके अलावा की जटिलता अन्य सभी अंकगणितीय संचालन और …

11 algorithms  algorithm-analysis  arithmetic 

2-आयामी विमान में मेरे पास दो सेट के अंक हैं। मैं बिंदुओं की निकटतम जोड़ी को खोजना चाहता हूं जैसे कि , और बीच यूक्लिडियन की दूरी यथासंभव छोटी है। यह कितनी कुशलता से किया जा सकता है? क्या यह समय में किया जा सकता है , जहां?एस , टी …

11 algorithms  computational-geometry 

वास्तविक संख्याओं के मैट्रिक्स की शक्ति (सकारात्मक पूर्णांक) खोजने के लिए आवश्यक है। कुशल मैट्रिक्स गुणन एल्गोरिदम के बहुत सारे हैं (जैसे कुछ समानांतर एल्गोरिदम तोप, डीएनएस हैं ) लेकिन क्या एल्गोरिदम हैं जो वास्तव में मैट्रिक्स की शक्ति खोजने के लिए हैं और मैट्रिक्स गुणन के अनुक्रमिक निष्पादन की …

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

एक मजेदार प्रोजेक्ट के रूप में, मैं रिचर्ड कोरफ के - C # कार्यान्वयन पर काम कर रहा हूं - जो कि रुबिक के क्यूब के लिए ऑप्टिमल सॉल्यूशंस का उपयोग करते हुए माइग्रेशन डेटाबेस का उपयोग कर रहा है। https://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf मेरे पास वास्तव में यह काम कर रहा है, …

11 algorithms  permutations 

दो परिमित सेटों के कार्टेशियन उत्पाद के सबसेट को देखते हुए , मैं सेट द्वारा इसका एक न्यूनतम कवर ढूंढना चाहता हूं जो कार्टेशियन उत्पाद स्वयं हैं।I×JI×JI \times J उदाहरण के लिए, और J = { 1 , 2 , 3 } के बीच एक उत्पाद दिया गया , मैं …

11 algorithms  set-cover 

शोर का एल्गोरिथ्म अक्सर तर्क के रूप में उपयोग किया जाता है। यह शास्त्रीय कंप्यूटरों के लिए किसी भी ज्ञात एल्गोरिथ्म की तुलना में फैक्टराइजेशन समस्या को तेजी से हल कर सकता है। फिर भी, हमारे पास कोई प्रमाण नहीं है कि शास्त्रीय कंप्यूटर भी पूर्णांकों को कुशलता से कारक …

11 algorithms  efficiency  quantum-computing 

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

11 algorithms  graphs  optimization  matching  bipartite-matching