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号
门头沟学院 嵌入式工程师
巧了不是，我也暴力回溯，直接超内存
相关推荐
腾讯公司福利 857人发布
不愿透露姓名的神秘牛友
06-04 15:20
牛客61197583...：看到室友一个个没怎么学通过关系直接入职或者接到面试，真的很难受。八股不知道背了多少遍，hot100也刷了1.5遍了，但就是没有面试的机会，唉
点赞 评论 收藏
分享
点赞 评论 收藏
分享