华子机考又出原题????
第一题:BFS。大意为给你一个二维矩阵,里面有若干个点不能通过,求起点到终点的最短距离。这题是一个非常朴素的BFS求最短路,直接套模板即可通过。
第二题:拓扑排序。该问题本质是有向无环图(DAG)中的拓扑排序问题。通过拓扑排序,使用队列依次处理无依赖的节点,更新后续步骤的最早开始时间,最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。
第三题:dfs回溯+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,看最后看硬盘空间的占用率是不是保持均衡即可。
第二题:拓扑排序。该问题本质是有向无环图(DAG)中的拓扑排序问题。通过拓扑排序,使用队列依次处理无依赖的节点,更新后续步骤的最早开始时间,最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。
第三题:dfs回溯+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,看最后看硬盘空间的占用率是不是保持均衡即可。
全部评论
9.27号的哭麻了
相关推荐