«scheduling» etiketlenmiş sorular

Verilen zaman dilimleri olduğunu insanlar satın almak istiyorum. Kişi bir değerin h (i, j) \ geq 0 her bir zaman dilimi için j . Her insan, boş olabilen sadece bir ardışık zaman dilimi bloğu alabilir.n, nnk kkı iih ( i , j ) ≥ 0 h(i,j)≥0h(i,j)\geq 0jjj Satıcının elde edebileceği …

27 algorithms  optimization  np-hard  scheduling 

Diyelim ki geniş bir görev koleksiyonumuz var . . . , Τ nτ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n ve işlemci (performans açısından) özdeş bir koleksiyon ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m tamamen paralel çalışır. İlgilendiğiniz senaryolar için olduğunu varsayabiliriz m≤nm≤nm \leq n. Her τiτi\tau_i bir işlemci atanan bir kez tamamlamak için zaman / döngü …

16 probability-theory  scheduling  parallel-computing 

İki ve sayısı verildiğini ve l \ le i, \, j \ le r için bulmak istediğimizi varsayalım .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Saf algoritma tüm olası çiftleri kontrol eder; örneğin yakutta: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Bağımlılık çözümü için kullandığım Wikipedia makalesine dayalı bir topolojik sıralama uyguladım , ancak doğrusal bir liste döndürür. Bağımsız yolları bulmak için ne tür bir algoritma kullanabilirim?

13 algorithms  graphs  parallel-computing  scheduling 

Alice, öğrenci, gelecek haftalarda çok ödev yapıyor. Ödevlerin her biri tam olarak bir gün sürer. Her öğenin ayrıca bir son tarih ve notları üzerinde olumsuz bir etkisi vardır (gerçek sayıyı varsayar, sadece karşılaştırılabilirliği varsaymak için bonus puanlar), son tarihi kaçırırsa. (Son teslim tarihi, not etkisi) listesi veren bir fonksiyon yazın, …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

Verilen iş J 1 , J 2 , . . . , J n , her işin tamamlanması için T i > 0 , T i ∈ N süresi gerekir.nnnJ1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_nTi>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N Her iş, bir seferde yalnızca 1 işi işleyebilen tek bir makine M tarafından önceden işlenmeli …

11 complexity-theory  reference-request  scheduling 

Bir tamsayıdır verilen farklı tamsayılar üçlü ve ayar S ⊆ { ( i , j , k ) | 1 ≤ i , j , k ≤ n , i ≠ j , j ≠ k , i ≠ k } , ya da hangi bir algoritma bulmak bir permütasyon …

10 algorithms  optimization  scheduling 

Bir ekip, her sabah birisinin herkese kruvasan getirmesi gerektiğine karar verdi. Her seferinde aynı kişi olmamalı, bu yüzden bir sonraki sıranın kim olduğunu belirlemek için bir sistem olmalı. Bu sorunun amacı, yarın kruvasan getirmenin kimin sırası olacağına karar vermek için bir algoritma belirlemektir. Kısıtlamalar, varsayımlar ve hedefler: Kimin kruvasan getirmesi …

9 algorithms  scheduling