二維裝箱演算法實踐(不限語言)?

時間 2021-06-27 21:25:40

1樓:宋慶鶴

我先給出具體的例項:

$blocks = [

['w' => 177, 'h' => 114],['w' => 177, 'h' => 114],['w' => 177, 'h' => 114],39;w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],['w' => 120, 'h' => 114],//車的寬度和長度

$packer = new RectanglePacking(1210, 235);

這個例子本可以裝下以上結果的,但是用目前某些演算法是裝不下的,求各位演算法大神看過來。感恩!

黑洞是二維的嗎?

自學生 在我的認識裡整體是一維,半體是二維,正和反的固定和運動,內面和外面,力量和速度,高溫和低溫,等等,都是正和反的三維共同體。 譚少雄 黑洞的視界是乙個球面,除此之外,並無特別 之處,我們雖對視界內的物質無法了解,其物質性和強大引力是不能否認的事實,更不可能是二維的。 微方齋 這個想法很新奇,但...

python numpy 在二維array中以一行作為乙個整體,快速查詢一維array?

first nonzero element Trac 1673 Issue 2269 numpy numpy 2.0可能會有find。目前估計自己實現 import numpy asnp deffind data,x start None end None find x in data endp e...

有沒有活在二維或一維的生物?

宇智波 老爺 有 當然有 我就是生活在一維的生物 我生活在乙個占地100m的叫b國的國家 我是b國的一名士兵 守衛著b國與a國的國境點 沒錯我們的國家之間的邊界是乙個點 我守護的這個點叫50 我已經守衛這個國境點 1000000年了 我們國家一共有100 個人 但是我只見過2個 其中乙個是我的弟弟 ...