2024-07-27 21:17 湖南大学 Java 发布于湖南
关注
科大讯飞 7.27 笔试
1、选择题
题目频次 数据结构与算法 > Java 语法 > Linux > 操作系统 > 网络
2、Coding
两道简单模拟 ac
第三道
输入 m 和 n
在 0~m 中取 n 个数，可以重复取，形成一个非递减序列
a1 ≤ a2 ≤ ... ≤ an， 并且
a1 | a2 | a3 | ... | an = m
求序列个数
暴力回溯超时了
用动规的话，一般的完全背包不会把元素的个数定死为 n
本菜鸡脑子有点转不过来了，这个用动规咋做啊
题目频次 数据结构与算法 > Java 语法 > Linux > 操作系统 > 网络
2、Coding
两道简单模拟 ac
第三道
输入 m 和 n
在 0~m 中取 n 个数，可以重复取，形成一个非递减序列
a1 ≤ a2 ≤ ... ≤ an， 并且
a1 | a2 | a3 | ... | an = m
求序列个数
暴力回溯超时了
用动规的话，一般的完全背包不会把元素的个数定死为 n
本菜鸡脑子有点转不过来了，这个用动规咋做啊
全部评论
AK牛牛
ABC Barber College (Hot Springs) Java
动规是位置、上一个数、前面的异或
第三个纬度要开512，因为300和以内的数能异或出更大的。
这样整体10e8了。
正解是用cache，做异或判断进行剪枝
牛客416463570号
门头沟学院 嵌入式工程师
巧了不是，我也暴力回溯，直接超内存
相关推荐
投递微软等公司9个岗位 > 点赞 评论 收藏
分享
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享