algorithm-design पर टैग किए गए जवाब

कुछ साल पहले, MapReduce का वितरण प्रोग्रामिंग की क्रांति के रूप में किया गया था। आलोचक भी रहे हैं लेकिन बड़े और उत्साह से भरे थे। यह भी पेटेंट हो गया! [1] यह नाम कार्यात्मक प्रोग्रामिंग में mapऔर उसकी याद दिलाता है reduce, लेकिन जब मैं पढ़ता हूं (विकिपीडिया) नक्शा …

67 algorithms  distributed-systems  parallel-computing  algorithm-design 

अग्रिम में खेद है अगर यह सवाल गूंगा लगता है ... जहाँ तक मुझे पता है, डायनेमिक प्रोग्रामिंग का उपयोग करके एक एल्गोरिथ्म का निर्माण इस तरह से काम करता है: समस्या को पुनरावृत्ति संबंध के रूप में व्यक्त करें; पुनरावृत्ति संबंध को या तो संस्मरण के माध्यम से या …

33 algorithms  dynamic-programming  algorithm-design 

मान लीजिए कि हमारे पास कोडर्स का एक सेट है ।S={a1,a2,a3,…,aN}S={a1,a2,a3,…,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN प्रत्येक की रेटिंग और स्वर्ण पदक की संख्या , वे अब तक जीते थे।RiRiR_iEiEमैंE_i एक सॉफ्टवेयर कंपनी एक एप्लिकेशन विकसित करने के लिए वास्तव में तीन कोडर किराए पर लेना चाहती है। तीन …

14 algorithms  algorithm-design 

मुझसे हाल ही में एक एल्गोरिथम साक्षात्कार में यह समस्या पूछी गई और इसे हल करने में विफल रहा। दो मान N और M को देखते हुए, आपको लंबाई N के क्रमपरिवर्तन की संख्या (1 से N की संख्या का उपयोग करते हुए) की गणना करनी होगी, ताकि क्रमचय में …

13 algorithms  permutations  algorithm-design 

डायनेमिक प्रोग्रामिंग एक पुनरावर्ती एल्गोरिदम को निष्पादित करने के लिए आवश्यक समय को कम कर सकता है। मुझे पता है कि गतिशील प्रोग्रामिंग एल्गोरिदम के समय की जटिलता को कम करने में मदद कर सकता है। क्या सामान्य स्थितियां ऐसी हैं कि अगर एक पुनरावर्ती एल्गोरिथ्म से संतुष्ट है कि …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

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

11 algorithms  arrays  algorithm-design