百度笔试记录

第一题. 牛牛抛一个特殊的硬币,正面朝上的概率是百分之p。现有2n个数,将其分成n组,每组2个数。对于每组数都抛一次硬币,正面朝上选两个数中的较大值,否则选较小值。问如何分组能使期望最大?
输入:第一行 n p
第二行2n个数
输出:期望

例1:
输入:3 0
1 3 3 2 2 3
输出:6
说明:把他分为(1,3) (2,2) (3,3)三组,得到的期望是1*100%+2*100%+3*100%=600%,没有比这期望更大的分组方式了。



第二题. 牛牛上台阶,有n阶台阶,牛牛每次只能跨1~m阶(m<n),且每次跨的台阶数不能和前2次跨的台阶数存在相同。问有多少种上台阶方式?
输入: n  m
输出 : 上台阶的方式种数

例1:
输入:7 3
输出:2
说明:合法的走法仅有:(1,2,3,1)  (1,3,2,1)  这2种,比如(1,2,1,3)在第三步非法。


2题全不会 ,求大佬解答

#笔经##百度##Java#
全部评论
#include<bits/stdc++.h> using namespace std; const int mod = 1e9+7; int main(){ int n,m; cin>>n>>m; if(n<=2){ cout<<1<<endl; } vector<vector<vector<long>>>dp(n+1,vector<vector<long>>(m+1,vector<long>(m+1,0))); for(int i=1;i<=m;i++){ dp[i][i][0]=1; } for(int i=3;i<=n;i++){ // 第二层表示这一步迈出的台阶数  for(int j=1;j<=min(m,i);j++){ // 第三层表示上一步迈出的台阶数  for(int k=1;k<=min(m,i);k++){ if(k==j){ continue; }  for(int s=0;s<=min(m,i);s++){ if(s==j||s==k){ continue; } dp[i][j][k] += dp[i-j][k][s]; dp[i][j][k]%=mod; } } } } long long sum=0; for(int j=1;j<=m;j++){ for(int k=1;k<=m;k++){ sum+=dp[n][j][k]; sum%=mod;  } } cout<<sum<<endl; return 0; }
3 回复 分享
发布于 2021-03-17 22:37
#include<bits/stdc++.h> using namespace std; int main(){ int n,p; cin>>n>>p; vector<int>nums(2*n,0); long long sum=0; for(int i=0;i<2*n;i++){ cin>>nums[i]; sum+=nums[i]; } long long tmp=sum; sort(nums.begin(),nums.end()); for(int i=0;i<n;i++){ sum-=nums[i]; } long long sum2=tmp-sum; long long ans=0; if(p>50){ ans= (100-p)*tmp+(2*p-100)*sum2; } else{ long long t=0; for(int i=1;i<2*n;i+=2){ t+=nums[i]; }  ans= (100-p)*tmp+(2*p-100)*t; } if(ans%100==0){ cout<<ans/100<<endl; }else{ cout<<ans<<"%"<<endl; } }
1 回复 分享
发布于 2021-03-17 22:37
30号也看了期望这道题,原地去世。😂😂😂
1 回复 分享
发布于 2021-03-31 00:09
牛逼,第三题刚开始思路就是背包排列问题,但是加了个限制就没有很清晰的思路了。
点赞 回复 分享
发布于 2021-03-18 08:32
有收到面试通知的嘛
点赞 回复 分享
发布于 2021-03-18 22:50
我21号笔试,Java 岗,想问下只有编程还是有选择问答和编程呢?
点赞 回复 分享
发布于 2021-03-20 15:00
这个第二题和今天的第三题一样的
点赞 回复 分享
发布于 2021-03-21 20:04
nb 有一样的题
点赞 回复 分享
发布于 2021-03-21 20:06
第二题个人感觉动态规划,计算的时候-2是不是就可以了
点赞 回复 分享
发布于 2021-03-21 20:16
我擦,这不是一样吗
点赞 回复 分享
发布于 2021-03-21 21:26

相关推荐

暑假被实验室圈住搞科研,没能去实习,秋招直接0offer,没实习导致池子根本泡不出来。祸不单行&nbsp;又得知有一门选修课学分转换失败了,研一的时候教务处跟我说可以转&nbsp;到研三了告诉我审核失败了,要延毕补学分。&nbsp;现在在直聘上找实习&nbsp;也都不招25届了。&nbsp;双9bg卷了6年就是这么个结果,真不知道自己到底为什么努力到现在,对未来真的有点绝望了。
小飞飞号:兄弟 看淡点,比上不足,比下有余。 慢慢来吧。 沟通才能解决问题。大哥啊 比如我 24届毕业现在也还没找到比较合适的 我跟不少单位说刚开始我不要工资都不太行。 读书的意义我也想过 有政府的人建议我当保安 说职业没有高低贵贱 种地也不丢人 要树立正确的择业观。 前天我找到了个工作(实习期3k 转正五六千 有五险没一金 不管住宿),残疾人就这个价 这个还是看在校友面子上愿意给个机会的 我找工作也是到处求人来着。但是兄弟啊 人生总要吃一些亏的。人生在世 皆在自渡 希望咱们都是能渡过去的人
点赞 评论 收藏
分享
totoroyyw:千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
3 26 评论
分享
牛客网
牛客企业服务