कंप्यूटर विज्ञान

यहाँ समस्या है। यह देखते हुए है, जहां प्रत्येक टी मैं ⊆ { 1 , ... , n } । वहाँ एक सबसेट है एस ⊆ { 1 , ... , n } अधिक से अधिक आकार के साथ कश्मीर ऐसी है कि एस ∩ टी मैं ≠ ∅ सभी …

21 complexity-theory  reductions  np-hard 

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

21 terminology  education 

मैं कैसे एक हो सकता है के रूप में उत्सुक हूँ बहुत दृढ़तापूर्वक एक मनमाना के डोमेन सेक आईडीएन होस्ट नाम (के रूप में द्वारा परिभाषित RFC5890 ) और इस पर शक एक दिलचस्प चुनौती बन सकता है। यूनिकोड होस्ट या डोमेन नाम (यू-लेबल) में यूनिकोड वर्णों की एक स्ट्रिंग …

21 algorithms  strings  natural-language-processing  data-compression 

क्या कोई डेटा संरचना है जो निम्नलिखित कार्यों का समर्थन करते हुए सेट (परिमित ग्राउंड सेट) का संग्रह बनाए रखती है? किसी भी उदासीन चल रहे समय की सराहना की जाएगी? एक खाली सेट में प्रवेश करें। एक सेट में एक तत्व जोड़ें। दो सेट को देखते हुए, रिपोर्ट करें …

21 data-structures  sets 

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

20 typing 

आनुवंशिक एल्गोरिदम के अधिकांश कार्यान्वयन में, क्रॉसओवर और म्यूटेशन पर ध्यान केंद्रित किया गया है। लेकिन किसी भी तरह, उनमें से अधिकांश जीन की द्विगुणित (प्रमुख / पुनरावर्ती) प्रकृति को छोड़ देते हैं। जहाँ तक मेरी (सीमित) समझ है कि जीव की वास्तविक विशेषताओं को तय करने में जीन की …

20 machine-learning  genetic-algorithms 

रेडिक्स सॉर्ट सैद्धांतिक रूप से बहुत तेज है जब आप जानते हैं कि चाबियाँ एक सीमित सीमा में हैं, तो उदाहरण के लिए रेंज में मान कहें । अगर आप बस मानों को आधार परिवर्तित करते हैं जो समय लेता है , तो आधार मूलांक सॉर्ट करें और फिर समग्र …

20 algorithms  sorting  applied-theory  radix-sort 

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

20 algorithms  graphs  shortest-path 

ब्याज से बाहर मैंने प्रोजेक्ट यूलर ( डिजिट सम अनुक्रम ) की "हाल की" श्रेणी से एक समस्या को हल करने की कोशिश की । लेकिन मैं समस्या को कुशलता से हल करने का एक तरीका सोचने में असमर्थ हूं। समस्या निम्नानुसार है (मूल प्रश्न अनुक्रम में शुरुआत में दो …

20 time-complexity  number-theory 

मैं अक्सर ऐसे लोगों के साथ बातचीत करता हूं जो कम्प्यूटेशनल समस्या (या इसकी जटिलता) के लिए एक एल्गोरिथ्म के लिए पूछना चाहते हैं, लेकिन वे इसे हमारे (कंप्यूटर वैज्ञानिकों) को समझने के लिए एक कठोर तरीके से व्यक्त नहीं करते हैं। सीएलआरएस जैसी पुस्तकों के लिए उनका जिक्र करना …

20 algorithms  reference-request  books 

मैंने कुछ चमड़े की चादरों का आदेश दिया है जिनसे मैं किनारों को एक साथ सिलाई करके बाजीगरी का निर्माण करना चाहूंगा। मैं गेंदों के आकार के लिए प्लेटोनिक ठोस का उपयोग कर रहा हूं। मैं चमड़े की चादरों को स्कैन कर सकता हूं और एक बहुभुज उत्पन्न कर सकता …

20 optimization  computational-geometry  packing 

एक पिज्जा वाणिज्यिक दावा करता है कि आप उनकी सामग्री को 34 मिलियन विभिन्न संयोजनों के साथ जोड़ सकते हैं। मुझे विश्वास नहीं हुआ, इसलिए मैंने अपनी जंग लगी कंबाइन्टिक्स स्किल्स को धूल चटा दी और इसका पता लगाने की कोशिश की। यहाँ मेरे पास अभी तक क्या है: ऑनलाइन …

20 combinatorics  discrete-mathematics 

मैं हाल ही में थोड़ा सा साहित्य पढ़ रहा हूं, और कुछ दिलचस्प डेटा संरचनाओं को पाया है। मैंने सबसे खराब स्थिति के अद्यतन समय [1-7] के लिए अद्यतन समय प्राप्त करने के विभिन्न विभिन्न तरीकों पर शोध किया है ।O(1)O(1)\mathcal{O}(1) हाल ही में मैंने कुशल समवर्ती पहुंच का समर्थन …

20 reference-request  data-structures  time-complexity  concurrency  search-trees 

मान लीजिए हमारे पास एक निर्देशित ग्राफ और दो नोड्स और । मैं जानना चाहूंगा कि क्या निम्नलिखित निर्णय समस्या की गणना के लिए पहले से ही एल्गोरिदम हैं:ए बीजी = ( वी, ई)G=(V,E)G=(V,E)एAAबीBB क्या ही लंबाई के और के बीच कम से कम दो रास्ते हैं ?बएAAबीBB जटिलता के …

20 complexity-theory  graph-theory  time-complexity  graphs 

मेरे कम्प्यूटिंग थ्योरी कोर्स में, परिमित ऑटोमेटा के बारे में बयान साबित करने के लिए इनपुट स्ट्रिंग की लंबाई पर इंडक्शन का उपयोग करते हुए हमारी बहुत सी समस्याएं शामिल हैं। मैं गणितीय इंडक्शन को समझता हूं, हालांकि जब स्ट्रिंग्स चलन में आती हैं तो मैं असली में फंस जाता …

20 automata  finite-automata  proof-techniques  reference-question  induction