2023-03-31 23:02
山东大学 算法工程师 0 点赞 评论 收藏
分享
2022-07-17 10:33
山东大学 算法工程师 地平线内推练习生:第一道题根据奇偶性,先求出所有的元素的质因数集合,则所有元素均是有这些质因数构成,计算所有质因数在元素中构成的数量,任意两个元素为完全平方数,则此质因数在所有的元素中出现的数量必须同为奇数或者偶数,假设K个偶数,那么就有N-K个奇数,K个偶数+1即为全部奇数,或者N-K个奇数-1为偶数,那么比较该质因数的min(K,N-K),然后对所有的质因数集求和即为最小操作数
投递蔚来等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: