2022.9.15奇安信笔试

第一题哪位大佬做出来了吗?
感觉两个题都考回溯,第二题ac,第一题实在没有完整的思路。
#2023一起秋招吧##奇安信23秋招笔试好难呀#
全部评论
楼主能简单讲一下第二题的思路吗,谢谢
点赞 回复 分享
发布于 2022-09-15 21:11 天津
第一题总共1000个,想着回溯结果只过了50%,第二题以为100*100 数量级大于1000了肯定不回溯,贪了好几种只过了70%
1 回复 分享
发布于 2022-09-15 22:46 上海
第一题应该需要暴力尝试每种情况,时间复杂度O(2^n)。 但是考虑dfs,搜索时一旦累计和超过一个最小指标就停止搜索并回溯。初始最小指标可以为两家商店都选最小的价格时需要花费的钱,然后这个最小指标随着搜索不断更新。这样可以减少很大一部分不需要的考虑的情况。
点赞 回复 分享
发布于 2022-09-16 20:52 江苏

相关推荐

不愿透露姓名的神秘牛友
07-31 17:23
点赞 评论 收藏
分享
求offer的大角牛:简历写的第一乱,没有突出重点,第二项目太多太杂看不出来有啥核心技术,第三自我评价太多了,第四获得的荣誉没啥含金量,可以不写,反正问题不少
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务