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

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

13 algorithms 

मैं OAG (V + E) एल्गोरिथ्म की तलाश में हूं, जो कि एक डीएजी द्वारा दी गई सकर्मक कमी को खोजने के लिए है । यह संभव के रूप में कई किनारों को हटा दिया जाता है ताकि यदि आप यू से वी तक पहुंच सकें, तो मनमाना वी और …

13 algorithms  graphs  dag 

ब्रूएनियर और ओनो ने विभाजन फ़ंक्शन के लिए एक बीजगणितीय सूत्र पाया है , जिसे व्यापक रूप से एक सफलता बताया गया था। मैं कागज को समझने में असमर्थ हूं, लेकिन क्या विभाजन फ़ंक्शन की तेजी से गणना के लिए इसका कोई एल्गोरिदमिक परिणाम है?

13 algorithms  complexity-theory  number-theory 

कृपया निम्नलिखित ट्रिपल-नेस्टेड लूप पर विचार करें: for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement यहाँ कथन को बिल्कुल n ( n + 1 ) ( n + 2 …

13 algorithms  time-complexity  algorithm-analysis 

मैंने विकिपीडिया लेख के आधार पर एक टोपोलॉजिकल प्रकार को लागू किया है जो मैं निर्भरता समाधान के लिए उपयोग कर रहा हूं, लेकिन यह एक रैखिक सूची देता है। स्वतंत्र पथों को खोजने के लिए मैं किस प्रकार के एल्गोरिथ्म का उपयोग कर सकता हूं?

13 algorithms  graphs  parallel-computing  scheduling 

मुझे लगता है कि कर रहा हूँ दिया पूर्णांक चौड़ाई तय (यानी वे चौड़ाई का एक रजिस्टर में फिट डब्ल्यू ,) एक 1 , एक 2 , ... एक n ऐसी है कि उनकी राशि एक 1 + एक 2 + ⋯ + एक n = एस भी एक रजिस्टर …

13 algorithms  arrays  integers  numerical-analysis 

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

13 algorithms  optimization 

वहाँ एक है एल्गोरिथम पैराग्राफ में विशेष घटनाओं (वाक्यांश) के लिए एक पैराग्राफ़ सहसंबंधी में दी गई है कि दिनांक पहचान करने के लिए दृष्टिकोण? उदाहरण, निम्नलिखित पैराग्राफ पर विचार करें: जून 1970 में, महान नेता ने शपथ ली। लेकिन मई 1972 के बाद से, राज्य मंत्री की मृत्यु के …

13 algorithms  data-mining  natural-language-processing 

मैं एक पूरी तरह से यादृच्छिक सुडोकू उत्पन्न करना चाहता हूं । 1 और 9 के बीच पूर्णांक के ग्रिड के रूप में एक सुडोकू ग्रिड को परिभाषित करें जहां कुछ तत्वों को छोड़ा जा सकता है। ग्रिड एक वैध पहेली है यदि सुडोकू बाधाओं (प्रत्येक पंक्ति, स्तंभ और संरेखित …

13 algorithms  randomness  sudoku 

एक heuristic function है ...h(n)h(n)h (n) लगातार यदि नोड से अनुमानित लागत लक्ष्य के लिए अपने उत्तराधिकारी के लिए कदम लागत से अधिक नहीं है प्लस लक्ष्य के उत्तराधिकारी से अनुमानित लागत।nnnn′n′n' अगर लक्ष्य राज्य के लिए सही लागत को कभी कम नहीं करता है तो स्वीकार्य है ।h(n)h(n)h(n) मेरे …

13 algorithms  shortest-path  heuristics 

डायनेमिक प्रोग्रामिंग एक पुनरावर्ती एल्गोरिदम को निष्पादित करने के लिए आवश्यक समय को कम कर सकता है। मुझे पता है कि गतिशील प्रोग्रामिंग एल्गोरिदम के समय की जटिलता को कम करने में मदद कर सकता है। क्या सामान्य स्थितियां ऐसी हैं कि अगर एक पुनरावर्ती एल्गोरिथ्म से संतुष्ट है कि …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

मैं एक नौसिखिया (कम्प्यूटेशनल जटिलता सिद्धांत के लिए कुल नौसिखिया) और मेरे पास एक सवाल है। चलिए बताते हैं कि हमारे पास 'ट्रैवलिंग सेल्समैन प्रॉब्लम' है, क्या दीजकस्ट्रा के एल्गोरिदम के निम्नलिखित एप्लिकेशन इसे हल करेंगे? एक शुरुआती बिंदु से हम दो बिंदुओं के बीच सबसे छोटी दूरी की गणना …

13 algorithms  graphs 

में जो पढ़ता हूँ उससे preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. यह पीटीएएस परिभाषा है: समस्या एक्स के लिए एक बहुपद समय सन्निकटन योजना ( PTAS ) एक …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

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

12 algorithms  optimization 

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

12 algorithms  complexity-theory  optimization  packing