华子机考又出原题????
第一题:BFS。大意为给你一个二维矩阵,里面有若干个点不能通过,求起点到终点的最短距离。这题是一个非常朴素的BFS求最短路,直接套模板即可通过。
第二题:拓扑排序。该问题本质是有向无环图(DAG)中的拓扑排序问题。通过拓扑排序,使用队列依次处理无依赖的节点,更新后续步骤的最早开始时间,最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。
第三题:dfs回溯+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,看最后看硬盘空间的占用率是不是保持均衡即可。
第二题:拓扑排序。该问题本质是有向无环图(DAG)中的拓扑排序问题。通过拓扑排序,使用队列依次处理无依赖的节点,更新后续步骤的最早开始时间,最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。
第三题:dfs回溯+模拟,对于目前的这次选择什么策略,考虑dfs去遍历每一种策略,看最后看硬盘空间的占用率是不是保持均衡即可。
全部评论
9.27号的哭麻了
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-11 19:01
岭南师范学院 嵌入式工程师 点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享