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

मैं वर्तमान में बाइनरी डेटा उत्पन्न करने के लिए कुछ कोड लिख रहा हूं। मुझे विशेष रूप से सेट बिट्स की संख्या के साथ 64-बिट संख्या उत्पन्न करने की आवश्यकता है; अधिक सटीक रूप से, प्रक्रिया को कुछ लेना चाहिए और एक छद्म यादृच्छिक 64-बिट संख्या को वापस बिट्स सेट …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

एक छात्र, एलिस ने अगले हफ्तों में बहुत सारे होमवर्क किए हैं। होमवर्क का प्रत्येक सामान उसे एक दिन में ले जाता है। प्रत्येक आइटम की एक समय सीमा भी होती है, और उसके ग्रेड पर एक नकारात्मक प्रभाव पड़ता है (एक वास्तविक संख्या मान लें, केवल तुलनीयता मानने के …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

डेटा संरचनाओं और एल्गोरिथ्म से सबसे लोकप्रिय सवाल में से एक, ज्यादातर टेलिफोनिक साक्षात्कार पर पूछा गया।

12 algorithms  data-structures  linked-lists 

सूची के बीच Levenshtein- दूरी संपादित दूरी एक अच्छी तरह से अध्ययन की समस्या है। लेकिन मैं संभावित सुधारों के बारे में बहुत कुछ नहीं जान सकता अगर यह ज्ञात हो कि कोई भी तत्व प्रत्येक सूची में एक से अधिक बार नहीं होता है । आइए यह भी मान …

12 algorithms  strings  string-metrics  edit-distance 

सबसे खराब स्थिति वाले एसिम्प्टोटिक रनटाइम के संदर्भ में, एनपी-पूर्ण समस्या में सबसे तेजी से ज्ञात (सटीक) एल्गोरिदम क्या है और एल्गोरिथ्म क्या है? क्या ऐसा कुछ ज्ञात है जो से तेज है ?ओ ( एन)2∗ २n)O(n2∗2n)O(n^2*2^n)

12 algorithms  reference-request  np-complete 

मैं एक 25k खंड 5k चर SAT समस्या को हल करने की कोशिश कर रहा हूँ। जैसा कि यह एक घंटे (प्रीसोसैट) के लिए चल रहा है और मैं बाद में बड़े लोगों को हल करना चाहूंगा, मैं एक मल्टी-कोर एसएटी-सॉल्वर की तलाश कर रहा हूं। जैसा कि कई SAT-Solvers …

12 algorithms  reference-request  parallel-computing  sat-solvers 

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

12 algorithms 

मेरे पास एक अप्रत्यक्ष पेड़ है, जिसका सिरा मैं लेबल करना चाहता हूं। पत्ती नोड्स को एक लेबल किया जाना चाहिए। फिर, मान लें कि पत्तियां हटा दी गईं। जिस पेड़ में रहता है, उसमें पत्तियों को दो लेबल करना चाहिए। यह प्रक्रिया स्पष्ट तरीके से जारी रहती है जब …

12 algorithms  trees 

इसलिए, मुझे पता है कि यदि एक नियमित भाषा , नियमित भाषा का सबसेट है, तो वह विचारणीय है, क्योंकि हम उन दोनों को DFA में परिवर्तित कर सकते हैं, गणना कर सकते हैं , और तब परीक्षण कर सकते हैं यदि यह भाषा खाली है।एस आर ∩ ˉ एसRRRSSSR∩S¯R∩S¯R …

12 algorithms  regular-languages  automata  np-complete  decision-problem 

मैंने सुना है कि यह साक्षात्कार प्रश्न बहुत कुछ पूछा गया था और मुझे उम्मीद थी कि कुछ अच्छे उत्तर मिल सकते हैं: आपके पास एक बड़ी फ़ाइल 10+ जीबी है और आप यह पता लगाना चाहते हैं कि कौन सा तत्व सबसे अधिक होता है, एक अच्छा तरीका क्या …

12 algorithms  arrays 

एक ऑर्थोगोनल बहुभुज (एक बहुभुज, जिसकी भुजाएँ कुल्हाड़ियों के समानांतर होती हैं) को देखते हुए, मैं आंतरिक-डिस्गॉइंट वर्गों का सबसे छोटा सेट ढूंढना चाहता हूं, जिसका संघ बहुभुज के बराबर होता है। मुझे कुछ भिन्न समस्याओं के संदर्भ मिले, जैसे: वर्गों के साथ एक ऑर्थोगोनल बहुभुज को कवर करना - …

12 algorithms  computational-geometry  tiling 

एक ग्राफ पर विचार करें G(V,E)G(V,E)G(V,E)। प्रत्येक बढ़त eee दो भार है AeAeA_e और BeBeB_e । एक फैले पेड़ है कि उत्पाद को कम करता है का पता लगाएं (∑e∈TAe)(∑e∈TBe)(∑e∈TAe)(∑e∈TBe)\left(\sum_{e \in T}{A_e}\right)\left(\sum_{e \in T}{B_e}\right) । एल्गोरिथ्म को बहुपत्नी काल में सम्मान के साथ चलना चाहिए |V|,|E||V|,|E||V|, |E|। मुझे लगता है …

12 algorithms  graph-theory  spanning-trees 

यह देखते हुए और ख , घ ∉ { 0 } ,ए , बी , सी , डी∈ एनa,b,c,d∈Na,b,c,d \in \mathbb Nबी , डी∉ { 0 }b,d∉{0}b,d \notin \{0\} एख&lt; cघ⟺a d&lt; c bab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} मेरे प्रश्न हैं: …

12 algorithms  integers 

डिग्री वितरण को देखते हुए, हम दिए गए डिग्री वितरण का अनुसरण करने वाले ग्राफ का कितनी तेजी से निर्माण कर सकते हैं? एक लिंक या एल्गोरिथ्म स्केच अच्छा होगा। एल्गोरिथ्म को एक "नहीं" आवेग की रिपोर्ट करनी चाहिए कोई ग्राफ का निर्माण नहीं किया जा सकता है और किसी …

12 algorithms  graphs  graph-theory 

कोडेक का एल्गोरिथ्म टुपल रिलेशनल कैलकुलस में एक अभिव्यक्ति को रिलेशनल अल्जेब्रा में परिवर्तित करता है। क्या एल्गोरिथ्म का एक मानक कार्यान्वयन है? क्या इस एल्गोरिथम का उपयोग कहीं भी किया गया है? (ऐसा लगता है कि उद्योग को केवल एसक्यूएल और वेरिएंट की आवश्यकता है, मैं शिक्षाविदों में डेटाबेस …

12 algorithms  database-theory