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

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

19 algorithms  data-structures  online-algorithms 

मैं उककोन के एल्गोरिथ्म के स्पर्शोन्मुख चल रहे समय के सवाल से चिंतित हूं , शायद रैखिक (?) समय में प्रत्यय पेड़ों के निर्माण के लिए सबसे लोकप्रिय एल्गोरिथ्म । यहाँ डैन गुसफ़ील्ड (खंड 6.5.1) द्वारा "स्ट्रिंग्स, पेड़ों और दृश्यों पर एल्गोरिदम" पुस्तक का उद्धरण दिया गया है: "... Aho-Corasick, …

19 algorithms  data-structures  algorithm-analysis  strings 

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

19 algorithms  algorithm-analysis  runtime-analysis 

एल्गोरिदम का परीक्षण करते समय, एक सामान्य दृष्टिकोण यादृच्छिक परीक्षण होता है: कुछ वितरण (आमतौर पर एक समान) के अनुसार महत्वपूर्ण संख्या में इनपुट उत्पन्न करते हैं, उन पर एल्गोरिथ्म चलाते हैं और शुद्धता को सत्यापित करते हैं। आधुनिक परीक्षण ढांचे कुछ प्रतिबंधों के साथ एल्गोरिदम हस्ताक्षर को देखते हुए …

19 algorithms  graphs  randomness  software-testing 

द्वारा की पहचान गुणन एल्गोरिदम में इस्तेमाल किया करतसुबा (पूर्णांक) गॉस (जटिल संख्या) स्ट्रैसन (मैट्रिस) बहुत निकट से संबंधित लगते हैं। क्या एक सामान्य अमूर्त रूपरेखा / सामान्यीकरण है?

19 algorithms  matrices 

मैं निम्नलिखित समस्या के लिए एक दृष्टिकोण खोजने की कोशिश करता हूं: बिंदु और त्रिज्या के सेट को देखते हुए , वृत्त के केंद्र बिंदु को ढूंढें, जैसे कि वृत्त में सेट से अधिकतम अंक होते हैं। चलने का समय होना चाहिए ।SSSrrrO(n2)O(n2)O(n^2) पहले यह छोटी से छोटी घेरने वाली …

19 algorithms  computational-geometry 

यदि दो तरीकों के बिंदुओं को एक रेखा द्वारा अलग किया जा सकता है तो पहचानने का कोई तरीका है? हमारे पास बिंदु और दो सेट हैं यदि कोई रेखा है जो और अलग करती है जैसे कि सभी बिंदु और रेखा के एक तरफ केवल और दूसरी तरफ और …

19 algorithms  machine-learning  computational-geometry 

तो मैंने सोचा कि यह (हालांकि कुछ बुनियादी) सवाल यहाँ था: मान लें कि मेरे पास 10x10 पैटर्न (थिंक चेसबोर्ड) में आकार के 100 नोड्स का ग्राफ है। ग्राफ़ अप्रत्यक्ष है, और अनवीटेड है। ग्राफ के माध्यम से आगे बढ़ने में तीन स्थान आगे बढ़ना और एक स्थान दाएं या …

19 algorithms  graphs  graph-theory  search-algorithms  shortest-path 

मैं एक Biparite ग्राफ़ के अधिकतम स्वतंत्र सेट को खोजने का प्रयास कर रहा हूं। मैंने कुछ नोटों में पाया "13 मई, 1998 - वाशिंगटन विश्वविद्यालय - सीएसई 521 - नेटवर्क प्रवाह के अनुप्रयोग" : मुसीबत: एक द्विदलीय ग्राफ को देखते हुए , एक स्वतंत्र सेट जो कि जितना संभव …

19 algorithms  graph-theory  network-flow 

मैं एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं जो मुझे वितरित आर्किटेक्चर पर अल्फा-बीटा प्रूनिंग के साथ शतरंज के लिए मिनिमैक्स सर्च ट्री प्रोसेस करने देता है । मेरे द्वारा देखे गए एल्गोरिदम (PVS, YBWC, DTS नीचे देखें) सभी काफी पुराने हैं (1990 नवीनतम है)। मुझे लगता है कि …

19 algorithms  distributed-systems  board-games 

मैं कुछ समय से डायनेमिक प्रोग्रामिंग पर काम कर रहा हूं। एक गतिशील प्रोग्रामिंग पुनरावृत्ति का मूल्यांकन करने के लिए विहित तरीका सभी आवश्यक मूल्यों की एक तालिका बनाकर और पंक्ति द्वारा पंक्ति को भरना है। उदाहरण के लिए Cormen, Leiserson et al: "परिचय के लिए एल्गोरिदम का परिचय" देखें …

19 algorithms  dynamic-programming 

मैं टाइपिंग एल्गोरिदम पर एक व्यक्तिगत ग्रंथ सूची अनुसंधान शुरू कर रहा हूं और कुछ सुझाव चाहता हूं। सबसे अधिक उपयोग किए जाने वाले टाइप-चेक एल्गोरिदम, रणनीति और सामान्य तकनीक क्या हैं? मुझे विशेष रूप से जटिल टाइप-चेकिंग एल्गोरिदम में दिलचस्पी है जो व्यापक रूप से ज्ञात स्थिर टाइप की …

19 algorithms  programming-languages  reference-request  type-checking 

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

19 algorithms  terminology  optimization  dynamic-programming 

मेरा लक्ष्य निम्नलिखित समस्या को हल करना है, जिसे मैंने इसके इनपुट और आउटपुट द्वारा वर्णित किया है: इनपुट: नोड्स, स्रोतों और सिंक ( ) के साथ एक निर्देशित चक्रीय ग्राफ ।जीजीGn 1 मीटर > n ≥ 1ममmnnn111मीटर > n ≥ 1म>n≥1m > n \geq 1 आउटपुट: वीसी आयाम (या …

19 algorithms  complexity-theory  machine-learning  neural-networks  vc-dimension 

गहराई-पहले खोज के कई कार्यान्वयनों में, जो मैंने देखा (उदाहरण के लिए: यहां ), कोड एक ग्रे वर्टेक्स (खोजा गया, लेकिन उसके सभी पड़ोसियों का दौरा नहीं किया गया था) और एक काले रंग के शीर्ष के बीच भेद किया गया (खोज की और उसके सभी पड़ोसियों का दौरा किया …

19 algorithms  graphs  search-algorithms  graph-traversal