8.28蚂蚁笔试(算法岗 第一题从0-n/2判断有多少s[i]==s[i+n/2]即可,开始一直双重for循环超时,最后8s改过来了第二题信息熵啥的,模拟,没模拟出来但我发现答案索引013分别过了33.3%,然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥,看吐了要第三...
20220915蚂蚁算法岗笔试题解 不是自己的场,补一下题。T11 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 小红和小紫拿到了一个正整数x,她们每次可以选择x的一个因子k(k>1),把x除以k,但要求k必须是素数。 小红先手,谁先不能操作谁输。假设两人都足够聪明,最终谁取得胜利?共进行...
T1:一个整数x,小红小紫每次可以选择x的一个因子k(要求k为素数)。小红先手,谁先不能操作谁输,问谁赢谁输? 思路:求x的所有质因子个数 import math def divide(n): res = 0 for i in range(2, int(math.sqrt(n))+1): while n % i == 0: res += 1 n = n // i if n > 1: res += ...
20220915蚂蚁算法岗笔试题解 不是自己的场,补一下题。 T1 小红和小紫拿到了一个正整数x,她们每次可以选择x的一个因子k(k>1),把x除以k,但要求k必须是素数。 小红先手,谁先不能操作谁输。假设两人都足够聪明,最终谁取得胜利? 共进行t次游戏。 输入描述: 第一行输入一个正整数t,代表游戏的轮数。 接下来的...
🪔蚂蚁笔试题来啦!!! 🍥 本次难度中等,最后一题需要转换,算法岗共有3题,其中第二题是一道专业相关对的题,这边就不放上来了 1️⃣ 贪心+枚举 2️⃣ 有点难度,需要转换成最小生成树来做🪕 01.LYA的音乐推荐系统问题描述LYA是一位热爱音乐的大学生,她正在开发一个音乐推荐系统。系统中有两个数组...