Skip to content

Commit

Permalink
Added the results from running s1.py on rectangles.txt.
Browse files Browse the repository at this point in the history 
Total cost is 486 and it takes about 12 minutes to run on
my laptop. There are a few of the fields that I know are
not solved in an optimal way. See p3.text for example.
  • Loading branch information
@johanlindberg
johanlindberg committed Jul 27, 2011
1 parent da80b47 commit 095d066
Showing 1 changed file with 162 additions and 1 deletion.
163 changes: 162 additions & 1 deletion README.md
View file
Expand Up @@ -47,4 +47,165 @@ In this example, the solution cost of $90 is computed as (10+8*3) + (10+7*3) +

Run your program on the 9 sample inputs found in [this file](https://github.com/johanlindberg/Strawberry-fields/blob/master/rectangles.txt) and report the total
cost of the 9 solutions found by your program, as well as each individual
solution.
solution.

Results
-------

johan-lindbergs-macbook:python johanlindberg$ python2.6 s1.py rectangles.txt 41
.............
.............
.............
...AAAA......
...AAAA......
...AAAA......
.......BBB...
.......BBB...
.......BBB...
.............

62
.............
..AAAAAA.....
..AAAAAA.....
..AAAAAA.....
..AAAAAA.....
..AAAAAA.....
..AAAAAA.....
..........BBB
..........BBB

83
.........A...
.........A...
BBBCCCCCCA...
BBB......A...
BBB......A...
BBB......A...
BBBDDDDDDDDDD
BBB..........
BBB..........

181
.........................
..AAAAAAAAAAAAAAAAAAAA...
..AAAAAAAAAAAAAAAAAAAA...
..BB.................C...
..BB.................C...
..BB.......DDD.......C.E.
..BB.......DDD.......C...
..BB...FFFFDDDGGGGGGGC...
..BB...FFFFDDDGGGGGGGC...
..BB.......DDD.......C...
..BB.......DDD.......C...
..BB.................C...
..BB.................C...
.........................

184
.........................
......AAAAAAAAAAAAA......
.........................
.....B........CCCCCCC....
.....B........CCCCCCC....
.....B......D.CCCCCCC....
.....B......D.CCCCCCC....
.....B......D.CCCCCCC....
.....B......D.CCCCCCC....
.....B......D............
..EEEEEE....D............
..EEEEEE....D............
..EEEEEE....D............
..EEEEEE....D............
..EEEEEE.................
..FFFFFFFFFFFFFFFFFFFFFFF

186
........................................
........................................
...AAAAAA...............................
...AAAAAA...............................
...AAAAAA...............................
...AAAAAA.........BBBBBBBBBB............
...AAAAAA.........BBBBBBBBBB............
..................BBBBBBBBBB............
..................BBBBBBBBBB............
.............CCCCCCCCCCCCCCC............
.............CCCCCCCCCCCCCCC............
........DDDDDDDDDDDD....................
........DDDDDDDDDDDD....................
........EEEEEE..........................
........EEEEEE..........................
........................................
........................................
........................................

185
........................................
..AA.B.CCC..............................
..AA.B.CCC............DDDD..............
..AA.B.CCC............DDDD..............
..AA.B.CCC..............................
..AA.B.CCC..............EEEE............
..AA.B..................EEEE............
..AA.B..................................
..AA.B..................................
..AA.B..............FFFFFFFF............
..AA.B..............FFFFFFFF............
..AA.B..............FFFFFFFF............
..AA.B..............FFFFFFFF............
..AA.B..................................
..AA.B................GGGG..............
..AA.B..................................
..AA.B..................................
........................................

196
AAAAA...................................
AAAAA...................................
AAAAA...................................
AAAAA...................................
AAAAA...................................
AAAAA...........BBBBBBBBBBB.............
AAAAA...........BBBBBBBBBBB.............
....................CCCC................
....................CCCC................
....................CCCC................
....................CCCC................
....................CCCC................
...............DEEEEEEEEEEEEE...........
...............DEEEEEEEEEEEEE...........
.......FFFFFFFFDEEEEEEEEEEEEE...........
.......FFFFFFFFD........................
........................................
........................................
........................................

368
...............AAAAAAAAA................
...............AAAAAAAAA................
..........BBBBBBBBBBBBBBBBBBB...........
..........BBBBBBBBBBBBBBBBBBB...........
..........BBBBBBBBBBBBBBBBBBB...........
.......CCC...................DDD........
.......CCC...................DDD........
.......CCC....EEEEEEEEEEEE...DDD........
.......CCC....EEEEEEEEEEEE...DDD........
.......CCC...................DDD........
.......CCC...................DDD........
.......CCC.........FF........DDD........
.......CCC.........FF........DDD........
.......CCC...................DDD........
.......CCC...................DDD........
.......CCC.....GGGGGGGGG.....DDD........
.......CCC.....GGGGGGGGG.....DDD........
.........HHH...............III..........
.........HHH...............III..........
.........HHH...............III..........
.........HHH...............III..........
.........HHH...............III..........
............JJJJJJJJJJJJJJJ.............
............JJJJJJJJJJJJJJJ.............
............JJJJJJJJJJJJJJJ.............

9 field(s). Total cost is $1486

0 comments on commit 095d066

Please sign in to comment.