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

मैं इस अनुकूलन समस्या के बारे में कुछ सीखना चाहता हूँ: दिए गए गैर-ऋणात्मक पूर्ण संख्याओं के एमैं , जे , केai,j,ka_{i,j,k} , अभिव्यक्ति को कम करने वाला एक कार्य ज्ञात करें।चff अधिकतमकΣमैंएमैं , च( i ) , केmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} एक अलग सूत्रीकरण का उपयोग करके एक उदाहरण यह …

11 algorithms  optimization  linear-programming 

मैं यह निर्दिष्ट करना चाहता हूं कि एल्गोरिथ्म में इनपुट के रूप में बीजगणित देने का क्या मतलब है और इसके बारे में बहुत अधिक साहित्य नहीं मिला है। इसलिए पहले मैं पूछना चाहता हूं कि क्या आप एक किताब या कागज की सिफारिश कर सकते हैं जो खेतों पर …

11 computability  terminology  decision-problem 

यह देखते हुए एक सरणी प्राकृतिक संख्याओं का ≤ कश्मीर , जहां कश्मीर एक निरंतर है, मैं में जवाब देने के लिए चाहते हे ( 1 ) फार्म के प्रश्नों: "कितनी बार करता मीटर सूचकांकों के बीच सरणी में दिखाई देते हैं मैं और जे ”?ए1, … , एnए1,...,एna_1,\ldots,a_n≤ के≤क\leq …

11 algorithms  arrays  algorithm-design 

यादृच्छिक ग्राफ का एक परिवार है जिसमें नोड्स ( गिल्बर्ट के कारण ) है। प्रत्येक संभव किनारे को स्वतंत्र रूप से में संभावना साथ डाला जाता है । चलो आकार के क्लिक्स की संख्या हो में ।एनजी ( एन , पी )G(n,p)G(n, p)nnnपी एक्स कश्मीर कश्मीर जी ( एन , …

11 graph-theory  combinatorics  probability-theory  random-graphs 

एक हालिया परीक्षा का प्रश्न इस प्रकार है: एAA एक अनंत पुनरावर्ती सेट है। सिद्ध करो कि में एक अनंत पुनरावर्ती उपसमुच्चय है।एAA चलो की एक अनंत पुनरावर्ती सबसेट हो । पास एक उपसमूह होना चाहिए जो पुनरावर्ती रूप से गणना करने योग्य नहीं है ?सीसीCएएAसीसीC मैंने जवाब दिया 1. …

11 computability  check-my-proof 

हमें एक यादृच्छिक संख्या जनरेटर दिया जाता है RandNum50जो एक यादृच्छिक पूर्णांक को 1-50 की सीमा में समान रूप से उत्पन्न करता है। हम सभी पूर्णांकों को यादृच्छिक क्रम में 1 से 100 तक उत्पन्न और प्रिंट करने के लिए केवल इस यादृच्छिक संख्या जनरेटर का उपयोग कर सकते हैं। …

11 algorithms  integers  randomness  random-number-generator 

निम्नलिखित उदाहरण सही है कि क्या एक अनुमान एल्गोरिथ्म ध्वनि और पूर्ण है ? मान लीजिए कि हमारे पास एक घास का ढेर में सुई, बी, सी है, और एक आविष्कार एल्गोरिथ्म भी है जो सुई खोजने के लिए डिज़ाइन किया गया है। ध्वनि - केवल सुई ए, बी और …

11 logic 

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

11 data-structures  time-complexity  runtime-analysis  search-trees  hash-tables 

मैं अंतरिक्ष में कई वस्तुओं को ट्रैक करने के लिए एक रंगीन कैमरे का उपयोग करने की कोशिश कर रहा हूं। प्रत्येक ऑब्जेक्ट का एक अलग रंग होगा और प्रत्येक ऑब्जेक्ट के बीच अच्छी तरह से भेद करने में सक्षम होने के लिए, मैं यह सुनिश्चित करने की कोशिश कर …

11 algorithms  optimization  computational-geometry 

एक सरणी में मंझला तत्व को खोजने के लिए हमेशा की तरह सरल एल्गोरिथ्म के संख्या है:एनAAAnnn में प्रतिस्थापन के साथ से नमूना तत्व एक बीn3/4n3/4n^{3/4}AAABBB क्रमबद्ध और रैंक को खोजने तत्वों और के| B | ± √BBB एलआरबी|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB जाँच करें कि और की औसत के विपरीत दिशा में …

11 algorithms  algorithm-analysis  randomized-algorithms 

मैं एमएल वंशावली की अभिव्यक्ति आधारित भाषा पर काम कर रहा हूं, इसलिए इसे स्वाभाविक रूप से प्रकार की आवश्यकता है> :) अब, मैं ईओपीएल (फ्रीडमैन और वैंड) में एक सरल कार्यान्वयन के आधार पर, प्रकारों की स्थापना की समस्या के लिए एक बाधा-आधारित समाधान का विस्तार करने की कोशिश …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

K-निकटतम-पड़ोसी का मुख्य विचार निकटतम बिंदुओं को ध्यान में रखता है और बहुमत के मत से डेटा के वर्गीकरण का निर्णय करता है। यदि ऐसा है, तो इसे उच्च आयामी डेटा में समस्या नहीं होनी चाहिए क्योंकि स्थानीय संवेदनशील हैशिंग जैसे तरीके कुशलतापूर्वक निकटतम पड़ोसियों को ढूंढ सकते हैं।ककk इसके …

11 machine-learning  artificial-intelligence 

मेरा सवाल उन लोगों से है जो कम्प्यूटेशनल बायोलॉजी एल्गोरिदम से संबंधित हैं। मैं इस गिरावट पर जैव सूचना विज्ञान पर एक पाठ्यक्रम लेने जा रहा हूं; हालाँकि, समस्या यह है कि मेरे पास जीव विज्ञान और रसायन विज्ञान में बहुत कम पृष्ठभूमि है जो कि चक्रों के उस चक्र …

11 algorithms  reference-request  education  bioinformatics 

मान लीजिए कि मुझे विमान में का एक परिमित सेट दिया गया है, और माध्यम से दो बार विभेदित वक्र खींचने के लिए कहा गया है , जैसे कि इसकी परिधि यथासंभव छोटी है। और मानकर , मैं इस समस्या को औपचारिक रूप दे सकता हूं: C ( P ) …

11 complexity-theory  np-hard  optimization  computable-analysis 

इस सवाल के इर्द-गिर्द चर्चा में , गिलेस ने सही उल्लेख किया है कि किसी एल्गोरिथ्म का कोई शुद्धता प्रमाण जो सरणियों का उपयोग करता है, यह साबित करना होगा कि कोई आउट-ऑफ-बाउंड्स एरे एक्सेस नहीं हैं; रनटाइम मॉडल के आधार पर, यह रनटाइम त्रुटि या गैर-सरणी तत्वों तक पहुंच …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification