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

कंप्यूटर विज्ञान के छात्रों, शोधकर्ताओं और चिकित्सकों के लिए प्रश्नोत्तर

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

4
जीसीडी = 1 के साथ सबसे छोटे सबसेट का आकार खोजना
यह पोलिश कॉलेजिएट प्रोग्रामिंग प्रतियोगिता 2012 के अभ्यास सत्र से एक समस्या है । हालांकि मैं मुख्य प्रतियोगिता के लिए समाधान पा सकता था, मैं कहीं भी इस समस्या का समाधान नहीं ढूंढ सकता। समस्या यह है: 10 9 से अधिक नहीं , NNN अलग-अलग सकारात्मक पूर्णांकों के सेट को …

1
एक द्विदलीय ग्राफ में न्यूनतम शीर्ष विलोपन दिखा रहा है कि एनपी-पूर्ण है
निम्नलिखित समस्या पर विचार करें जिसका इनपुट उदाहरण एक सरल ग्राफ GजीG और एक प्राकृतिक पूर्णांक kकk । क्या कोई सेट जैसे कि और ?S⊆V(G)एस⊆वी(जी)S \subseteq V(G)G−Sजी-एसG - S|S|≤k|एस|≤क|S| \leq k मैं यह बताना चाहूंगा कि यह समस्या -3-SAT, -CLIQUE, -DOMINATING SET या -VERTEX COVER को कम करके।NPएनपी\rm{NP}kकkkकkkकk मेरा मानना …

3
अनाम लैम्ब्डा फ़ंक्शन (कार्यात्मक प्रोग्रामिंग)
अनाम (लैम्ब्डा) फ़ंक्शन क्या हैं? एक कार्यात्मक प्रोग्रामिंग भाषा में एक अनाम फ़ंक्शन की औपचारिक परिभाषा क्या है? अपने सरल शब्दों में, जब मैं स्कीम / लिस्प में प्रोग्रामिंग कर रहा हूं तो मैं कहूंगा कि एक अनाम (लंबो) फ़ंक्शन एक फ़ंक्शन है जो एक पहचानकर्ता के लिए बाध्य नहीं …

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

1
एक रैखिक बाधा के साथ उत्तल कार्य को अधिकतम करना
maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} कहाँ पे f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, और एक ∈ आर एम × एन ।x=[x1,x2,...,xN]T∈RN×1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1}A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} हम देख सकते हैं कि उत्तल और फार्म की है √fff । यह भी …

1
संभावित समारोह बाइनरी हीप एक्स्ट्रेक्ट ओ (1)
मुझे अधिकतम ढेर के लिए संभावित फ़ंक्शन का पता लगाने में मदद की आवश्यकता है ताकि निकालने का अधिकतम समय में पूरा हो जाए । मुझे यह जोड़ना चाहिए कि मुझे संभावित विधि की अच्छी समझ नहीं है।O(1)O(1)O(1) मुझे पता है कि डालने समारोह चाहिए "भुगतान" आदेश निकासी की लागत …

2
आधुनिक कंप्यूटर के लिए रजिस्टरों की न्यूनतम न्यूनतम संख्या?
मैंने अपने स्नातक अध्ययनों में संकलकों पर एक पाठ्यक्रम लिया, जिसमें हमने एक संकलक लिखा जो एक खिलौना जावा भाषा में एक खिलौना विधानसभा भाषा के लिए स्रोत कार्यक्रम संकलित करता है (जिसके लिए हमारे पास एक दुभाषिया था)। परियोजना में हमने लक्ष्य मशीन के बारे में कुछ धारणाएँ बनाईं, …

1
एक प्रोग्रामिंग भाषा जो केवल कम्प्यूटेशनल विशेषण कार्यों को लागू कर सकती है?
क्या प्रोग्रामिंग भाषाएं (या तर्क) हैं जो एक फ़ंक्शन को लागू कर सकते हैं (या व्यक्त कर सकते हैं यदि केवल और अगर एक कम्प्यूटेशनल विशेषण फ़ंक्शन है? एफf:N→Nf:N→Nf:\mathbb{N}\to \mathbb{N}fff

3
साबित होता है कि अगर
मैं वास्तव में निम्नलिखित साबित करने में आपकी मदद करना चाहूंगा। अगर तो पी = एन पी ।एन टी आई एम ई ( एन)100) ⊆ डी टी मैं हूँ ई ( n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})पी = एन पीP=NP\mathrm{P}=\mathrm{NP} यहाँ, सभी भाषाओं का वर्ग है, जो n ( ओ 100 ) के …

7
प्रकाशित शोध पत्र कहां से प्राप्त करें?
कंप्यूटर विज्ञान में पीएचडी करने के बारे में सोच रहे किसी व्यक्ति के पीओवी से आना। मुझे यह तय करने में परेशानी हो रही है कि जब मैं अपने पीएचडी के लिए जाता हूं तो मैं अपने शोध पर ध्यान केंद्रित करूंगा। इस सवाल को अकादेमी पर भी देखें । …

1
सापेक्षता के पीछे अंतर्ज्ञान
मैं कम्प्यूटेशनल जटिलता पर पाठ्यक्रम लेता हूं। मेरी समस्या यह है कि मैं सापेक्षिकरण विधि को नहीं समझता । मैंने कई पाठ्यपुस्तकों में थोड़ा सा अंतर्ज्ञान खोजने की कोशिश की, दुर्भाग्य से, अब तक कोई सफलता नहीं मिली। मैं इस बात की सराहना करूंगा कि क्या कोई इस विषय पर …

3
रेंज से खींचे गए वज़न के लिए डायजेक्स्ट्रा के एल्गोरिथ्म को संशोधित करना
मान लीजिए कि मेरे पास एक निर्देशित ग्राफ है जिसमें रेंज वेट जहां स्थिर है। अगर मैं दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग करते हुए सबसे छोटा रास्ता खोजने की कोशिश कर रहा हूं, तो मैं एल्गोरिथ्म / डेटा संरचना को कैसे संशोधित कर सकता हूं और की समय जटिलता में …

1
कई दिनों के लिए असाइनमेंट की समस्या
मेरे पास एक समस्या है जिसे एक असाइनमेंट समस्या में कम किया जा सकता है। (एक पिछले प्रश्न में मुझे पता चला कि यह कैसे करना है।) जिसका अर्थ है कि हमारे पास एजेंटों का एक सेट और कार्यों का एक सेट के साथ-साथ एक लागत फ़ंक्शन । हमें एक …

1
प्रमाण है कि एक बेतरतीब ढंग से निर्मित बाइनरी सर्च ट्री में लॉगरिदमिक ऊंचाई है
आप यह कैसे साबित करते हैं कि n नोड्स के साथ एक बेतरतीब ढंग से निर्मित बाइनरी सर्च ट्री की अपेक्षित ऊंचाई O ( लॉग एन ) है ? CLRS इंट्रोडक्शन टू एलगोरिदम (अध्याय 12.4) में एक प्रमाण है , लेकिन मैं इसे नहीं समझता।nnnO(logn)O(log⁡n)O(\log n)

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.