- 博客(2)
- 收藏
- 关注
原创 HDU-1241 Oil Deposits
这周系统地学习了一下深度优先搜索(DFS)算法,收获颇丰,以前没什么头绪的迷宫问题,现在遇到简单一点的基本是手到擒来了。先上题目Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a...
2021-07-18 09:47:13 94
原创 HDU-1874畅通工程续(dijkstra算法)
第一次写博客啊,有点兴奋又有些担心,还有很多不足之处请大家多多包涵。先上题目吧,这也是这次暑假集训学习的第一题,用到dijkstra算法,刚开始也是不懂,好在一番学习后已经弄懂了,现在来和大家讲讲我对dijkstra算法的理解吧。某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。In
2021-07-10 16:18:19 148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人