trominoes专题

【理解】算法:chessboard covering with trominoes

嘿嘿,trominoes其实就是L型拼图。今天又来说一个递归。出处是Python Algorithms,第三章,大概九十几页的地方。 这个算法试图解决,国际象棋棋盘用L型拼图拼接。其实最后还是会有个角缺着的,如图,一般会先把这个缺掉的格子定义好。 这似乎看起来有点难度...于是伟大的人类再次尝试采用divide and conquer化解,然后就成功了。。。 借高中数学老师的话说,都