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

पॉल एर्दोस ने "बुक" के बारे में बात की जहां भगवान प्रत्येक गणितीय प्रमेय का सबसे सुरुचिपूर्ण प्रमाण रखता है। इसने एक पुस्तक को प्रेरित किया (जो मुझे विश्वास है कि अब इसके 4 वें संस्करण में है): पुस्तक से प्रमाण । यदि भगवान के पास एल्गोरिदम के लिए एक …

358 ds.algorithms  soft-question  ds.data-structures  big-list 

एल्गोरिदम के महत्व को प्रदर्शित करने के लिए (उदाहरण के लिए, छात्रों और प्रोफेसरों जो सिद्धांत नहीं करते हैं या पूरी तरह से अलग-अलग क्षेत्रों से भी हैं) कभी-कभी उन उदाहरणों की एक सूची तैयार करना उपयोगी होता है जहां कोर एल्गोरिदम को वाणिज्यिक, सरकारी, या व्यापक रूप से उपयोग …

307 ds.algorithms  big-picture  application-of-theory 

मान लीजिए कि मारियो किसी ग्रह की सतह पर चल रहा है। यदि वह एक पूर्व निर्धारित दूरी के लिए, एक निश्चित दिशा में, एक ज्ञात स्थान से चलना शुरू करता है, तो हम कितनी जल्दी निर्धारित कर सकते हैं कि वह कहां रुकेगा? PPPsssPPPvvvpppℓℓ\ellPPPPPP PPPsssvvvℓℓ\ell PPPO(1)O(1)O(1)ℓℓ\ellPPP (व्यवहार में, पथ …

140 ds.algorithms  cg.comp-geom 

प्रत्येक तार के पात्रों को क्रम में रखते हुए, दो तारों का एक फेरबदल पात्रों को एक नई स्ट्रिंग में बदलकर बनाया जाता है। उदाहरण के लिए, MISSISSIPPIका फेरबदल है MISIPPऔर SSISI। अगर यह दो समान तारों का फेरबदल है, तो मुझे एक स्ट्रिंग स्क्वायर बुलाएं । उदाहरण के लिए, …

117 ds.algorithms  open-problem 

सैद्धांतिक कंप्यूटर विज्ञान ने "अमूर्त की कीमत" के कुछ उदाहरण प्रदान किए हैं। गॉसियन उन्मूलन और छंटाई के लिए दो सबसे प्रमुख हैं। अर्थात्: यह ज्ञात है कि गाऊसी उन्मूलन के लिए इष्टतम है, कहते हैं, यदि आप एक पूरे [1] के रूप में पंक्तियों और स्तंभों के संचालन को …

112 ds.algorithms  reference-request  big-list  lower-bounds 

हाल के वर्षों में बहुत सारे पाथफाइंडिंग एल्गोरिदम विकसित किए गए हैं जो ए * की तुलना में बहुत तेज़ी से ग्राफ़ परिवर्तनों के जवाब में सबसे अच्छे पथ की गणना कर सकते हैं - वे क्या हैं, और वे कैसे भिन्न होते हैं? क्या वे विभिन्न स्थितियों के लिए …

96 ds.algorithms  shortest-path 

पहले के एक प्रश्न के उत्तर में , मैंने आम लेकिन गलत धारणा का उल्लेख किया कि "गाऊसी" उन्मूलन O(n3)O(n3)O(n^3) समय में चलता है । हालांकि यह स्पष्ट है कि एल्गोरिथ्म अंकगणितीय संचालन का उपयोग करता है , लापरवाह कार्यान्वयन कई बिट्स के साथ संख्या बना सकता है। एक सरल …

72 ds.algorithms  reference-request  linear-algebra 

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

67 ds.algorithms  ds.data-structures  big-list  implementation 

क्या आप समझदार एल्गोरिदम को जानते हैं जो बहुपद समय (इनपुट लंबाई + आउटपुट लंबाई) में चलते हैं, लेकिन जिनके नाप में एक ही समय में असममित रूप से चलने का समय बहुत बड़ा प्रतिपादक / स्थिर (कम से कम, जहां चल रहे समय पर सिद्ध ऊपरी सीमा है) इस …

59 ds.algorithms  big-list 

यह व्यापक रूप से अनुमान लगाया गया है कि मैट्रिक्स गुणन के लिए इष्टतम घातांक , वास्तव में 2 के बराबर है। "मेरा आकार सरल है:ωω\omega हमें उस विश्वास करने के क्या कारण हैं ?ω=2ω=2\omega = 2 मुझे Coppersmith-Winograd जैसे तेज़ एल्गोरिदम के बारे में पता है, लेकिन मुझे नहीं …

59 ds.algorithms  linear-algebra  matrix-product 

पृष्ठभूमि कई साल पहले, जब मैं एक स्नातक था, हमें परिशोधित विश्लेषण पर एक होमवर्क दिया गया था। मैं समस्याओं में से एक को हल करने में असमर्थ था। मैंने इसे comp.theory में पूछा था , लेकिन कोई संतोषजनक परिणाम सामने नहीं आया। मुझे याद है कि टीए ने इस …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

सिद्धांत की दुनिया में जेनेटिक एल्गोरिदम को बहुत अधिक कर्षण नहीं मिलता है, लेकिन वे एक यथोचित अच्छी तरह से इस्तेमाल की जाने वाली मेटाहेयुरिस्टिक विधि हैं (मेटाह्यूरिस्टिक से मेरा मतलब है कि एक ऐसी तकनीक है जो कई समस्याओं पर उदारतापूर्वक लागू होती है, जैसे एनीलिंग, ग्रेडिएंट डीसेंट और …

56 ds.algorithms  ne.neural-evol 

एनपी- अधूरी समस्याओं के लिए (खोज संस्करण) , किसी समाधान की पुष्टि करना इसे खोजने की तुलना में स्पष्ट रूप से आसान है, क्योंकि एक साक्षी समय (संभवतः) घातीय समय लगता है, जबकि सत्यापन बहुपद समय में किया जा सकता है। में पी , फिर भी, समाधान भी बहुपद समय …

52 cc.complexity-theory  ds.algorithms  reference-request 

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

52 ds.algorithms  big-list  ds.data-structures 

मुझे याद है कि मुझे उन समस्याओं के संदर्भ में सामना करना पड़ा होगा जो एक विशेष जटिलता के साथ हल करने योग्य साबित हुई हैं, लेकिन वास्तव में इस जटिलता तक पहुंचने के लिए कोई ज्ञात एल्गोरिथ्म नहीं है। मैं अपने दिमाग को लपेटता हूं कि यह कैसे हो …

47 ds.algorithms  soft-question  lo.logic  proofs