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

मान लें कि आप बाइनरी ट्री की एक चौड़ाई-प्रथम खोज को पुनरावर्ती रूप से लागू करना चाहते थे । आप इसके बारे में कैसे जायेंगे? क्या सहायक भंडारण के रूप में केवल कॉल-स्टैक का उपयोग करना संभव है?

152 algorithm  breadth-first-search 

मैं एक वेब-गेम डेवलपर हूं और मुझे रैंडम नंबर की समस्या है। मान लीजिए कि किसी खिलाड़ी के पास अपनी तलवार के साथ महत्वपूर्ण हिट पाने का 20% मौका है। इसका मतलब है, 5 हिट्स में से 1 क्रिटिकल होना चाहिए। समस्या यह है कि मुझे बहुत खराब वास्तविक जीवन …

151 c++  algorithm  random 

क्या आप में से किसी ने कभी एक फिबोनाची-ढेर लागू किया है ? मैंने कुछ साल पहले ऐसा किया था, लेकिन यह सरणी-आधारित BinHeaps का उपयोग करने की तुलना में परिमाण की धीमी गति के कई आदेश थे। इसके बाद, मैंने इसे एक मूल्यवान सबक के रूप में सोचा कि …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

मुझे एक सीक्वेंस / इट्रेटर / जनरेटर पर चलने वाली खिड़की (उर्फ स्लाइडिंग विंडो) की जरूरत है। डिफ़ॉल्ट पायथन पुनरावृत्ति को एक विशेष मामला माना जा सकता है, जहां खिड़की की लंबाई 1. है मैं वर्तमान में निम्नलिखित कोड का उपयोग कर रहा हूं। क्या किसी के पास ऐसा करने …

151 python  algorithm 

कल्पना कीजिए कि आप एक बिल्ली के साथ एक ऊंची इमारत में हैं। बिल्ली एक नीची कहानी की खिड़की से बाहर गिरने से बच सकती है, लेकिन अगर उसे ऊंची मंजिल से फेंक दिया जाए तो वह मर जाएगी। कम से कम प्रयासों का उपयोग करके, आप सबसे लंबी ड्रॉप …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

मेरे पास एक परिदृश्य है जहां एक उपयोगकर्ता पंडों डेटाफ़्रेम या श्रृंखला ऑब्जेक्ट के लिए कई फ़िल्टर लागू करना चाहता है। अनिवार्य रूप से, मैं कुशलतापूर्वक फ़िल्टरिंग (तुलना संचालन) का एक गुच्छा चेन करना चाहता हूं जो उपयोगकर्ता द्वारा रन-टाइम पर निर्दिष्ट किए गए हों। फिल्टर एडिटिव (उर्फ प्रत्येक को …

148 python  algorithm  pandas 

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

147 algorithm  math  geometry 

उदाहरण के लिए, मेरे पास सूची है: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on वे अलग-अलग प्रतीत होते हैं, लेकिन अगर यह माना जाता है कि प्रारंभ और अंत जुड़े हुए हैं, …

145 python  algorithm 

क्या यह जाँचने का एक पैथोनिक तरीका है कि कोई सूची पहले से ही क्रमबद्ध है ASCया नहींDESC listtimestamps = [1, 2, 3, 5, 6, 7] isttimestamps.isSorted()रिटर्न Trueया ऐसा कुछ False। मैं कुछ संदेशों के लिए टाइमस्टैम्प की एक सूची इनपुट करना चाहता हूं और जांचता हूं कि लेनदेन सही …

145 python  algorithm  list  sorting 

C ++ 0x पेश unordered_setकर रहा है जो कि boostऔर कई अन्य जगहों पर उपलब्ध है। मैं समझता हूँ कि लुकअप जटिलता के unordered_setसाथ हैश तालिका O(1)है। दूसरी ओर, लुकअप जटिलता वाला setएक पेड़ के अलावा कुछ भी नहीं log(n)है। पृथ्वी पर क्यों setइसके बजाय किसी का उपयोग करेंगे unordered_set? …

145 c++  algorithm  data-structures  c++11 

मैंने किसी को यह कहते हुए सुना कि चूंकि द्विआधारी खोज खोज के लिए आवश्यक इनपुट को रोक देती है इसलिए यह लॉग (n) एल्गोरिथ्म है। चूंकि मैं गणित की पृष्ठभूमि से नहीं हूं, इसलिए मैं इससे संबंधित नहीं हूं। क्या कोई इसे थोड़ा और विस्तार से समझा सकता है? …

144 algorithm  search  time-complexity  binary-search 

अमेज़ॅन अनुशंसा तकनीक की स्क्रीन के पीछे कौन सी तकनीक जाती है? मेरा मानना ​​है कि अमेज़ॅन की सिफारिश वर्तमान में बाजार में सबसे अच्छी है, लेकिन वे हमें इस तरह की प्रासंगिक सिफारिशें कैसे प्रदान करते हैं? हाल ही में, हम इसी तरह की सिफारिश की परियोजना के साथ …

144 algorithm  language-agnostic  data-mining 

मैं यह पता लगाने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं कि क्या दो आयतें प्रतिच्छेद करती हैं (एक एक मनमाना कोण पर, दूसरा केवल ऊर्ध्वाधर / क्षैतिज रेखाओं के साथ)। परीक्षण अगर एक का एक कोने अन्य ALMOST कार्यों में है। यह विफल हो जाता है यदि …

143 algorithm  math  graphics  geometry  separating-axis-theorem 

मेरे पास एक क्रमबद्ध जावास्क्रिप्ट सरणी है, और एक और आइटम को सरणी में सम्मिलित करना चाहते हैं, जिसके परिणामस्वरूप सरणी क्रमबद्ध रहती है। मैं निश्चित रूप से एक सरल क्विक-स्टाइल प्रविष्टि फ़ंक्शन लागू कर सकता हूं: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, …

143 javascript  algorithm  sorting 

इसी तरह का प्रश्न पहले भी वहाँ पूछा गया था , लेकिन यहाँ सवाल इसके उलट है, एक स्टैक के रूप में दो कतारों का उपयोग करते हुए। प्रश्न... उनके मानक संचालन के साथ दो कतारों को देखते हुए ( enqueue, dequeue, isempty, size), एक ढेर अपने मानक संचालन के …

143 algorithm  data-structures  stack