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号
门头沟学院 嵌入式工程师
巧了不是，我也暴力回溯，直接超内存
相关推荐
查看11道真题和解析 不愿透露姓名的神秘牛友
04-25 10:45
点赞 评论 收藏
分享
05-07 14:11
大连工业大学 Java 
迟缓的斜杠青年巴比Q了：简历被投过的公司卖出去了，我前两天遇到过更离谱的，打电话来问我有没有意向报班学Java学习，服了，还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌 点赞 评论 收藏
分享
牛客小黄鱼：
我证明都是真的！ 点赞 评论 收藏
分享