L'informatique scheduling

2

Compte tenu de plages horaires que personnes souhaitent acheter. La personne a une valeur pour chaque intervalle de temps . Chaque personne ne peut acheter qu'un seul bloc de créneaux horaires consécutifs, qui peuvent être vides.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Existe-t-il un algorithme polynomial pour calculer la valeur maximale que le vendeur peut …

27 algorithms optimization np-hard scheduling

2

Comment la variance du temps d'exécution des tâches affecte-t-elle la durée?

Disons que nous avons une grande collection de tâches et une collection de processeurs identiques (en termes de performances) qui fonctionnent complètement dans parallèle. Pour les scénarios d'intérêt, nous pouvons supposer . Chaque prend un certain temps / cycles à terminer une fois qu'il est affecté à un processeur , …

16 probability-theory scheduling parallel-computing

6

Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?

Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour 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 L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0 (l..r).each do |i| …

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

1

Obtention d'éléments parallèles dans la résolution des dépendances

J'ai implémenté un tri topologique basé sur l'article Wikipedia que j'utilise pour la résolution des dépendances, mais il renvoie une liste linéaire. Quel type d'algorithme puis-je utiliser pour trouver les chemins indépendants?

13 algorithms graphs parallel-computing scheduling

2

Ce cas particulier de problème d'ordonnancement est-il résoluble en temps linéaire?

Alice, une étudiante, a beaucoup de devoirs au cours des prochaines semaines. Chaque devoir lui prend exactement une journée. Chaque élément a également une date limite et un impact négatif sur ses notes (supposez un nombre réel, des points bonus pour ne supposer que la comparabilité), si elle manque la …

12 algorithms optimization randomized-algorithms network-flow scheduling

2

Planification des travaux avec un problème de goulot d'étranglement

Étant donné travaux , chaque travail nécessite temps pour se terminer.nnnJ1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_nTi>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N Chaque travail doit être prétraité et post-traité par une seule machine M qui ne peut gérer qu'un seul travail à la fois et les deux phases nécessitent 1 unité de temps. Après avoir été …

11 complexity-theory reference-request scheduling

2

Ordonner les éléments pour que certains éléments ne se rencontrent pas entre eux

Étant donné un entier et un ensemble de triplets d'entiers distincts trouver un algorithme qui trouve soit une permutation de l'ensemble telle que ou détermine correctement qu'aucune telle permutation n'existe. Moins formellement, nous voulons réorganiser les nombres de 1 à ; chaque triple dans indique que doit apparaître avant dans …

10 algorithms optimization scheduling

3

Découvrez à qui revient l'achat des croissants

Une équipe a décidé que chaque matin, quelqu'un devrait apporter des croissants pour tout le monde. Ce ne devrait pas être la même personne à chaque fois, donc il devrait y avoir un système pour déterminer de quel tour il s'agit. Le but de cette question est de déterminer un …

9 algorithms scheduling

4

Trouvez des travaux planifiés sans chevauchement avec un coût maximum

Étant donné un ensemble de n travaux avec [heure de début, heure de fin, coût], trouvez un sous-ensemble de sorte qu'aucun travail ne se chevauche et que le coût soit maximum. Maintenant, je ne sais pas si un algorithme gourmand fera l'affaire. C'est-à-dire, trier par coût et toujours prendre le …

8 algorithms scheduling greedy-algorithms knapsack-problems

1

Le Père Noël peut-il être à la fois juste et efficace?

Comme le montre le réseau à feuilles persistantes The Physics of Santa , il est physiquement impossible pour le Père Noël d'offrir un cadeau à tous les enfants de la planète. Planification d' itinéraire ne sera pas beaucoup d' aide là - bas, mais peut un bon algorithme de planification …

8 complexity-theory graphs scheduling

Questions marquées «scheduling»