hihocoder [Offer收割]编程练习赛12 [1495] ---- 矩形分割
摘要：原题链接 "矩形分割" 算法分析： 解决该题要用到“并查集”的思想。 这里有一篇不错的博客介绍并查集： "并查集(Union Find)算法介绍" 记 int total=N M,这里会有 total 个方块，因为一道对角线('\'或者'/')会把一块方块分割为左右两部分，所以，我们把任意一块方块看
阅读全文
posted @
2017-04-02 18:59
HorseShoe2016
阅读(453)
推荐(0) 编辑
hihocoder [Offer收割]编程练习赛12 [1494] ---- 一面砖墙
摘要：原题链接 "一面砖墙" 算法分析 设墙的宽度为 range,则需要统计横坐标为 1,2,3,4,...,range 1 处的墙缝数，取最大的墙缝数（记为maxCrevices），从该处划一道竖线，竖线穿过的砖块数据最少，为N maxCrevices;当然，输数据中不可能所有的坐标处都有裂缝，所以，我
阅读全文
posted @
2017-04-02 18:04
HorseShoe2016
阅读(319)
推荐(0) 编辑
