锘??xml version="1.0" encoding="utf-8" standalone="yes"?> 錛堣瘧鑰呮敞錛氱暐錛?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 榪欐湁鍑犱釜綆鍗曠殑鏂規璁茶堪濡備綍鎵撳寘澶氫釜鐭╁艦鍒頒竴涓皝闂殑鐭╁艦涓細 l 浣犲彲浠ュ皢鎵鏈夌煩褰㈠湪姘村鉤鏂瑰悜涓婁竴瀛楁帓寮錛屽氨鍍忚繖鏍鳳細 榪欏緢綆鍗曚篃寰堝揩錛屽茍涓斿彲浠ュ湪鎵鏈夌煩褰㈤珮搴︿竴鑷存椂琛ㄧ幇鐨勫緢濂姐?/span> l 鎴栬呬綘鍙互鍦ㄦ按騫蟲柟鍚戜笂鎺掑垪錛屽氨鍍忚繖鏍鳳細 榪欎緷鏃х畝鍗曞揩鎹鳳紝騫朵笖褰撴墍鏈夌煩褰㈠搴︿竴鑷存椂琛ㄧ幇鑹ソ銆?/span> 浣嗘槸錛岃繖浜涙柟妗堝湪榪欎簺鐭╅樀鎷ユ湁涓嶅悓鐨勫搴﹀拰楂樺害鏃剁暀涓嬪ぇ閲忚嫻垂鐨勭┖闂淬傝繖寰堢儲浜恒傛墍浠ユ帴涓嬫潵鎴戜滑灝嗗叧娉ㄥ湪鎵撳寘涓嶅悓瀹藉害鍜岄珮搴︾煩褰㈡椂灝嗚繖縐嶆氮璐規渶灝忓寲錛屽綋鐒朵篃瑕佸敖鍙兘鐨勫揩鍜岀畝鍗曘?/span> 鎵撳寘澶氫釜鐭╁艦鍒板敖鍙兘灝忕殑灝侀棴鐭╁艦鐨勫熀鏈畻娉曞湪Richard E. Korf鐨勬枃绔犳湁鏈夎鎻忚堪錛?/span>Optimal Rectangle Packing: Initial Results銆?/span> 1.鏍規嵁楂樺害瀵圭煩褰㈣繘琛屾帓搴忥紝鏈楂樼殑鎺掔涓銆?/span> 2.闂悎鐭╁艦鍒濆璁劇疆涓猴細楂樺害涓烘渶楂樼煩褰㈢殑楂樺害錛屽搴︽棤闄愬ぇ銆?/span> 3.灝嗙煩褰竴涓釜鐨勬斁鍏ュ皝闂煩褰腑錛岀敱鏈楂樼殑鐭╁艦寮濮嬶紝鍒版渶鐭殑鐭╁艦緇撴潫銆傛斁緗瘡涓煩褰㈡椂灝藉彲鑳介潬宸︺?/span>濡傛灉鏈夊涓乏杈逛綅緗紝浣跨敤鏈楂樼殑閭d釜錛圛f there are several left most locations, use the highest one 錛夈傛瘮濡傦細 a) b) c) d) e) 4.璁╅棴鍚堢煩褰㈢殑瀹藉害絳変簬寮勫ソ鐨勬墍鏈夌煩褰㈢殑鎬誨搴︺傚嵆錛氬皢闂悎鐭╁艦鐨勫彸杈圭紭鍚戝乏縐誨姩錛岀洿鍒版帴瑙﹀埌鏈鍙寵竟鐭╁艦鐨勫彸杈圭紭銆傝繖鏍風殑璇濓紝闂悎鐭╁艦瀹藉害姝e悎閫傘?/span> 5.浣犲凡緇忓皢鎵鏈夌煩褰㈡斁緗湪闂悎鐭╁艦鍐呬簡鍚楋紵濡傛灉榪欐牱鐨勮瘽錛?/span> l 濡傛灉浣犲緱鍒扮殑榪欎釜闂悎鐭╁艦鏄洰鍓嶆渶灝忕殑涓?#8220;鎴愬姛”鐨勶紝灝嗗畠淇濆瓨璧鋒潵銆?/span> l 璇曠潃瀹藉害鍑忎竴鏉ヨ幏鍙栨洿灝忕殑闂悎鍖哄煙銆?/span> 6.鐒惰岋紝濡傛灉浣犳病鏈夊叏閮ㄥ皢鐭╁艦鏀劇疆鍦ㄩ棴鍚堢煩褰㈠唴錛屽緢鏄劇劧闂悎鐭╁艦灝忎簡銆傚鏋滆繖鏍風殑璇濓紝灝嗛珮搴﹀姞涓銆傦紙璇戣呮敞錛氬氨榪欐牱閲嶅鎵ц鏀劇疆鐭╁艦鍒伴棴鍚堢煩褰㈠唴錛岀洿鍒板緱鍒頒竴涓師濮嬫渶浣沖搴﹀噺涓×鍘熷楂樺害涓嶆柇鍔犱竴鍔犲埌鑳藉皢鎵鏈夌煩褰㈤兘鏀懼叆榪欎釜鏂伴棴鍚堢煩褰㈠唴錛屽叾瀹炲茍涓嶆槸絎ㄧ鐨勫姞涓錛屽線涓嬬湅錛屾敼榪涘熀鏈畻娉曢儴鍒嗘湁鎻愬埌榪欐鍏蜂綋鍋氭硶錛夎娉ㄦ剰錛屽噺瀹藉害鍔犻珮搴﹀疄闄呬笂鎰忓懗鐫鎴戜滑灝嗛棴鍚堢煩褰㈢殑鑼冨洿浠庣煯瀹藉埌楂樼槮銆傛瘮濡傦紝褰撳搴﹁鍑忓皯銆侀珮搴﹁澧炲姞鍑犳鍚庯紝浣犲彲鑳戒細寰楀埌濡備笅鐨勫簭鍒楋細 a) b) c) d) e) 7.濡傛灉浣犲緱鍒扮殑闂悎鐭╁艦鐨勬婚潰縐紙瀹?#215;楂橈級姣旀墍鏈夊皢鏀懼叆鍏朵腑鐨勭煩褰㈢殑闈㈢Н涔嬪拰榪樿灝忥紝閭h繖鏄庢樉涓嶆槸涓涓彲琛岀殑闂悎鐭╁艦銆傞珮搴﹀鍔犱竴鐩村埌浣犲緱鍒頒竴涓彲琛岀殑闂悎鐭╁艦銆傜劧鍚庤繘鍏ュ埌涓嬩竴姝ャ?/span> 8.濡傛灉浣犺幏寰楃殑榪欎釜闂悎鐭╁艦姣旇縿浠婁負姝㈡渶濂界殑闂悎鐭╁艦瑕佸ぇ錛岄偅涔堝瀹冭繘琛屾祴璇曞茍鏃犳剰涔夈傚搴﹀噺涓鐒跺悗閲嶅絎竷姝ユ潵紜繚涓嶆槸灝忎簡錛屽惁鍒欒繘鍏ヤ笅涓姝ャ?/span> 9.濡傛灉浣犵殑鏂扮殑闂悎鍖哄煙姣旀渶瀹界殑鐭╁艦瑕佺獎錛屼綘灝卞彲浠ュ仠涓嬩簡錛屽茍涓旀眹鎶ヤ綘寰楀埌鐨勬渶浣抽棴鍚堢煩褰€傝繖鏄洜涓烘垜浠繖涓畻娉曚粠涓嶄細澧炲姞闂悎鐭╁艦鐨勫搴︼紝騫朵笖濡傛灉鏈瀹界煩褰㈤兘鏀句笉涓嬶紝榪欐槑鏄句笉闇瑕佸啀嫻嬭瘯榪欎釜闂悎鐭╁艦浜嗐傦紙If your new enclosing rectangle is narrower than the widest rectangle, you can stop now, and report the best enclosing rectangle you found so far. This is because the algorithm never increases the width of the enclosing rectangle, and if the widest rectangle won't fit, there is obviously no point in testing the enclosing rectangle.錛?/span> 10.鐜板湪浣犵殑鏂伴棴鍚堢煩褰㈡棦涓嶅お灝忥紝涔熶笉澶ぇ錛岃繑鍥炵涓夋鍘葷湅鐪嬩綘鏄惁鍙互灝嗘墍鏈夌煩褰㈡斁榪涘幓銆?/span> 榪欎釜綆楁硶宸茬粡鍦ㄤ笅杞藉伐紼婱apper涓殑綾籑apperOptimalEfficiency鐨勫嚱鏁癕apping涓疄鐜頒簡銆?/span> 紼嶅悗鎴戜滑灝嗙湅鐪嬪浣曞皢榪欎釜鍩烘湰綆楁硶鍋氱殑鏇村揩浜涖備絾鏄鍏堣鎴戜滑鐪嬬湅濡備綍灝嗙煩褰㈡斁鍏ラ棴鍚堝尯鍩熶腑錛屾渶涓昏鐨勬槸濡備綍璁板綍宸叉斁鍏ョ殑鐭╁艦鏉ラ槻姝㈡柊鍔犲叆鐭╁艦涓庝粬浠噸鍙犮?/span> 涓婇潰鍩烘湰綆楁硶涓殑絎笁姝ュ啓鍒?#8220;灝嗙煩褰竴涓釜鐨勬斁鍏ラ棴鍚堢煩褰㈠唴錛屼粠鏈楂樼殑鐭╁艦寮濮嬶紝鏈鐭殑緇撴潫銆傛斁緗瘡涓煩褰㈡椂灝藉彲鑳界殑闈犲乏錛屽鏋滄湁濂藉嚑涓乏杈逛綅緗紝鐢ㄦ渶楂樼殑閭d釜銆?#8221; 涓轟簡鎵懼埌鏈宸︽渶楂樼殑浣嶇疆鏉ユ斁緗竴涓粰瀹氬搴﹀拰楂樺害鐭╁艦鑰屼笉涓庡叾浠栫煩褰㈤噸鍙狅紝鎴戜滑闇瑕佺敤涓浜涙暟鎹粨鏋勬潵璁板綍闂悎鐭╁艦涓凡琚崰鐢ㄧ殑鍖哄煙銆傚茍涓旇繖涓暟鎹粨鏋勫繀欏繪棦綆鍗曪紙榪欐牱涓嶅鏄撳嚭閿欙級鍙堣兘蹇熸壘鍒扮煩褰㈠彲浠ヨ鏀劇疆鐨勯偅涓渶宸︽渶楂樹綅緗?/span> 鍙互浣跨敤涓涓簩緇村竷灝旀暟緇勶紝姣忎釜鏍煎瓙浠h〃闂悎鍖哄煙涓殑涓涓儚绱犮傛瘡涓竷灝旀爣璁拌繖涓儚绱犳槸鍚﹁鍗犵敤榪樻槸絀洪棽銆傜劧鑰岋紝褰撲綘涓轟竴涓煩褰㈡壘絀烘椂闇瑕佽闂緢澶氬儚绱狅紝榪欎釜鏂規綆鍗曚絾鏁堢巼浣庝笅銆?/span> 鍙︿竴涓柟妗堬紝鍙互淇濆瓨闂悎鐭╁艦涓瘡涓煩褰㈢殑瀹藉拰楂樹互鍙婁粬浠殑X/Y鏂瑰悜鐨勫亸縐匯傝繖涓暟鎹粨鏋勬瘮璧蜂簩緇村儚绱犳暟鎹嫢鏈夋洿灝戠殑鎴愬憳鍙橀噺錛屼絾鏄湪絀洪棿瓚沖鐨勬儏鍐典笅錛岃綆楀嚭榪欎釜鏈宸︽渶楂樼殑浣嶇疆浣跨敤榪欎釜緇撴瀯灝嗘棦澶嶆潅鍙堟參銆?/span> 鎴戞兂鍑虹殑瑙e喅鏂規硶鏄細浣跨敤涓涓姩鎬佺殑浜岀淮甯冨皵鏁扮粍琛ㄧず鍗犵敤鎴栫┖闂詫紝浣嗘槸涓烘瘡琛屽瓨鍌ㄤ竴涓珮搴︼紝姣忓垪瀛樺偍涓涓搴︼紝榪欐牱鍒楁暟鍜岃鏁板彲浠ヤ繚鎸佸湪鏈灝忋傝繖鏍鋒棦鍑忓皯澶嶆潅搴﹀張闄嶄綆浜嗛渶瑕佽闂殑鏍煎瓙鏁幫紙鍜屽洜姝よ姳璐圭殑鏃墮棿錛夈備笅闈㈡槸娣誨姞鐭╁艦鏃惰繖涓柟娉曞浣曞伐浣滅殑錛堢櫧鑹叉牸瀛愭槸鏈鍗犵敤錛岀豢鑹叉牸瀛愭槸琚崰鐢紝鏆楃豢鑹叉牸瀛愭槸鍒氳鏈鍚庝竴嬈℃坊鍔犵煩褰㈠崰鐢ㄧ殑錛夛細 1.棣栧厛錛屽彧鏈変竴琛屽拰闂悎鐭╁艦涓鏍烽珮錛屼竴鍒楀拰闂悎鐭╁艦涓鏍峰銆傝繖鎰忓懗鐫鍙湁涓涓牸瀛愩?/span> 2.褰撴坊鍔犵涓涓煩褰㈡椂錛屾壘鍑烘渶宸︽渶楂樼殑鏍煎瓙寰堣交鏉撅紝鍥犱負榪欏効鍙湁涓涓傜‘淇濅粬瀵逛簬榪欎釜鐭╁艦瓚沖澶т篃寰堢畝鍗曘傛墍浠ユ垜浠戶緇紝騫舵妸瀹冩斁緗湪鏍煎瓙鐨勫乏涓婅銆?/span> 鎴戜滑鐜板湪鏈変釜鏍煎瓙琚儴鍒嗗崰鐢紝閮ㄥ垎娌℃湁琚崰鐢ㄣ傜劧鑰屼竴涓牸瀛愬彧鑳芥槸涓縐嶇姸鎬併備負浜嗚В鍐寵繖涓棶棰橈紝灝嗗崟琛屽垎寮銆佸崟鍒楀垎寮錛岃繖鏍鋒垜浠氨鑾峰緱浜嗗洓涓牸瀛愶紝榪欐牱浠栦滑瑕佷箞琚崰鐢紝瑕佷箞娌℃湁琚崰鐢細 3.璇ユ坊鍔犵浜屼釜鐭╁艦浜嗐傞鍏堟鏌ユ渶宸﹁竟鐨勫垪銆備粠涓婂埌涓嬮亶鍘嗚繖涓垪涓墍鏈夌殑鏍煎瓙鐩村埌浣犳壘鍒頒竴涓┖闂茬殑鏍煎瓙銆傜劧鍚庢鏌ユ槸鍚﹁兘灝嗙煩褰㈡斁鍦ㄩ偅鍎褲?/span> 鏈宸﹀垪鏈変竴涓┖闂叉牸錛屼絾鏄瀭鐩存柟鍚戜笂涓嶅鏀句笅榪欎釜鐭╁艦銆傞偅涔堝湪鍙寵竟涓鍒楀娉曠偖鍒剁殑鏌ユ壘銆?/span> 絎簩鍒椾腑錛屾渶楂樼殑閭d釜鏍煎瓙鏄┖闂寸殑錛屽茍涓旇凍澶熸斁緗煩褰紝閭d箞榪欏緢綆鍗曘傚皢鐭╁艦鏀懼湪閭c傚拰絎竴涓牸瀛愭斁緗椂涓鏍鳳紝鐭╁艦鐩稿浜庢牸瀛愭瘮杈冨皬錛屽鑷翠竴涓牸瀛愰儴鍒嗚鍗犵敤錛岄儴鍒嗘湭鍗犵敤銆傛墍浠ュ垎鍓茶鏍煎瓙鐨勮鍜屽垪鏉ョ‘淇濇牸瀛愬張鍥炲埌涓嶆槸琚崰鐢ㄥ氨鏄湭琚崰鐢ㄧ殑鐘舵併傛敞鎰忕粨鏋滐紝絎竴涓煩褰㈡墍鍗犵敤鐨勬牸瀛愮幇鍦ㄨ鍒掑垎涓轟簩浜嗭紝榪欐病鍏崇郴鐨勩?/span> 4.絎笁涓煩褰篃璧板悓鏍風殑嫻佺▼銆傜劧鑰岋紝鍥犱負榪欎釜鐭╁艦鏈夌偣鐭紝鎵浠ユ渶宸﹀垪鏈夎凍澶熺殑絀洪棿鏉ユ斁緗粬銆傚啀涓嬈★紝鍦ㄨ繖涓牸瀛愪腑鐩鎬氦鐨勮鍒楄鍒嗗壊浜嗭紝鏉ュ彇淇濇墍鏈夋牸瀛愯涔堟槸鍗犵敤瑕佷箞鏄湭琚崰鐢ㄣ?/span> 5.絎洓涓煩褰㈣蛋鍚屾牱鐨勬祦紼嬨傚鏋滄渶宸﹀垪鍓╀綑鍨傜洿絀洪棿涓嶈凍錛岄偅灝卞湪浠栧彸杈硅瘯璇曘傛渶宸﹀垪鏈楂樼殑閭d釜鏍煎瓙瓚沖楂樻潵鏀劇疆鐭╁艦錛屼絾鏄笉澶熷銆傛墍浠ユ祴璇曞彸杈圭殑鍒楃湅鏄笉鏄湁瓚沖絀洪棽鐨勬牸瀛愭潵瀹夋斁鐭╁艦銆傚彲浠ョ湅鍒拌搗濮嬪垪鍜屼粬鍙寵竟鐨勫垪緇勫悎璧鋒潵鍦ㄦ按騫蟲柟鍚戜笂灝辨湁瓚沖鐨勭┖闂村畨鏀捐繖涓煩褰紝涔熷氨鏄榪欎釜鐭╁艦鍙互鐢ㄤ袱涓牸瀛愭潵鏀劇疆銆傚啀涓嬈℃牸瀛愬湪琛屽垪涓婅鍒嗗壊錛岀‘淇濇牸瀛愯鍗犵敤鎴栭潪鍗犵敤銆?/span> 6.絎簲涓煩褰紝渚濇棫浠庡乏鍒板彸鐨勬鏌ュ垪銆傜浜屽垪鏈変竴涓┖闂叉牸錛屼絾鏄浜庤鐭╁艦鍦ㄥ瀭鐩存柟鍚戜笂娌℃湁瓚沖鐨勭┖闂淬傜涓夊垪鏈変袱涓笉鐩歌繛鐨勭┖闂叉牸瀛愶紝浣嗘槸浠栦咯楂樺害閮戒笉澶燂紝騫朵笖鍨傜洿絀洪棿涓婁篃鏃犳硶鍜屽叾浠栨牸瀛愮粨鍚堝噾瓚沖瀭鐩寸┖闂存潵鏀劇疆鐭╁艦銆?/span> 鍦ㄧ鍥涘垪錛屾湁涓涓┖闂存牸瀛愶紝浠栨棦涓嶅楂樹篃涓嶅瀹芥潵瀹夋斁鐭╁艦銆傛墍浠ユ鏌ュ彸杈瑰垪鐨勬牸瀛愬拰涓嬮潰琛岀殑鏍煎瓙鐪嬫槸涓嶆槸鏈夎凍澶熺┖闂茬殑鏍煎瓙鍙互緇勫悎鏉ュ綰崇煩褰€傚湪榪欑鎯呭喌涓嬶紝榪欒瘉鏄庢槸鍙鐨勩傚啀涓嬈★紝鍙戠敓浜嗚鍒楀垎鍓叉潵淇濊瘉鏍煎瓙鍗犵敤鎴栭潪鍗犵敤鐨勫敮涓鎬с?/span> 閫氳繃榪愯涓嬭澆鏂囦歡涓殑緗戠珯錛屼綘鍙互鐪嬪埌鏇村鐨勪緥瀛愩備粬涔熸紨紺轟簡涓嶆槸鎵鏈夌煩褰㈤兘鑳芥斁緗殑鎯呭喌銆?/span> 鎵懼埌鍙互鏀劇疆鐭╁艦鐨勬渶宸︽渶楂樻牸瀛愬拰媯鏌ュ懆鍥存牸瀛愮殑浠g爜鍦ㄤ笅杞戒腑鐨凪apper宸ョ▼鐨凜anvas綾諱腑鍙互鎵懼埌銆備簩緇村姩鎬佹暟緇勫湪DynamicTwoDimensionalArray綾諱腑瀹炵幇銆傚洜涓轟粬琚粡甯鎬嬌鐢紝榪欎釜綾諱負浜嗘ц兘琚珮搴︿紭鍖栵紝灝ゅ叾鏄垎鍓茶鍜屽垪鏃躲?/span> 褰撳涔犱笅杞界殑test site涓敓鎴愮殑嫻嬭瘯渚嬪瓙鏃訛紝涓嬮潰鐨勬敼榪涗細寰堟槑鏄俱傚湪鍐欐敼榪涘湪涓嬭澆鐨勪唬鐮佷腑鏈夌殑銆傛垜鍦ㄦ枃鐚腑娌℃湁鎵懼埌榪欎簺鏀硅繘鐨勬柟娉曪紝鎵鏈変綘鍙互鍏堣涓涓嬩粬浠細 l 鍑忓皬灝侀棴鍖哄煙瀹藉害鍚庯紝澧炲姞瓚沖鐨勯珮搴?/span> l 鏀劇疆鎵鏈夌煩褰㈠け璐ュ悗錛屽鍔犺凍澶熺殑楂樺害 l 閫氳繃璁劇疆鏁堢巼鐨勪笂闄愯幏寰楀姞閫?/span> 鐪嬩笅涓嬮潰閭d釜涓杞熀鏈畻娉曠敓鎴愮殑闂悎鐭╁艦錛?/span> 鏍規嵁鍩烘湰綆楁硶錛屼綘搴旇灝嗛棴鍚堢煩褰㈢殑瀹藉害鍑忎竴錛岀劧鍚庤瘯鐫閲嶆柊瀹夋斁鎵鏈夌煩褰€傜劧鑰岋紝濡傛灉浣犵畝鍗曠殑灝嗗搴﹀噺涓錛屼綘鐭ラ亾鏆楃豢鑹茬煩褰竴瀹氫細瓚呭嚭闂悎鐭╁艦鐨勫彸鎵嬭竟鐣岋紝瀵瑰畠鏉ヨ鏃犲瀹硅韓浜嗗氨錛屾墍浠ヤ笅嬈″皾璇曞畨鏀炬墍鏈夌煩褰㈡椂涓瀹氫細澶辮觸銆?/span> 鍙﹀錛岀畻娉曡褰撳け璐ョ殑鏃跺欏皢闂悎鐭╁艦鐨勯珮搴﹀姞涓銆備絾鏄紝鍥犱負鏆楃豢鑹茬煩褰㈢殑楂樺害鏄崄涓儚绱狅紝鏄庢樉楂樺害鍔犱竴鏄笉澶熺殑銆傛墍浠ュ熀鏈畻娉曟帴涓嬫潵涓瀹氫細榪涜鍗佹澶辮觸鐨勫皾璇曞幓瀹夋斁鎵鏈夌煩褰紝榪欏緢璐逛篃娌″暐蹇呰銆?/span> 鍙互閫氳繃璁板綍鎺ヨЕ鍒伴棴鍚堢煩褰㈠彸鎵嬭竟鐣屾渶楂樼煩褰㈢殑楂樺害鏉ヨ繘琛屼紭鍖栥傚鏋滀綘鎴愬姛瀹夋斁濂芥墍鏈夌煩褰㈠茍灝嗛棴鍚堢煩褰㈢殑瀹藉害鍑忎竴鍚庯紝鍙互灝嗛棴鍚堢煩褰㈢殑楂樺害鍔犱笂瓚呭嚭闂悎鐭╁艦鍙蟲柟鐨勬渶楂樼煩褰㈢殑楂樺害銆傝繖鏍風畻娉曞彲浠ュ湪鏂扮殑闂悎鐭╁艦鍐呬負瓚呭嚭鍙蟲柟鐨勬渶楂樼煩褰㈡壘鍒版柊鐨勪綅緗細 鐪嬬湅涓嬮潰鐨勫簭鍒椼備嬌鐢ㄨ綆楁硶瀹夋斁濂藉洓涓煩褰㈠悗錛屾斁緗浜斾釜鐭╁艦鏃跺け璐ヤ簡銆?/span> 1 2 3 4 鏀劇疆鐭╁艦澶辮觸 榪欐澶辮觸鍚庯紝鍩烘湰綆楁硶灝嗗闂悎鐭╁艦鐨勯珮搴﹀姞涓錛岀劧鍚庨噸鏂版斁緗煩褰€備絾鏄粎浠呭姞涓鐨勮瘽錛屽墠鍥涗釜鐭╁艦榪樻槸瀹夋斁鍦ㄤ竴妯′竴鏍風殑浣嶇疆錛屾渶緇堝畨鏀劇浜斾釜鐭╁艦榪樻槸澶辮觸銆傝繖涓畻娉曞皢浼氱戶緇珮搴﹀姞涓緇х畫灝濊瘯錛屽彲鑳借繕鏄繖縐嶆儏鍐碉紝鍛ㄨ屽濮嬨傝繖浜涙鏃犳剰涔夌殑灝濊瘯鍗犵敤浜嗗ぇ閲忕殑鏃墮棿銆?/span> 浣跨敤涓嬮潰涓や釜楂樺害涓緝灝忕殑鍊鹼紝鏉ヤ唬鏇塊珮搴﹀姞涓銆?/span> 1錛?/span>鏃犳硶瀹夋斁鐨勭煩褰㈢殑楂樺害 2錛?/span>鍙互璁╅棴鍚堢煩褰㈠鍓嶅洓涓煩褰㈠彲浠ヨ繘琛屽拰涔嬪墠涓嶅悓鎺掑垪鐨勯珮搴?#8212;—榪欐牱鑷沖皯緇欑畻娉曚竴涓満浼氭潵瀹夋斁絎簲涓煩褰?/span> 閫氳繃閫夋嫨涓ら」涓緝灝忕殑涓涓紝浣犲皢鍙兘寰楀埌鏇存帴榪戞渶灝忕殑闂悎鐭╁艦銆?/span> 綆楀嚭涓婇潰絎簩鐐逛腑鎻愬埌鐨勯珮搴﹀茍涓嶉毦錛屽彧瑕佷綘鎰忚瘑鍒拌繖涓畻娉曢鍏堣瘯鐫鍦ㄦ渶宸﹀垪鏀劇疆姣忎釜鐭╁艦錛屽鏋滃け璐ヤ簡灝辨煡鐪嬪彸杈硅繖鍒楀啀嬈″皾璇曪紝鐩村埌鎴愬姛銆傛瘡嬈″湪鍒椾腑鏀劇疆鐭╁艦澶辮觸錛岄偅鏄洜涓哄垪鐨勫簳閮ㄧ┖闂插尯鍩熷浜庣煩褰㈡潵璇村お鐭簡——絀洪棽楂樺害涓嶈凍銆?/span> 鎷跨浜屼釜鐭╁艦鏉ヨ錛岀涓鍒楄繕宸?0涓儚绱犵殑絀洪棽楂樺害錛?/span> 涔熷氨鏄錛屽鏋滈棴鍚堢煩褰㈠啀楂橀偅涔?/span>30涓儚绱狅紝絎簩涓煩褰㈠氨鍙互鏀懼湪鏈宸﹁竟閭e垪浜嗐?/span> 鍚屾牱鐨勶紝絎笁涓煩褰㈣鏀懼湪鏋佸乏鍒楃殑楂樺害榪樺樊25鍍忕礌錛屽湪絎簩琛岃繕宸?5鍍忕礌銆傛墍浠ュ鏋滈棴鍚堢煩褰㈠啀楂?5涓儚绱狅紝絎笁涓煩褰㈡斁緗殑灝變細涓嶅悓浜嗭細 絎洓涓煩褰㈠湪鏋佸乏鍒楄繕宸?/span>10鍍忕礌鐨勭┖闂查珮搴︺傛墍浠ュ鏋滈棴鍚堢煩褰㈠鏋滈珮10涓儚绱狅紝絎洓涓煩褰篃鍙兘琚斁緗湪絎竴鍒椼?/span> 鎴戜滑鎯寵澧炲姞闂悎鐭╁艦鎵闇鏈灝忕殑楂樺害浣跨煩褰㈣兘鎺掔殑涓嶅悓鍗沖彲銆傝繖閲岋紝鏈灝忕殑鎵鏈夊垪鎵闇絀洪棽楂樺害鏄?0涓儚绱狅紙搴旂敤浜庣鍥涗釜鐭╁艦鏀懼湪鏋佸乏鍒楋級銆?/span>鐢變簬絎簲涓煩褰㈤珮浜?0涓儚绱犳斁緗け璐ワ紝鎴戜滑闇瑕佸皢闂悎鐭╁艦鐨勯珮搴﹀鍔?0鍍忕礌錛屽笇鏈涘湪涓嬫灝濊瘯鏃舵斁緗浜斾釜鐭╁艦錛氾紙Seeing that the fifth rectangle that failed to be placed is higher than 10px, we need to increase the height of the enclosing rectangle by 10px to have any hope of placing the fifth rectangle at the next try: 錛?/span> 1 2 3 4 5 榪欐剰鍛崇潃涓轟簡闃叉閭d箞澶氱殑澶辮觸闂悎鐭╁艦錛岀畻娉曢渶瑕佺畝鍗曠殑璁板綍涓嬫潵鍦ㄥ垪涓斁緗煩褰㈡椂鏈灝忕殑絀洪棽楂樺害宸銆傚綋鏀劇疆鐭╁艦澶辮觸鐨勬椂鍊欙紝鍙互鐢ㄨ繖涓渶灝忕┖闂查珮搴﹀樊棰濆鍔犻棴鍚堢煩褰㈢殑楂樺害——濡傛灉鏃犳硶鏀劇疆鐭╁艦鐨勯珮搴︽洿灝忕殑璇濆氨鐢ㄤ粬銆?/span> 榪欑浼樺寲涓嶈兘紜繚涓嬩竴嬈″皾璇曞氨鑳藉緱鍒版垚鍔熺殑闂悎鐭╁艦銆傛瘮濡傦紝鏂扮殑楂樺害涓嬶紝闂悎鐭╁艦鍙兘浼氭瘮鐩墠鐨勬渶浣抽棴鍚堢煩褰㈣鎵擄紝榪欑鎯呭喌涓嬬畻娉曞皢瑕佸紑濮嬪噺灝忎粬鐨勫搴︺傝繖鏍風殑璇濆彲鑳戒細鍦ㄤ笅嬈″皾璇曟椂鏃犳硶瀹夌疆鎵鏈夌殑鐭╁艦鍥犱負闄嶄綆浜嗗搴︺傛浼樺寲鏄負浜嗗噺灝戝皾璇曠殑嬈℃暟鑰岄潪涓嬈℃垚鍔熴?/span> 濡傛灉浣犲喅瀹氫綘鍙互蹇嶅彈涓瀹氭按騫崇殑絀洪棿嫻垂錛屼竴縐嶆柟娉曟槸鍑忓皯璁$畻鏃墮棿鏉ヤ駭鐢熼棴鍚堢煩褰紝灝辨槸褰撹揪鍒拌繖涓按騫蟲椂璁╀唬鐮佸仠姝㈢戶緇幏寰楁洿灝忕殑闂悎鐭╁艦銆?/span> 鍙︿竴縐嶆柟娉曟彁楂橀熷害鏄綋鎵懼埌棰勮嬈℃暟鎴愬姛闂悎鐭╁艦鍚庡氨璁╃畻娉曞仠姝€備綘鍙互璁劇疆闄愬埗涓轟竴嬈℃垨涓ゆ銆傝繖寰堟湁鍚稿紩鍔涳紝褰撲綘鍙戠幇榪欑鏂規硶鍙互璁╀綘寰楀埌涓涓凍澶熷ソ鐨勭粨鏋滃茍涓旀彁楂樹簡涓嶅皯閫熷害銆?/span> 涓轟簡璁╀綘鑷繁閫夛紝鍦∕apperOptimalEfficiency綾諱腑鎻愪緵浜嗙浜屼釜鏋勯犲嚱鏁幫紝閫氳繃棰濆鐨勫弬鏁拌緗繖涓や釜閫夐」錛坵ith additional parameters to set these two cut offs 錛?/span>銆?/span> 涓嬭澆Mapper欏圭洰涓湁鏂囩珷涓弿榪扮殑鐭╁艦鎵撳寘鍣ㄧ殑瀹炵幇銆備粬緇欏閮ㄦ彁渚涗簡涓涓壇濂界殑鎺ュ彛銆倀est side浣跨敤浜嗚繖涓帴鍙c備負浜嗚浣犳洿瀹規槗鐨勫涔犳垨鑰呭湪浣犵殑欏圭洰浣跨敤榪欎簺浠g爜錛屼笅闈㈡彁渚涗簡鎺ュ彛鐨勬弿榪般?/span> 浣犱細鍙戠幇浠g爜娑夊強鍒扮殑鏄浘鐗囧拰綺劇伒鑰屼笉鏄煩褰㈠拰灝侀棴鐭╁艦銆傝繖鏄洜涓轟粬鏄墦綆椾綔涓哄疄鏃剁簿鐏電敓鎴愬櫒欏圭洰錛堣繕鏈畬鎴愶級鐨勪竴閮ㄥ垎瀹炵幇鐨勩?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 錛堣瘧鑰呮敞錛氱暐錛?/span> 浠嬬粛
鍐呭
瀹夎
綆鍗曠殑瑙e喅鏂規


鍩烘湰綆楁硶
![]()
![]()
![]()
![]()
![]()





鍦ㄤ竴涓粰瀹氱殑闂悎鐭╁艦鍐呭畨鏀劇煩褰㈣屼笉涓庡叾浠栫煩褰㈤噸鍙?/span>






瀵瑰熀鏈畻娉曠殑鏀硅繘
鍑忓皬灝侀棴鍖哄煙瀹藉害鍚庯紝澧炲姞瓚沖鐨勯珮搴?/span>


鏀劇疆鎵鏈夌煩褰㈠け璐ュ悗錛屽鍔犺凍澶熺殑楂樺害
![]()




闂悎鐭╁艦澶у皬鍜岄熷害闂寸殑鍙栬垗
鐭╁艦鎵撳寘鍣ㄧ殑杞歡鎺ュ彛
鎺ュ彛
瀹炵幇
鐢ㄦ硶
鍘嗗彶璁板綍
璁稿彲
鍏充簬浣滆?/span>
]]>