华为秋招机考原题再现!!轻松ac!!
第一题:使用结构体存储id、成本、利润和索引,按照要求排序后遍历累加贡献,最后判断是否满足需求量。
第二题:基于思维和分组,判断要交换的数中众数的数量是否超过总数的一半。若不超过,可直接内部交换;若超过,优先与前面的众数交换以确保答案最小。
第三题:结合Floyd算法和状态压缩DP。先用Floyd计算任意两点的最短路径,然后通过类似TSP的动态规划进行求解,每个点可多次访问。
第二题:基于思维和分组,判断要交换的数中众数的数量是否超过总数的一半。若不超过,可直接内部交换;若超过,优先与前面的众数交换以确保答案最小。
第三题:结合Floyd算法和状态压缩DP。先用Floyd计算任意两点的最短路径,然后通过类似TSP的动态规划进行求解,每个点可多次访问。
全部评论
相关推荐
02-10 10:40
National University of Singapore 产品经理 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
2024-12-25 23:11
门头沟学院 嵌入式工程师 ![](https://static.nowcoder.com/head/0photo.jpg)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/head/header0001.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享