随笔分类 - BFS&&DFS
发表于 2018-08-02 19:50阅读：1011评论：0推荐：0
摘要：题干： 今天我们看到的阿里巴巴提供的任何一项服务后边都有着无数子系统和组件的支撑，子系统之间也互相依赖关联， 其中任意一个环节出现问题都可能对上游链路产生影响。小明做为新人接收到的第一个任务就是去梳理所有的依赖关系， 小明和每个系统的负责人确认了依赖关系，记录下调用对应系统的耗时，用这些数据分析端到
阅读全文 »
发表于 2018-04-07 18:52阅读：239评论：0推荐：0
摘要：题目链接：The 18th Zhejiang University Programming Contest Sponsored by TuSimple - G Traffic Light 题解： 题意自己翻译，此题首先肯定是要广搜的，不过要开一个1e5*1e5的数组好像有点困难， 所以用结构体来存每
阅读全文 »
发表于 2018-04-05 20:11阅读：152评论：0推荐：0
摘要：题意： 从左上角跳到右下角最少需要多少步，跳的规则为：可以向四个方向的任意一个方向跳当前格子中的步数，若跳不到右下角输出IMPOSSIBLE。 题解： BFS搜索，注意判断边界，标记。 代码：
阅读全文 »
