字节笔试求助
🐭🐭算法太差了想问问大家思路
第一题:给了一个数组,n个元素 问正好可以拆成3个数(要求这三个数都大于1)乘积的元素个数
第四题
一个图遍历的题,一个图每个点上有个值,当在两个点间移动时,如果两点值的差的绝对值大于k(一个输入,固定),则在两点间移动要花6min,否则没有时间花费,只能上下左右移动,如何计算任意两点最优解。
感觉直接dfs复杂度太高,也不好用动态规划
第一题:给了一个数组,n个元素 问正好可以拆成3个数(要求这三个数都大于1)乘积的元素个数
第四题
一个图遍历的题,一个图每个点上有个值,当在两个点间移动时,如果两点值的差的绝对值大于k(一个输入,固定),则在两点间移动要花6min,否则没有时间花费,只能上下左右移动,如何计算任意两点最优解。
感觉直接dfs复杂度太高,也不好用动态规划
全部评论
第一题可以用质因数分解,第二题看着像多源最短路
第一题 当时没想到好的优化 就暴力了
,只能过20%
相关推荐
05-21 15:27
广东工业大学 运营 点赞 评论 收藏
分享
03-29 17:59
门头沟学院 大数据开发工程师 点赞 评论 收藏
分享