生成處理器任務分配的所有排列？

有人可以幫助我檢查任務調度問題的所有排列的功能嗎？我有任務數組，其中索引是任務的身份，數值是任務時間和數組與N處理器。我需要一個函數來生成這個處理器上所有可能的時間表。生成處理器任務分配的所有排列？

看起來是你的早期問題的雙重職位http://stackoverflow.com/questions/4684104/exact-algorithm-for-task-scheduling-on-n-identical-processors – 2011-01-13 20:46:06

既然你正在尋找一個確切的算法，看看分支和界限算法。但是，既然它可能需要很長時間，爲什麼不嘗試逐一嘗試每種可能的組合（蠻力）呢？

2011-01-17 16:04:38

回答