2023-04-15 21:51 上海大学 Java
关注
4.15 米哈游笔试
1. 给任意一个数 输出3的幂次组成的组合
//20
//27-9+3-1
没思路
2. 给一个数组a的长度，给数组bi，bi = ai + a(i+1)
//3
//3 4
先固定第一个数字，然后while循环找剩下的，小于0就返回，过了百分之30，不知道哪里有问题
3. 找固定条件的子集，给一个数组，一个k，要求找到数组的子集，其中每个元素出现的次数都是k的整数倍
暴力回溯，拿一个map辅助，每次添加的时候判断一下map中的元素符合规律吗
过了百分之48，应该是超时了，但是也不知道怎么剪枝，摆烂了
//20
//27-9+3-1
没思路
2. 给一个数组a的长度，给数组bi，bi = ai + a(i+1)
//3
//3 4
先固定第一个数字，然后while循环找剩下的，小于0就返回，过了百分之30，不知道哪里有问题
3. 找固定条件的子集，给一个数组，一个k，要求找到数组的子集，其中每个元素出现的次数都是k的整数倍
暴力回溯，拿一个map辅助，每次添加的时候判断一下map中的元素符合规律吗
过了百分之48，应该是超时了，但是也不知道怎么剪枝，摆烂了
全部评论
eat12ac
浙江大学 C++
第一题进制转换，将模2的情况变成模-1进行处理。第二题二分求出a1的可行域。第三题排列组合，需要预处理逆元防止超时。
Rogueknight
香港中文大学 C++
第一题用了类似全排列的方法去递归的，过了。第二题过了45%，应该是超时了。第三题没时间做了。
clancy_L
北京理工大学 自然语言处理
第一题暴力广搜可以过35
kknnkknn
门头沟学院 后端
只会一个第二题
进阶的0_offer选手
湖南大学 Java
第一题直接从大于等于所给数的第一个3的n次方数开始回溯，然后记录下后缀和用来剪枝，过了0.95
牛客613494460号
北京大学附属中学 C++
第二题找规律，第三题我是二分答案+数位dp+开int128😂看前面有佬好像直接组合数过了
69岁拄拐跑路
同济大学 后端
笑死，咱们做的一样
相关推荐
投递荣耀等公司10个岗位 点赞 评论 收藏
分享