成都工业学院学报
成都工業學院學報
성도공업학원학보
Journal of Chengdu Technological University
2013年
1期
40-42
,共3页
平板车%空间复杂度%时间复杂度
平闆車%空間複雜度%時間複雜度
평판차%공간복잡도%시간복잡도
以2辆平板车的装货问题为例,提出了一种牺牲空间算法,即适当地增加算法的空间复杂度,从而大大减少了时间复杂度.并通过与其他2种算法的比较,得出牺牲空间复杂度算法对于求解组合、优化问题具有操作简单、运算速度快、实用性强等优点.最后,以该算法求解了平板车的装货问题,验证了该算法的实用性.
以2輛平闆車的裝貨問題為例,提齣瞭一種犧牲空間算法,即適噹地增加算法的空間複雜度,從而大大減少瞭時間複雜度.併通過與其他2種算法的比較,得齣犧牲空間複雜度算法對于求解組閤、優化問題具有操作簡單、運算速度快、實用性彊等優點.最後,以該算法求解瞭平闆車的裝貨問題,驗證瞭該算法的實用性.
이2량평판차적장화문제위례,제출료일충희생공간산법,즉괄당지증가산법적공간복잡도,종이대대감소료시간복잡도.병통과여기타2충산법적비교,득출희생공간복잡도산법대우구해조합、우화문제구유조작간단、운산속도쾌、실용성강등우점.최후,이해산법구해료평판차적장화문제,험증료해산법적실용성.
