华为勇敢星27号的笔试有人会吗,求分享思路呀

2,3题思路都比较纠结,没有一个成型的,想到了第二题用弗洛伊德做,但是具体问题不知道怎么转换,第三题完全没思路…求分享~#华为##笔试题目#
全部评论
第二题才5个点,一共120种可能,当然是直接无脑暴力搜索了
点赞 回复 分享
发布于 2019-03-28 00:05
第二题是TSP问题,因为规模比较小,所以可以直接暴力求解
点赞 回复 分享
发布于 2019-03-27 21:17
请问第二题,x和y二级排序,然后依次算距离有问题么
点赞 回复 分享
发布于 2019-03-27 21:13
第二题我用全排序,然后每个路径都走一遍,然后求最大值,但是case0
点赞 回复 分享
发布于 2019-03-27 21:12
为什么我第二题在本地一直没问题,但是在网页上总是不对呢?
点赞 回复 分享
发布于 2019-03-27 21:10
第二题直接暴力全排列了,第三题贪心a了30%
点赞 回复 分享
发布于 2019-03-27 21:06
floyd应该不行吧,那是计算最小生成树的,而题目还要回巢-_-
点赞 回复 分享
发布于 2019-03-27 21:04
第二题 next_permutation 第三题 dfs一直超出内存限制,case 20%,很难受
点赞 回复 分享
发布于 2019-03-27 21:04
第二题回溯可以ac,第三题贪心优化后能过70%不超时,回溯总超时怀疑是不是哪写错了
点赞 回复 分享
发布于 2019-03-27 21:04
第二题应该得用深搜做吧,但是我不会,整了个贪心做对了55.56%。
点赞 回复 分享
发布于 2019-03-27 21:03
同只写出来了第一题...
点赞 回复 分享
发布于 2019-03-27 21:03

相关推荐

04-15 23:42
中山大学 Java
ResourceUtilization:过几天楼主就会捧着一堆offer来问牛友们该怎么选辣
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客企业服务