square bin 中文意思是什麼

square bin 解釋
方形貯倉
  • square : n 1 正方形，四方塊，四角；方形物。2 （方形）廣場；〈美國〉（四面都是馬路的）方陣建築；街區；（方...
  • bin : n 1 （放五穀、煤炭等的）有蓋大箱。2 〈英國〉收采酒花的帆布袋。3 （地下室）葡萄酒貯藏庫。4 垃圾箱...
  1. In this paper, we study an on - line version of the two - dimensional bin packing problem that is the problem of packing a list of rectangular items into a minimum number of unit - square bins in an on - line manner. an on - line algorithm called rtdh ( refined two dimensional harmonic ) is proposed and analyzed. we show that rtdh can achieve an asymptotic worst - case ratio of less than 2. 7687, which beats the best - known bound 2. 85958

    目前，對該問題的研究有各種演算法，主要有harmonic和round演算法，本文針對harmonic和round演算法存在的問題，提出一種演算法rtdh （ refinedtwodimensionalharmonic ） ，做了相應的分析，並且給出了該演算法的最壞性能比是2 . 7687的證明，這個結果刷新了目前最好的結果2 . 85958 。
分享友人
分享到 Line

分享到臉書