期刊名称：International Journal of Computer Trends and Technology
电子版ISSN：2231-2803
出版年度：2016
卷号：38
期号：2
页码：104-109
DOI：10.14445/22312803/IJCTT-V38P119
出版社：Seventh Sense Research Group
摘要：We describe in this paper a practical problem of covering a rectangular room with many smaller cubes. A context free grammar with parameters are constructed here, Volume of the rectangular room and the sum of volume of cubes used are equal. The source of cubes are consid ered as two cases, one having height equal and other is of di er ent height. The language contains all the models that can be gener ated using only Guillotine restric tions. Every model starts with cuts of same volume as the target shape and works out the way of combining the pieces for optimal covering of the room.
关键词：Volume of rectangular room; Gulliotne re-striction; Height of the room; Tree Diagram; Grammar.
Loading...
