quelqu'un pourrait m'aider avec la fonction qui vérifietoutes les permutations du problème de planification des tâches? J'ai tableau avec tâche où index est l'identité de la tâche et la valeur est temps de la tâche et tableau avec N processeur. J'ai besoin de fonctions qui génèrent toutes les possibilités de planification que cela prend sur les processeurs.
Réponses:
0 pour la réponse № 1Puisque vous "cherchez un algorithme exact, jetez un coup d'œil aux algorithmes branchés et liés. Mais comme cela peut durer longtemps, pourquoi ne pas simplement essayer toutes les combinaisons possibles une par une (force brute)?