worstFit
2015-12-26 22:28:04 0 举报worstFit是一个用于解决装箱问题的贪心算法。该算法的基本思想是每次选择体积最大的物品放入箱子中，直到所有物品都被装入箱子为止。由于贪心算法的特性，worstFit算法并不能保证得到最优解，但可以在较短的时间内得到一个可接受的解。 在实际应用中，worstFit算法可以用于仓库管理、物流运输等领域。例如，在仓库管理中，可以使用worstFit算法来安排货物的存放位置，以最大化仓库空间的利用率；在物流运输中，可以使用worstFit算法来安排货物的装载顺序，以减少运输成本。
作者其他创作
大纲/内容
N
struct ElementType *p=HEAD-next;//工作指针\tstruct ElementType *q=NULL;//记录最佳插入位置struct ElementType *temp;//为第num号作业单元填好temp中信息
找到一个合适的分区？
p=p-next;
maxRest=-1;//最大剩余空间
修改最佳位置和剩余空间q=p;\t\t\t\tmaxRest=p-size - temp-size;
Begin
Y
(q还是刚初始化) 或者 (q已经被修改，但是不是最佳的) ?
End
最佳插入位置的大小刚好等于所需大小？
pNULL?
q==NULL？
return 0；分配内存失败
把temp插入到q之前，进入分配链表；return 1;分配内存成功
q-jobNo=num;q-statu=BUSY;return 1;分配内存成功
0 条评论
下一页
