army8735 / more

a css pre-compiler&agressive compressor
http://army8735.me/more
68 stars 4 forks source link

优化矩阵扩充边算法 #3

Closed army8735 closed 9 years ago

army8735 commented 9 years ago

在计算最大面积时,向右扩充矩阵的边算法,如果存在同列的行数过多的情况,向右扩充的过程会出现指数递增,右边每增加一条列,原始存在的就要都增加此边,于是不断*2。向下扩充同。

foundition.css直接卡死。

army8735 commented 9 years ago

想到一种扩充裁剪算法: 不对每次扩充进行组合遍历,永远取横向或纵向最大值扩充,大大减少组合数量。在每次取最大值后,遍历所有矩阵组合,裁减掉冲突的部分,剩下不冲突的部分重新放入列表并排序。