0
könnte jemand mir mit der Funktion helfen, die alle Permutationen des Aufgabenplanungsproblems überprüfen? Ich habe Array mit Aufgabe wo Index ist die Identität der Aufgabe und Wert ist Aufgabe Zeit und Array mit N-Prozessor. Ich brauche eine Funktionen, die alle Möglichkeiten der Planung dieser Aufgaben auf diesen Prozessoren erzeugt.Generieren Sie alle Permutationen der Prozessor-Aufgabenverteilung?
Scheint, ein Doppelpfosten Ihrer früheren Frage zu sein http://stackoverflow.com/questions/4684104/exact-algorithm-for-task-scheduling-on-n-identical-processors –
Ja, aber ich suche eine Person, die weiß, wie es geht, jeder weiß, was zu tun ist, aber ich weiß es und ich, niemand hilft, wie es geht. –
@ przemek. Dies zu lösen, indem alle Permutationen erzeugt würden, wäre NP vollständiges Problem. Sicher, Sie könnten alle Permutationen finden, aber es dauert länger als die Ausführung von Tasks in N-Prozessen mit "nicht so idealer" Verteilung. Ich empfehle greedy Algorithmus für solche Aufgabenplanung. Auch ich habe mich gefragt (Peter hat bereits diese Fragen gestellt), warum Sie nicht ExecutorService konnten? P.S. Ich könnte Lösungen mit allen Permutationen/Greedy-Implementierungen veröffentlichen, wenn Sie möchten, aber eine Antwort auf die obige Frage würde mir helfen, Ihre Bedürfnisse besser zu verstehen. –