online-algorithms पर टैग किए गए जवाब

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

19 algorithms  data-structures  online-algorithms 

एक मैट्रिक्स ए को देखते हुए । व्युत्क्रम मैट्रिक्स को be (यानी, )। मान लें कि एक तत्व in बदल गया है (चलो को ) कहते हैं। इस परिवर्तन के बाद उद्देश्य खोजना है । क्या इस उद्देश्य को खोजने के लिए एक विधि है जो खरोंच से उलटा मैट्रिक्स …

18 algorithms  numerical-analysis  online-algorithms 

मैं एक ऑनलाइन वेब-आधारित मशीन लर्निंग सिस्टम बनाना चाहता हूं, जहां उपयोगकर्ता लगातार वर्गीकृत नमूने जोड़ सकते हैं, और मॉडल को ऑनलाइन अपडेट कर सकते हैं। मैं एक अवधारणात्मक या समान ऑनलाइन-लर्निंग एल्गोरिथम का उपयोग करना चाहूंगा। लेकिन, उपयोगकर्ता गलतियाँ कर सकते हैं और अप्रासंगिक उदाहरण डाल सकते हैं। उस …

16 machine-learning  online-algorithms 

हमें सेट- से युग्मय विभिन्न संख्याओं की एक धारा प्राप्त होती है ।n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} मैं एक एल्गोरिथ्म के साथ लापता संख्या कैसे निर्धारित कर सकता हूं जो एक बार स्ट्रीम पढ़ता है और केवल बिट्स की मेमोरी का उपयोग करता है ?O(log2n)O(log2⁡n)O(\log_2 n)

14 algorithms  integers  online-algorithms 

निष्पक्ष केक काटने की समस्या का सामान्य कथन मानता है कि सभी खिलाड़ियों को एक ही समय में अपना हिस्सा मिलता है। हालांकि, कई मामलों में खिलाड़ी आकस्मिक रूप से पहुंचते हैं। उदाहरण के लिए, हम एक केक को n खिलाड़ियों पर विभाजित कर सकते हैं , लेकिन फिर एक …

11 algorithms  game-theory  online-algorithms