Group 13: 广度优先搜索 下面是关于广度优先搜索(BFS)的一些练习。 编号 来源 题号 标题 13.0ZJU 1438Asteroids!三维迷宫,想想如何控制方向 13.1ZJU 2050Flip Game 可以尝试一下位运算 13.2ZJU 2081Mission Impossible 可以用BFS+DFS 13.3ZJU 1310Robot 进阶,稍难一点 13.4ZJU 1671Walking Ant 13.5ZJU 1940 Dungeon Master 13.6ZJU 1103Hike on a Graph 13.7ZJU 1358Moving Object Recognition 13.8ZJU 1217Eight 难题,注意状态的表示与哈希 13.9ZJU 1227Free Candies 13.10ZJU 1505Solitaire 13.11ZJU 1361Holedox Movi
Group 14: 图--遍历(Graph Traversal)、传递闭包(Transitive Closure) 编号 来源 题号 标题 14.0ZJU 1221Risk 用BFS也可以解决最短路径问题 14.1ZJU 2165Red and Black 基于网格的连通性分析 14.2ZJU 1589Professor John 传递闭包,也可以用DFS 14.3ZJU 1085Alien Security
Group 15: 图--拓扑排序(Topological Sort)、关节点(Articulation Point) 编号 来源 题号 标题 15.0ZJU 1060Sorting It All Out 15.1ZJU 1119SPF 15.2ZJU 1311Network
Group 16: 图--最小生成树(Minimum Spanning Tree) 编号 来源 题号 标题 16.0ZJU 1406Jungle Roads 16.1ZJU 1203Swordfish 16.2ZJU 1542Network 16.3ZJU 1586QS Network 要注意节点权值 16.4ZJU 1372Networking 要注意重复边 16.5ZJU 1914Arctic Network 想想为什么可以用最小生成树? 16.6ZJU 2158Truck History 想想如何转化为最小生成树? 16.7ZJU 2048High Ways 基于连通分量的最小生成树 16.8ZJU 1718Building a Space Station 16.9PKU 1258Agri-Net
Group 17: 图--最短路径(Shortest Path) 编号 来源 题号 标题 17.0ZJU 1053FDNY to the Rescue! 17.1ZJU 1609Equivalence 17.2ZJU 1082Stockbroker Grapevine 17.3ZJU 1655Transport Goods 边权值有些特别 17.4ZJU 1092Arbitrage 17.5ZJU 1967Fiber Network 想想如何利用Floyd三重循环? 17.6ZJU 1456Minimum Transport Cost 有些难度的最短路径题 17.7ZJU 2008Invitation Cards 带最小堆的Dijkstra 17.8ZJU 1765Which Way Do I Go?综合题,比较复杂 17.9ZJU 1232Adventure of Super Mario
Group 18: 图--回路问题(Euler Path &Hamilton Tour) 编号 来源 题号 标题 18.0ZJU 1105FatMouse's Tour 18.1ZJU 2016Play on Words 可转化为判定欧拉路的存在性 18.2ZJU 1130Ouroboros Snake 可以转化为欧拉路 18.3SCU 1286First Love 可以转化为欧拉路
Group 19: 图--二部图匹配(Bipartite Matching) 编号 来源 题号 标题 19.0ZJU 1140Courses 19.1ZJU 1137Girls and Boys 19.2ZJU 1157A Plug forUNIX 19.3ZJU 1364Machine Schedule 19.4ZJU 1197Sorting Slides 19.5ZJU 1525Air Raid 19.6ZJU 1059What's In a Name 19.7ZJU 1516Uncle Tom's Inherited Land 19.8ZJU 1654Place the Robots 19.9ZJU 1509Family