Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/svg/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Coding style 贪婪算法与数组_Coding Style_Greedy - Fatal编程技术网

Coding style 贪婪算法与数组

Coding style 贪婪算法与数组,coding-style,greedy,Coding Style,Greedy,调度n个已知持续时间t1,t2,…tn的作业以在单个处理器上执行的问题。作业可以按任何顺序执行,一次执行一个作业。 我们希望找到一个时间表,使系统中所有作业花费的总时间最小化。一个作业花费的时间是等待时间加上执行时间的总和。针对这个问题设计了一个贪婪算法 ……到目前为止,我认为我必须首先获得最短的作业,并且必须对数组进行排序,但它是单个数组吗 我不明白。如果是一个处理器,只需逐个启动它们,就不会有任何等待时间。总时间将是所有作业持续时间的总和。这与远程编码风格无关。这个问题听起来像是一本组合优化

调度n个已知持续时间t1,t2,…tn的作业以在单个处理器上执行的问题。作业可以按任何顺序执行,一次执行一个作业。 我们希望找到一个时间表,使系统中所有作业花费的总时间最小化。一个作业花费的时间是等待时间加上执行时间的总和。针对这个问题设计了一个贪婪算法


……到目前为止,我认为我必须首先获得最短的作业,并且必须对数组进行排序,但它是单个数组吗

我不明白。如果是一个处理器,只需逐个启动它们,就不会有任何等待时间。总时间将是所有作业持续时间的总和。这与远程编码风格无关。这个问题听起来像是一本组合优化的书。你可以拿一本Korte,Vygen:“组合优化”。