期刊文献+

箱子装载问题的算法研究

The Algorithm Research for Optimal Packing
下载PDF
导出
摘要 Case Packing is a famous NP problem. Author designed a approximate algorithm to solve this problem. This algorithm can analyze the performance bounds more deeply than traditional algorithms. Also, it has a good worst case performance bounds. Case Packing is a famous NP problem. Author designed a approximate algorithm to solve this problem. This algorithm can analyze the performance bounds more deeply than traditional algorithms. Also, it has a good worst case performance bounds.
作者 杜立智
出处 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期392-394,共3页 Journal of Sichuan University(Natural Science Edition)
关键词 箱子装载问题 NP复杂问题 近似算法 最优解 类贪婪算法 时间复杂度 NP problem optimal packing performance bounds
  • 相关文献

参考文献1

  • 1徐士良.计算机常用算法[M].北京:清华大学出版社,1997..

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部