2024-05-10 22:10 集美大学 golang
关注
字节笔试求助
🐭🐭算法太差了想问问大家思路
第一题：给了一个数组，n个元素 问正好可以拆成3个数（要求这三个数都大于1）乘积的元素个数
第四题
一个图遍历的题，一个图每个点上有个值，当在两个点间移动时，如果两点值的差的绝对值大于k（一个输入，固定），则在两点间移动要花6min，否则没有时间花费，只能上下左右移动，如何计算任意两点最优解。
感觉直接dfs复杂度太高，也不好用动态规划
第一题：给了一个数组，n个元素 问正好可以拆成3个数（要求这三个数都大于1）乘积的元素个数
第四题
一个图遍历的题，一个图每个点上有个值，当在两个点间移动时，如果两点值的差的绝对值大于k（一个输入，固定），则在两点间移动要花6min，否则没有时间花费，只能上下左右移动，如何计算任意两点最优解。
感觉直接dfs复杂度太高，也不好用动态规划
全部评论
24_0ffer蒟蒻仔
小米_手机部_视频算法工程师
第一题可以用质因数分解，第二题看着像多源最短路
有礼貌的丹尼尔在改简历 楼主
楼主 集美大学 golang
第一题 当时没想到好的优化 就暴力了
，只能过20%
，只能过20%相关推荐
滴滴公司福利 1026人发布
07-17 18:29
上海交通大学 材料工程师 点赞 评论 收藏
分享