A software to solve strip tiling problems

被引：0
|
作者：
Martinelli, L [1 ]
Merlini, D [1 ]
Rocchini, R [1 ]
Romoli, A [1 ]
Verri, C [1 ]
机构：
[1] Univ Florence, Dipartimento Sistemi & Informat, I-50134 Florence, Italy
来源：
FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS | 2000年
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present a C++ program which implements an algorithm able to solve strip tiling problems. The program transforms a specified problem into a regular grammar and then finds the generating function counting the number of different ways the strip can be tiled with the given pieces. Some examples and applications are illustrated.
引用
收藏
页码：801 / 805
页数：5
相关论文
共 50 条
  • [1] Using piping software to solve problems
    Engineered Software, Inc, Lacey, United States
    [J]. Plant Eng (Barrington Ill), 11 (75-77):
  • [2] SOFTWARE COMBINATIONS SOLVE BACKUP PROBLEMS
    WARREN, C
    [J]. MINI-MICRO SYSTEMS, 1985, 18 (10): : 199 - 199
  • [3] SOLVE SOFTWARE PROBLEMS STEP BY STEP
    ULRICKSON, RW
    [J]. ELECTRONIC DESIGN, 1977, 25 (02) : 54 - &
  • [4] Tiling a strip with triangles
    Bodeen, John
    Butler, Steve
    Kim, Taekyoung
    Sun, Xiyuan
    Wang, Shenzhi
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01):
  • [5] An evolutionary hyperheuristic to solve strip-packing problems
    Garrido, Pablo
    Riff, Maria-Cristina
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 406 - 415
  • [6] Novel software helps to solve filtration problems
    Nicolaou, II
    [J]. FILTRATION & SEPARATION, 2003, 40 (08): : 28 - 33
  • [7] The Explainer: A Software Aid to Solve Complex Problems
    Steward, Donald V.
    [J]. RISK AND CHANGE MANAGEMENT IN COMPLEX SYSTEMS, 2014, : 23 - 34
  • [8] Novel software helps to solve filtration problems
    Nicolaou, Ioannis
    [J]. Filtration and Separation, 2003, 40 (08): : 28 - 33
  • [9] Collaboration between hyperheuristics to solve strip-packing problems
    Garrido, Pablo
    Riff, Maria Cristina
    [J]. FOUNDATIONS OF FUZZY LOGIC AND SOFT COMPUTING, PROCEEDINGS, 2007, 4529 : 698 - +
  • [10] Strip tiling and regular grammars
    Merlini, D
    Sprugnoli, R
    Verri, MC
    [J]. THEORETICAL COMPUTER SCIENCE, 2000, 242 (1-2) : 109 - 124
12345