Запитання з тегом «scheduling»

Враховуючи часових інтервалів, які бажають придбати людей. Особа має значення для кожного часового проміжку . Кожна людина може придбати лише один послідовний блок часових інтервалів, який може бути порожнім.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Чи існує алгоритм поліноміального часу для обчислення максимального значення, яке може досягти продавець? Без обмеження послідовності ми можемо кожен раз …

27 algorithms  optimization  np-hard  scheduling 

Скажімо, у нас є велика колекція завдань та колекція однакових (за рівнем продуктивності) процесорів які повністю працюють у паралельний. Для цікавих сценаріїв ми можемо припустити, що . Кожен потребує певного часу / циклів для завершення після того, як він призначений процесору , і як тільки він призначений, він не може …

16 probability-theory  scheduling  parallel-computing 

Припустимо, нам дано два числа і і ми хочемо знайти для l \ le i, \, j \ le r .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 …

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 

Я реалізував топологічний сортування на основі статті у Вікіпедії, яку я використовую для вирішення залежності, але вона повертає лінійний список. Який алгоритм можна використовувати для пошуку незалежних шляхів?

13 algorithms  graphs  parallel-computing  scheduling 

У студентки Аліси протягом наступних тижнів багато домашніх завдань. Кожен предмет домашнього завдання займає у неї рівно один день. Кожен предмет також має крайній термін і негативно впливає на його оцінки (припустимо реальну кількість, бонусні бали лише за умови, що можна порівняти), якщо вона пропустить термін. Напишіть функцію, яка надає …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

З огляду на завдань , для кожного завдання потрібно час.нnnT i > 0 , T i ∈ NJ1, J2, . . . , JнJ1,J2,...,JnJ_1,J_2,...,J_nТi> 0 , Тi∈ NTi>0,Ti∈NT_i > 0, T_i \in N Кожне завдання повинно бути попередньо оброблене та опрацьоване на одній машині M, яка може обробляти лише 1 …

11 complexity-theory  reference-request  scheduling 

Дано ціле число і набір триплетів різних цілих чисел знайдіть алгоритм, який або знаходить перестановку множини такий, що або правильно визначає, що такої перестановки немає. Менш формально ми хочемо перевпорядкувати числа від 1 до ; кожна трійка у вказує на те, що повинен з'являтися перед у новому порядку, але не …

10 algorithms  optimization  scheduling 

Команда вирішила, що кожного ранку хтось повинен приносити круасани для всіх. Це не повинно бути однаковою людиною кожен раз, тому повинна бути система, яка визначає, чия черга наступна. Мета цього питання - визначити алгоритм для вирішення, чия черга буде завтра принести круасани завтра. Обмеження, припущення та завдання: Чия черга принести …

9 algorithms  scheduling