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

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

22 linear-algebra  matrices  program-optimization 

द्वारा की पहचान गुणन एल्गोरिदम में इस्तेमाल किया करतसुबा (पूर्णांक) गॉस (जटिल संख्या) स्ट्रैसन (मैट्रिस) बहुत निकट से संबंधित लगते हैं। क्या एक सामान्य अमूर्त रूपरेखा / सामान्यीकरण है?

19 algorithms  matrices 

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

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

मैं इस समस्या को लेकर आया था और इसके लिए एक रास्ता खोजने के लिए संघर्ष कर रहा हूं। किसी भी विचार की बहुत सराहना की जाएगी! मान लें कि हमें एक मैट्रिक्स दिया गया है , उदाहरण के लिए,{ - 1 , 0 , 1}एन × के {−1,0,1}n × …

9 algorithms  optimization  combinatorics  matrices  permutations 

दिया गया एन × एमn×mn \times m बूलियन मैट्रिक्स एक्सX\mathrm X, चलो 000 प्रविष्टियाँ समुद्र और 111प्रविष्टियाँ भूमि का प्रतिनिधित्व करती हैं। एक द्वीप को लंबवत या क्षैतिज रूप से परिभाषित करें (लेकिन तिरछे नहीं) आसन्न111 प्रविष्टियों। मूल प्रश्न किसी दिए गए मैट्रिक्स में द्वीपों की संख्या की गणना करना …

9 algorithms  matrices  counting  streaming-algorithm 

43:30 बजे MIT OCW 6.006 के लिए एक सस्वर वीडियो में, कॉलम और पंक्तियों के साथ एक मैट्रिक्स को देखते हुए , 2-D चोटी खोजने वाला एल्गोरिथ्म, जहां एक चोटी किसी भी मूल्य के आस-पास के पड़ोसियों से अधिक या उसके बराबर है, के रूप में वर्णित किया गया था:एम …

9 algorithms  algorithm-analysis  asymptotics  matrices