- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU-1241 Oil Deposits
这周系统地学习了一下深度优先搜索（DFS）算法，收获颇丰，以前没什么头绪的迷宫问题，现在遇到简单一点的基本是手到擒来了。 先上题目 Problem Description The 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
84
原创 HDU-1874畅通工程续（dijkstra算法）
第一次写博客啊，有点兴奋又有些担心，还有很多不足之处请大家多多包涵。 先上题目吧，这也是这次暑假集训学习的第一题，用到dijkstra算法，刚开始也是不懂，好在一番学习后已经弄懂了，现在来和大家讲讲我对dijkstra算法的理解吧。 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 In
2021-07-10 16:18:19
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人