cong đã viết:
vậy bây giờ mình làm đơn giản hơn 1 chút: 1 tấm tôn có kích thước xác định trước, dc cắt ra thành nhiều mảnh, mỗi mảnh có kích thước giống nhau... Vậy số mảnh lớn nhất có thể cắt là bao nhiêu? Và cắt như thế nào?SoiBien đã viết:
Bạn đến mục trò chơi, xem file http://giaiphapexcel.com/forum/showthread.php?t=1604 của mình thử, chưa chắc giúp được bạn gì đâu!cong đã viết:
anhtuan1066 đã viết:
Nhìn 3 phím trên mấy phím số đó: Phím bên phải là Pause/Break... chính là nó đóongtrungducmx25 đã viết:
cong đã viết:
Obtain Stock Sheet Dimensions
Obtain List of n Rectangles
Rotate each Rectangle so that Width >= Height
Sort Rectangle List by Decreasing Width (resolving equal widths by decreasing heights)
Initialize Skyline Array of n Elements
for Each Placement Policy (Leftmost, Tallest Neighbour, Smallest Neighbour) do
while Rectangles [color=darkblue]Not[/color] Packed do
Find Lowest Gap
if (Find Best-Fitting Rectangle == true) then
Place Best-Fitting Rectangle Using Placement Policy
Raise Array to Appropriately Reflect Skyline
Else
Raise Gap to Lowest Neighbour
[color=darkblue]End[/color] If
end while
while Optimisation [color=darkblue]Not[/color] Finished do
Find Highest Shape
if (Shape Width >= Shape Height) then
Optimisation Finished
[color=darkblue]End[/color] If
Remove Highest Shape
Reduce Array to Reflect Skyline
Rotate Shape by 90 Degrees
if (Shape Fits) then
Place Best-Fitting Rectangle Using Placement Policy
Raise Array to Appropriately Reflect Skyline
Else
Raise Gap to Lowest Neighbour
[color=darkblue]End[/color] If
if (Packing Better == [color=darkblue]False[/color]) then
Optimisation Finished
[color=darkblue]End[/color] If
end while
end for
Return Best Solution
