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

2
समय स्लॉट के ब्लॉक बेचना
Nnn समय स्लॉट को देखते हुए कि kkk लोग खरीदना चाहते हैं। व्यक्ति iii का मानज ( मैं , जे ) ≥ 0 जेh(i,j)≥0h(i,j)\geq 0 जो हर बार स्लॉट । प्रत्येक व्यक्ति केवल समय स्लॉट का एक लगातार ब्लॉक खरीद सकता है, जो खाली हो सकता है।jj वहां एक विक्रेता …

2
टास्क पूरा होने के समय में बदलाव कैसे मेकप को प्रभावित करता है?
चलो का कहना है कि हम कार्य का एक बड़ा संग्रह है τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n और समान का एक संग्रह प्रोसेसर (प्रदर्शन के संदर्भ में) ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m जो पूरी तरह से समानांतर में काम करते हैं। ब्याज की स्थितियों के लिए, हम यह मान सकते हैं m≤nm≤nm …

6
एक अंतराल में दो संख्याओं का अधिकतम XOR खोजना: क्या हम द्विघात से बेहतर कर सकते हैं?
lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r भोली एल्गोरिथ्म बस सभी संभावित जोड़े की जांच करता है; उदाहरण के लिए रूबी में हमारे पास होगा: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end …

1
निर्भरता समाधान में समानांतर सामान प्राप्त करना
मैंने विकिपीडिया लेख के आधार पर एक टोपोलॉजिकल प्रकार को लागू किया है जो मैं निर्भरता समाधान के लिए उपयोग कर रहा हूं, लेकिन यह एक रैखिक सूची देता है। स्वतंत्र पथों को खोजने के लिए मैं किस प्रकार के एल्गोरिथ्म का उपयोग कर सकता हूं?

2
क्या यह एक समयबद्धन समस्या का विशेष मामला रैखिक समय में हल करने योग्य है?
एक छात्र, एलिस ने अगले हफ्तों में बहुत सारे होमवर्क किए हैं। होमवर्क का प्रत्येक सामान उसे एक दिन में ले जाता है। प्रत्येक आइटम की एक समय सीमा भी होती है, और उसके ग्रेड पर एक नकारात्मक प्रभाव पड़ता है (एक वास्तविक संख्या मान लें, केवल तुलनीयता मानने के …

2
अड़चन समस्या के साथ नौकरी का समय निर्धारण
यह देखते हुए nnn नौकरियों जे1, जे2, । । । , जेnJ1,J2,...,JnJ_1,J_2,...,J_n , हर काम की आवश्यकता है टीमैं> 0 , टीमैं∈ एनTi>0,Ti∈NT_i > 0, T_i \in N समय पूरा करने के लिए। प्रत्येक कार्य को एक मशीन एम द्वारा पूर्व-संसाधित और पोस्ट-प्रोसेस किया जाना चाहिए जो एक समय में …

2
तत्वों का आदेश देना ताकि कुछ तत्व दूसरों के बीच न आएं
एक पूर्णांक को देखते हुए nnn और विशिष्ट पूर्णांक तीन के सेट S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S \subseteq \{(i, j, k) \mid 1\le i,j,k \le n, i \neq j, j \neq k, i \neq k\}, एक एल्गोरिथ्म लगता है जो या तो सेट जैसे कि क्रमचय पाता हैππ\pi{1,2,…,n}{1,2,…,n}\{1, 2, \dots, n\}(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ (π(i)<π(k)<π(j))(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ …

3
पता लगाएं कि किसकी बारी है क्रोइसैन खरीदना
एक टीम ने फैसला किया है कि हर सुबह किसी को हर किसी के लिए क्रोइसैन लाना चाहिए। यह हर बार एक ही व्यक्ति नहीं होना चाहिए, इसलिए यह निर्धारित करने के लिए एक प्रणाली होनी चाहिए कि यह किसकी बारी है। इस प्रश्न का उद्देश्य यह तय करने के …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.