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

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

78 algorithms  graph-theory  search-algorithms  graph-traversal 

द्विआधारी खोज का उपयोग करके तत्वों की एक सरणी खोजना , सबसे खराब स्थिति में पुनरावृत्तियों को लेता है, क्योंकि प्रत्येक चरण में हम अपने खोज स्थान का आधा भाग ट्रिम कर देते हैं। यदि, इसके बजाय, हमने 'टर्नरी खोज' का उपयोग किया, तो हम प्रत्येक पुनरावृत्ति पर अपने खोज …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

यह कहें कि और एक ही लंबाई के दो तार हैं। एक anagramming दो तार की एक द्विभाजित मानचित्रण है ऐसी है कि प्रत्येक के लिए ।a1a2…ana1a2…ana_1a_2\ldots a_nb1b2…bnb1b2…bnb_1b_2\ldots b_np:[1…n]→[1…n]p:[1…n]→[1…n]p:[1\ldots n]\to[1\ldots n]ai=bp(i)ai=bp(i)a_i = b_{p(i)}iii एक ही तार के जोड़े के लिए एक से अधिक विपर्यय हो सकते हैं। उदाहरण के लिए, …

31 algorithms  strings  search-algorithms  natural-language-processing 

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

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

यदि दो लोग एक भूलभुलैया में खो जाते हैं, तो क्या एक एल्गोरिथ्म है कि वे दोनों एक दूसरे को खोजने के लिए उपयोग कर सकते हैं बिना पहले से सहमत हुए कि वे किस एल्गोरिदम का उपयोग कर रहे हैं? मुझे लगता है कि इस एल्गोरिथ्म में कुछ विशेषताएं …

27 algorithms  search-algorithms  agent-based-computing 

मैं एक कोडिंग साक्षात्कार की तैयारी कर रहा हूं और मैं वास्तव में इस समस्या को हल करने के लिए सबसे कुशल तरीका नहीं खोज सकता। मान लें कि हमारे पास दो एरे हैं, जो कि अनसोल्ड हैं। Array 2 में एक संख्या होती है जो Array 1 नहीं करता …

22 algorithms  search-algorithms  arrays  efficiency 

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

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

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

19 algorithms  graphs  search-algorithms  graph-traversal 

मैं आपको चौड़ाई k के nnn bitvectors की एक सूची देता हूं । आपका लक्ष्य उस सूची से दो बिटवेक्टरों को वापस करना है जिनका कोई 1s आम नहीं है, या फिर यह रिपोर्ट करें कि ऐसी कोई जोड़ी मौजूद नहीं है।kkk उदाहरण के लिए, यदि मैं आपको हूं[00110,01100,11000][00110,01100,11000][00110, 01100, …

17 algorithms  search-algorithms 

ए * का उपयोग करते समय (या किसी भी अन्य सर्वोत्तम पथ का एल्गोरिथ्म), हम कहते हैं कि उपयोग किए गए अनुमान को स्वीकार्य होना चाहिए , अर्थात, यह वास्तविक समाधान पथ की लंबाई (या चाल) को कभी भी अनदेखा नहीं करना चाहिए। एक स्वीकार्य हेयिस्टिक एक इष्टतम समाधान कैसे …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

मैंने देखा है कि जब हम खोज एल्गोरिदम को लागू करते हैं तो विभिन्न डेटा संरचनाएं उपयोग की जाती हैं। उदाहरण के लिए, हम A * एल्गोरिथ्म को लागू करने के लिए गहराई-पहली खोज और न्यूनतम-गति को लागू करने के लिए चौड़ाई पहली खोज, ढेर को लागू करने के लिए …

16 algorithms  graphs  data-structures  search-algorithms 

मैंने अभी पढ़ा है कि क्या इस एल्गोरिथ्म को अभी भी एक द्विआधारी खोज एल्गोरिदम माना जा सकता है? और याद आया कि कुछ साल पहले मैंने डेट / टाइम विंडो द्वारा बड़े सादे टेक्स्ट फाइलों में लॉग एंट्री खोजने के लिए लॉग फाइल के लिए एक अनुक्रमणिका / खोज …

14 algorithms  search-algorithms  binary-search 

मान लीजिए कि मुझे नॉर्वे के fjords में कहीं एक सौर-संचालित स्वायत्त सतह पोत मिला है, जो नक्शे के एक हालिया सेट, एक जीपीएस रिसीवर और मेरे से विस्तृत आदेशों को डाउनलिंक करने का कोई साधन नहीं है। इस जहाज को जल्द से जल्द संभव समय पर हैनान द्वीप पहुंचना …

14 artificial-intelligence  search-algorithms 

दूसरा कोड काटा करते समय (जो आपको द्विआधारी खोज एल्गोरिथ्म को पांच बार लागू करने के लिए कहता है, प्रत्येक बार एक अलग विधि के साथ), मैं थोड़ा अलग समाधान के साथ आया हूं जो निम्नानुसार काम करता है: अगर मेरे पास 100 की क्रमबद्ध सरणी है और मुझे लगता …

14 algorithms  terminology  search-algorithms  binary-search 

मैं एक कंप्यूटर विज्ञान विषय पर एक किताब पढ़ रहा हूं, लेकिन कुछ पूर्वापेक्षा पृष्ठभूमि का अभाव है। आम तौर पर जब मैं शर्तों में दौड़ता हूं तो मुझे समझ नहीं आता है कि मैं बस उन्हें देखता हूं, लेकिन यूनिवर्सल सर्च के लिए मैं सांख्यिकी / कंप्यूटर विज्ञान में …

13 algorithms  terminology  search-algorithms