百度3.7 笔试 研发a卷 求思路

1、子序列拆分
2、排列
3、小红走矩阵,从左上到右下,只能走奇数步,求多少种方案
一道题也不会555
兄弟们求思路,想看具体的题私我,交卷的时候拍了
全部评论
2.刚想了个可能更简单的解法(请大佬指教) 双指针 一开始l和r都指向1所在的位置,然后依次往外扩。比如2的位置比l小就让2的位置为l,比r大就让r为2的位置。依次往下扩,如果正好在l,r区间内就不动。如果n的值正好等于区间长度就让计数器加1
5 回复 分享
发布于 2023-03-07 23:16 新加坡
第一题:https://paste.ubuntu.com/p/CfKWHYpbxR/ 第二题:https://paste.ubuntu.com/p/khXmND5sSH/ 第三题: https://paste.ubuntu.com/p/2TfDSSHnyJ/
5 回复 分享
发布于 2023-03-08 02:04 陕西
3.我把它化成了如下思路:我们可以假设向右走了a步,向下走了b步。因此,可以用排列组合得到共有多少种情况。下面只需要求a和b即可。n*m阶矩阵,所以向右走一共能走的距离为n,因此可以简化为将n拆分成k个数,k为奇数,一共有多少种拆法。这样就比较简单地用dp实现了。m同理。
2 回复 分享
发布于 2023-03-07 22:48 新加坡
二三题的代码我给下吧,思路也挺明确
1 回复 分享
发布于 2023-03-07 23:55 安徽
以为最后三个题会很难,瞎做了选择题之后就去搞了,结果ak之后还剩一小时显得我很呆。又没法重新去看选择题,感觉寄了。
1 回复 分享
发布于 2023-03-08 04:04 陕西
阿里云春季2024届实习招JAVA,欢迎投递:https://www.nowcoder.com/feed/main/detail/0c3796e992e14e1692319261d3e91765?sourceSSR=users
1 回复 分享
发布于 2023-03-08 19:40 浙江
三题搞了1
点赞 回复 分享
发布于 2023-03-07 22:30 江苏
真的是,怎么这么难啊
点赞 回复 分享
发布于 2023-03-07 22:39 北京
甲射击命中的概率是0.3,乙命中的概率是0.6,那么在命中的情况下,乙的概率是多少?有没有朋友做到这道题,可以给个答案和解析吗?
点赞 回复 分享
发布于 2023-03-07 22:46 重庆
第一题用的暴力,没ac,想看看大佬们怎么做的
点赞 回复 分享
发布于 2023-03-07 23:04 新加坡
为啥我用python处理第二题的输入,本该读到数字的时候读到了一个数组,我检查了好多遍应该都没错啊,还通过了70%的用例
点赞 回复 分享
发布于 2023-03-08 04:13 浙江
嵌入式实习笔试嘛
点赞 回复 分享
发布于 2023-03-18 14:17 北京

相关推荐

3 24 评论
分享
牛客网
牛客企业服务