一個執(zhí)行率為2.7687的兩維調(diào)和算法

1、大連理工大學(xué)碩士學(xué)位論文一個執(zhí)行率為2.7687的兩維調(diào)和算法姓名：韓鑫申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：曹桂琴;郭禾20020320A b s t r a c th 1 t 1 1 i sp a p e r ．w e s t u d y a n o n —l i n ev e r s i o n o f 廿1 et w o —d i m e n s i o n a l b i n p a c k i n gp r o b

2、 l e m t h a ti St h ep r o b l e m o f p a c k i n g a l i s to f r e c t a n g u l a r i t e m si n t oa m i n i m u mn u m b e r o f u n i t ．s q u a r eb i n si na n o n —l i n em a n n e r ．A n o n —l i n ea l g o r

3、 i t h m c a l l e dR T D H( R e f i n e dT w o D i m e n s i o n a lH A R M o N I C ) i s p r o p o s e d a n d a n a l y z e d ．、Ⅳes h O W岱甜R 皿H C a n a c h i e v ea n a s y m p t o t i c w o r s t - c a s e r a t i oo

4、 f l e s s t h a n 2 ．7 6 8 7 ．w h i c hb e a t s t h eb e s t ．k n o w n b o u n d 2 ．8 5 9 5 8 ．K e y W o r d s ：b i np a c k i n gp r o b l e m ，H A R M O N I Ca l g o r i t h m ，a s y m p t o t i cw o r s t - c a s e