javascript中的贪婪机器调度
考虑一个单机调度问题,在这个问题中,我们得到了一组由其开始时间和完成时间指定的任务T,就像在任务调度问题中一样,除了现在我们只有一台机器,我们希望最大化这台单机执行的任务数。针对这一单机调度问题设计了贪婪算法,并证明了算法的正确性。这个算法的运行时间是多少 尝试javascript中的贪婪机器调度,javascript,recursion,scheduling,greedy,Javascript,Recursion,Scheduling,Greedy,考虑一个单机调度问题,在这个问题中,我们得到了一组由其开始时间和完成时间指定的任务T,就像在任务调度问题中一样,除了现在我们只有一台机器,我们希望最大化这台单机执行的任务数。针对这一单机调度问题设计了贪婪算法,并证明了算法的正确性。这个算法的运行时间是多少 尝试 var machineScheduling = function(T, finish_time, i, jobs) { var max_jobs = []; (function rec(){ if (
var machineScheduling = function(T, finish_time, i, jobs) {
var max_jobs = [];
(function rec(){
if (i < 0 || T[i-1][0] === 0) {
if (jobs.length > max_jobs.length) max_jobs = jobs;
return 0;
}
var new_finish_time = T[i-1][0];
var new_jobs = jobs.slice();
var A = rec(finish_time, i-1, new_jobs);
var B = 1+rec(new_finish_time, i-1, new_jobs.push(i));
return Math.max(A, B);
})(T, finish_time, T.length, []);
};
var machineScheduling=函数(T,完成时间,i,作业){
var max_jobs=[];
(功能rec(){
if(i<0 | | T[i-1][0]==0){
如果(jobs.length>max_jobs.length)max_jobs=jobs;
返回0;
}
var new_finish_time=T[i-1][0];
var new_jobs=jobs.slice();
var A=rec(完成时间,i-1,新作业);
VarB=1+rec(新作业完成时间,i-1,新作业推送(i));
返回Math.max(A,B);
})(T,完成时间,T.长度,[]);
};
可以包含传递给函数的示例参数吗?很遗憾,我没有收到任何示例参数