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
