华子机考又出原题????
第一题:BFS。大意为给你一个二维矩阵,里面有若干个点不能通过,求起点到终点的最短距离。这题是一个非常朴素的BFS求最短路,直接套模板即可通过。
第二题:拓扑排序。该问题本质是有向无环图(DAG)中的拓扑排序问题。通过拓扑排序,使用队列依次处理无依赖的节点,更新后续步骤的最早开始时间,最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。
第三题:dfs回溯+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,看最后看硬盘空间的占用率是不是保持均衡即可。
第二题:拓扑排序。该问题本质是有向无环图(DAG)中的拓扑排序问题。通过拓扑排序,使用队列依次处理无依赖的节点,更新后续步骤的最早开始时间,最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。
第三题:dfs回溯+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,看最后看硬盘空间的占用率是不是保持均衡即可。
全部评论
9.27号的哭麻了
相关推荐
点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java
用微笑面对困难:我滴妈,【俩月】【实习】【主管】仨debuff吃满了,独立设计开发的项目写了绝大占比的运营板块,你独立开发,那维护、问题复盘、日志更新、bug、策划书全是自己整的? 点赞 评论 收藏
分享
OPPO公司福利 1236人发布