Perguntas com a marcação «scheduling»

Dado intervalos de tempo que k pessoas querem comprar. A pessoa i tem um valor h ( i , j ) ≥ 0 para cada intervalo de tempo j . Cada pessoa pode comprar apenas um bloco consecutivo de horários, que podem estar vazios.nnnkkkEuiih ( i , j ) ≥ …

27 algorithms  optimization  np-hard  scheduling 

Digamos que temos uma grande coleção de tarefas e uma coleção de processadores idênticos (em termos de desempenho) que operam completamente em paralelo. Para cenários de interesse, podemos assumir . Cada leva uma certa quantidade de tempo / ciclos para concluir, uma vez que é atribuído a um processador \ …

16 probability-theory  scheduling  parallel-computing 

Suponha que nós estamos dando dois números e e que queremos encontrar para l \ le i, \, j \ le r .lllrrr l ≤ i ,max(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r O algoritmo ingênuo simplesmente verifica todos os pares possíveis; por exemplo, em ruby, teríamos: def max_xor(l, r) max = 0 …

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 

Eu implementei uma classificação topológica com base no artigo da Wikipedia que estou usando para resolução de dependências, mas ele retorna uma lista linear. Que tipo de algoritmo posso usar para encontrar os caminhos independentes?

13 algorithms  graphs  parallel-computing  scheduling 

Alice, uma aluna, tem muito dever de casa nas próximas semanas. Cada item da lição de casa leva exatamente um dia. Cada item também tem um prazo e um impacto negativo em suas notas (assuma um número real, pontos de bônus por apenas assumir comparabilidade), se ela não cumprir o …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

Dado nnn trabalhos J1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_n , cada trabalho exige TEu> 0 , TEu∈ NTi>0,Ti∈NT_i > 0, T_i \in N tempo para completar. Cada trabalho deve ser pré-processado e pós-processado por uma única máquina M que pode lidar com apenas 1 trabalho por vez e as duas fases requerem 1 unidade de …

11 complexity-theory  reference-request  scheduling 

Dado um número inteiro e um conjunto de trigêmeos de números inteiros distintos encontre um algoritmo que encontre uma permutação do conjunto modo que ou determina corretamente que não existe tal permutação. Menos formalmente, queremos reordenar os números de 1 a ; cada triplo em indica que deve aparecer antes …

10 algorithms  optimization  scheduling 

Uma equipe decidiu que todas as manhãs alguém deveria trazer croissants para todos. Não deve ser a mesma pessoa todas as vezes; portanto, deve haver um sistema para determinar de quem é a próxima vez. O objetivo desta pergunta é determinar um algoritmo para decidir de quem será a vez …

9 algorithms  scheduling 

Dado um conjunto de n trabalhos com [horário de início, horário de término, custo], localize um subconjunto para que nenhum trabalho se sobreponha e o custo seja máximo. Agora não tenho certeza se um algoritmo ganancioso fará o truque. Ou seja, classifique por custo e sempre faça o próximo trabalho …

8 algorithms  scheduling  greedy-algorithms  knapsack-problems 

Como estabelece a rede sempre-verde A Física do Papai Noel , é fisicamente impossível para o Papai Noel receber um presente para todas as crianças do planeta. O planejamento de rotas não ajuda muito lá, mas pode um bom algoritmo de planejamento garantir que todas as crianças recebam um presente …

8 complexity-theory  graphs  scheduling 

Suponha que um determinado aplicativo paralelo use um design mestre-escravo para processar um grande número de cargas de trabalho. Cada carga de trabalho leva algum número de ciclos para ser concluída; o número de ciclos que uma determinada carga de trabalho levará é dado por uma variável aleatória conhecidaXXX. Suponha …

7 scheduling  distributed-systems  parallel-computing