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

मुझे बिग ओ के साथ एक होमवर्क असाइनमेंट दिया गया था। मैं लूप के लिए नेस्टेड हूं जो पिछले लूप पर निर्भर हैं। यहाँ मेरे होमवर्क प्रश्न का एक बदला हुआ संस्करण है, क्योंकि मैं वास्तव में इसे समझना चाहता हूँ: sum = 0; for (i = 0; i < …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

मैं डुप्लिकेट के लिए पूर्णांकों की एक सूची को कुशलतापूर्वक फ़िल्टर करना चाहता हूं जो केवल परिणामी सेट को संग्रहीत करने की आवश्यकता है। इसे देखा जा सकता है: हमारे पास बड़े के साथ पूर्णांक एक श्रृंखला है ( )S={1,…,N}S={1,…,N}S = \{1, \dots{}, N\}NNN2402402^{40} हमारे पास एक फ़ंक्शन माना जाता …

9 algorithms  data-structures  sorting 

यदि आपके पास एक त्वरित-सॉर्ट एल्गोरिथ्म है, और आप हमेशा अपनी धुरी के रूप में सबसे छोटे (या सबसे बड़े) तत्व का चयन करते हैं; क्या मैं यह मानने के लिए सही हूं कि यदि आप पहले से ही सॉर्ट किए गए डेटा सेट प्रदान करते हैं, तो आपको हमेशा …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

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

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow 

दो सेटों को देखते हुए और प्रत्येक समतल में असंतुष्ट बिंदु हैं, और एक बिंदु के बीच की सबसे छोटी दूरी की गणना करते हैं , यानी, ।AAABBBnnnAAABBBmin { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } | \mbox{ } p \in …

9 algorithms  computational-geometry 

मैं एक रैंकिंग प्रणाली पर काम कर रहा हूं जो समय के साथ डाले गए वोटों के आधार पर प्रविष्टियों को रैंक करेगी। मैं एक एल्गोरिथ्म की तलाश कर रहा हूं जो एक स्कोर की गणना करेगा जो औसत की तरह थोड़े है, हालांकि मैं इसे पुराने लोगों पर नए …

9 algorithms  data-mining 

मुझे एक अभ्यास दिया जाता है दुर्भाग्य से मैं खुद सफल नहीं हुआ। आयतों का एक सेट और एक आयत । यदि प्लेन स्वीपिंग एल्गोरिथ्म का उपयोग यह निर्धारित करता है कि पूरी तरह से के सेट द्वारा कवर किया गया है ।R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} स्वीप लाइन एल्गोरिदम के सिद्धांत के बारे …

9 algorithms  computational-geometry 

मैं एक पोस्ट लिख रहा हूं, एक अप्रत्यक्ष रूप से चीनी डाकिया समस्या (जिसे रूट निरीक्षण समस्या के रूप में भी जाना जाता है) को हल कर रहा हूं और वर्तमान में विषम डिग्री के साथ नोड्स को जोड़ने के लिए सबसे अच्छा अतिरिक्त किनारों को खोजने के लिए समस्या …

9 algorithms  graph-theory  graphs 

मान लीजिए मेरे पास दो तार हैं। उन्हें और । न तो स्ट्रिंग में कोई दोहराया वर्ण हैं।एएAबीबीB मैं सम्मिलित करने, स्थानांतरित करने और हटाने का सबसे छोटा अनुक्रम कैसे प्राप्त कर सकता हूं जो को में बदल देता है , जहां:एएAबीबीB insert(char, offset)स्ट्रिंग में charदिए गए पर आवेषणoffset move(from_offset, …

9 algorithms  combinatorics  string-metrics 

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

9 algorithms  algorithm-analysis  recurrence-relation 

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

9 algorithms  optimization  branch-and-bound 

वास्तविक दुनिया अनुप्रयोगों में एक ठोस लाभ का उपयोग करते समय है के बजाय एल्गोरिदम?ओ (लॉग)( लॉग( n ) )O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n))ओ (लॉग)( n ) )O(log⁡(n))\mathcal{O}(\log(n)) यह ऐसा मामला है जब एक उदाहरण के लिए वैन एम्ड बोस पेड़ों के बजाय अधिक पारंपरिक बाइनरी सर्च ट्री कार्यान्वयन के लिए उपयोग किया जाता …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees