牛客40502855号 level
获赞
10
粉丝
2
关注
4
看过 TA
74
山东大学
2023
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
2022-07-17 10:33
山东大学 算法工程师
昨晚上参加了蔚来算法提前批笔试,分享其中两道算法题,欢迎大家讨论 1.给定一个长为N序列,序列中的每一个元素可以进行乘任何数量的质数,问最少经过多少次操作可使得序列中任意两个元素相乘为完全平方数     提示:一个数为完全平方数当且仅当其所有质因子的指数为偶数。 2.给定一个无序数组,对数组中的每个元素可进行如下操作: 将元素移动至数组的头部 将元素移动至数组的尾部     注意:这里的移动不是通过元素的交换完成的,而是直接将元素移动到指定位置,空出来的位置由别的元素顺次填满。     问:最少经过几次操作...
地平线内推练习生:第一道题根据奇偶性,先求出所有的元素的质因数集合,则所有元素均是有这些质因数构成,计算所有质因数在元素中构成的数量,任意两个元素为完全平方数,则此质因数在所有的元素中出现的数量必须同为奇数或者偶数,假设K个偶数,那么就有N-K个奇数,K个偶数+1即为全部奇数,或者N-K个奇数-1为偶数,那么比较该质因数的min(K,N-K),然后对所有的质因数集求和即为最小操作数
投递蔚来等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务