The development of social economy and the adjustment of enterprises themselves have forced enterprises to keep pace with the times in cost management. Facing the opportunities and challenges, enterprises should establ...The development of social economy and the adjustment of enterprises themselves have forced enterprises to keep pace with the times in cost management. Facing the opportunities and challenges, enterprises should establish the correct concept of cost control, formulate effective cost control management system, and implement scientifically and effectively. Only by doing a good job of cost control can an enterprise be in an invincible position in the market competition and ensure its sustainable development.展开更多
Bounded Slice-line Grid (BSG) is an elegant representation of block placement, because it is very intuitionistic and has the advantage of handling various placement constraints. However, BSG has attracted little atten...Bounded Slice-line Grid (BSG) is an elegant representation of block placement, because it is very intuitionistic and has the advantage of handling various placement constraints. However, BSG has attracted little attention because its evaluation is very time-consuming. This paper proposes a simple algorithm independent of the BSG size to evaluate the BSG representation in O(n log log n) time, where n is the number of blocks. In the algorithm, the BSG-rooms are assigned with integral coordinates firstly, and then a linear sorting algorithm is applied on the BSG-rooms where blocks are assigned to compute two block sequences, from which the block placement can be obtained in O(n log log n) time. As a consequence, the evaluation of the BSG is completed in O(n log log n) time, where n is the number of blocks. The proposed algorithm is much faster than the previous graph-based O(n(2)) algorithm. The experimental results demonstrate the efficiency of the algorithm.展开更多
文摘The development of social economy and the adjustment of enterprises themselves have forced enterprises to keep pace with the times in cost management. Facing the opportunities and challenges, enterprises should establish the correct concept of cost control, formulate effective cost control management system, and implement scientifically and effectively. Only by doing a good job of cost control can an enterprise be in an invincible position in the market competition and ensure its sustainable development.
文摘Bounded Slice-line Grid (BSG) is an elegant representation of block placement, because it is very intuitionistic and has the advantage of handling various placement constraints. However, BSG has attracted little attention because its evaluation is very time-consuming. This paper proposes a simple algorithm independent of the BSG size to evaluate the BSG representation in O(n log log n) time, where n is the number of blocks. In the algorithm, the BSG-rooms are assigned with integral coordinates firstly, and then a linear sorting algorithm is applied on the BSG-rooms where blocks are assigned to compute two block sequences, from which the block placement can be obtained in O(n log log n) time. As a consequence, the evaluation of the BSG is completed in O(n log log n) time, where n is the number of blocks. The proposed algorithm is much faster than the previous graph-based O(n(2)) algorithm. The experimental results demonstrate the efficiency of the algorithm.
