全部评论
第二题才5个点,一共120种可能,当然是直接无脑暴力搜索了
第二题是TSP问题,因为规模比较小,所以可以直接暴力求解
请问第二题,x和y二级排序,然后依次算距离有问题么
第二题我用全排序,然后每个路径都走一遍,然后求最大值,但是case0
为什么我第二题在本地一直没问题,但是在网页上总是不对呢?
第二题直接暴力全排列了,第三题贪心a了30%
floyd应该不行吧,那是计算最小生成树的,而题目还要回巢-_-
第二题 next_permutation 第三题 dfs一直超出内存限制,case 20%,很难受
第二题回溯可以ac,第三题贪心优化后能过70%不超时,回溯总超时怀疑是不是哪写错了
第二题应该得用深搜做吧,但是我不会,整了个贪心做对了55.56%。
同只写出来了第一题...
相关推荐
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态 点赞 评论 收藏
分享
10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧 点赞 评论 收藏
分享
点赞 评论 收藏
分享
顺丰集团工作强度 372人发布