首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
锦鲤锦鲤来来来
2018-04-05 20:24
天津大学 算法工程师
关注
已关注
取消关注
腾讯数据分析笔试,绝地求生题有多少种情况?
腾讯数据分析笔试,绝地求生题有多少种情况?
提示
全部评论
推荐
最新
楼层
ibunny
华南理工大学 算法工程师
106种
点赞
回复
分享
发布于 2018-04-06 11:30
savviitar
浙江大学 算法工程师
#include<iostream> #include<set> #include<queue> #include<vector> using namespace std; void dfs(vector<vector<int>> flag,int &sum,int x,int y) { if(x>3||y>3) return ; if(x==3&&y==3) { sum++; return; } if(!flag[x][y]) { flag[x][y]=1; dfs(flag,sum,x+1,y); dfs(flag,sum,x+2,y); dfs(flag,sum,x,y+2); dfs(flag,sum,x+3,y); dfs(flag,sum,x,y+3); dfs(flag,sum,x,y+1); flag[x][y]=0; } } int main() { vector<vector<int>> flag(4,vector<int>(4,0)); int sum=0; dfs(flag,sum,0,0); cout<<sum<<endl; return 0; } 跑出来是106 要考虑步长1-3
点赞
回复
分享
发布于 2018-04-05 21:09
楠楠暖暖
武汉科技大学 算法工程师
但是题目中说低装备可换高装备,那高装备是不是不能换低装备,意味着只能向前走不能后退呢?
点赞
回复
分享
发布于 2018-04-06 08:42
婺源艾
门头沟学院 Java
106~~用图做
点赞
回复
分享
发布于 2018-04-06 08:27
Sue_ml
njit 算法工程师
106吧。我想到了递推公式,不知道怎么求通项...
点赞
回复
分享
发布于 2018-04-05 23:27
1eE
华中科技大学 Java
#include<bits/stdc++.h> using namespace std; #define N 10 int DFS[N][N]={0}; int dfs(int m, int n){ for(int i=0; i < m; ++i){ if(DFS[i][n]){ DFS[m][n] += DFS[i][n]; }else{ DFS[m][n] += dfs(i, n); } } for(int j = 0; j < n; ++j){ if(DFS[m][j]){ DFS[m][n] += DFS[m][j]; }else{ DFS[m][n] += dfs(m, j); } } DFS[n][m] = DFS[m][n]; return DFS[m][n]; } int main(){ DFS[0][0] = 1; cout << dfs(3,3) <<endl; return 0; } 结果是106,动态规划比较容易想到,但是坑爹的是每次不止能走一步,可以走1-3步,所以20是错的。
点赞
回复
分享
发布于 2018-04-05 22:44
KiM201804031225177
选D
点赞
回复
分享
发布于 2018-04-05 22:15
理性思考
东南大学 算法工程师
106是选的什么选项啊?
点赞
回复
分享
发布于 2018-04-05 22:04
理性思考
东南大学 算法工程师
我这道题随便猜的**……
点赞
回复
分享
发布于 2018-04-05 21:58
丢硬币选offer我的硬币呢
招商银行_管理培训生
这不是个组合数学问题吗 c63啊
点赞
回复
分享
发布于 2018-04-05 21:20
猥琐欲为007
浙江大学 Java
106,计算过的
点赞
回复
分享
发布于 2018-04-05 21:10
buldajs_zju
浙江大学 算法工程师
Dfs的时候你得考虑步长是1-3中任意一个值,不能简单的取左和上两个结果求和。
点赞
回复
分享
发布于 2018-04-05 21:02
何恺明的小迷妹
上海戏剧学院 算法工程师
20好像不对,虽然我也选了20,。仔细想想是一个DP问题,初始点是0,0,只能向上或者向右走,但是步长可以是1-3的任意值,终点是3,3
点赞
回复
分享
发布于 2018-04-05 20:54
招商银行信用卡中心招聘
东南大学 Java
106
点赞
回复
分享
发布于 2018-04-05 20:51
锦鲤锦鲤来来来
楼主
天津大学 算法工程师
106
点赞
回复
分享
发布于 2018-04-05 20:48
政化天下666
腾讯_算法工程师
20,动态规划
点赞
回复
分享
发布于 2018-04-05 20:48
牛客网咸鱼
三江学院 C++
20
点赞
回复
分享
发布于 2018-04-05 20:38
buldajs_zju
浙江大学 算法工程师
106,不知道对不对
点赞
回复
分享
发布于 2018-04-05 20:32
fic
广东工业大学 前端工程师
我选了20不知道对不
点赞
回复
分享
发布于 2018-04-05 20:27
料峭春风吹酒醒
拉萨师范高等专科学校 算法工程师
106
点赞
回复
分享
发布于 2018-04-05 20:25
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-04 14:02
鸽了offer感觉特别愧疚...
为保底接受了这个offer,结果有更满意的了hr姐姐要不然你骂我一顿吧,你这样让我更愧疚了
点赞
评论
收藏
分享
07-07 14:06
北京理工大学 管理培训生
我是不会放弃追求双休的...
码农索隆:
单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞
评论
收藏
分享
05-14 16:35
武汉纺织大学 嵌入式软件开发
连牛客官方都在笑我,呜呜呜
晗江雪:
其实我只是觉得你们导员说的很好笑
点赞
评论
收藏
分享
05-13 10:39
天津大学 搜索算法
有机会吗
感觉都是秒拒呀
Southyeung:
我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 13:34
大傻春,你要干什么?
半个月前我拼死拼活的投简历,刷经验贴,用尽了所有力气与手段愣是一点动静都没有。现在我已经安安稳稳的实习一周了,东子这个池子我终于是泡上了是吗?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
16
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
其实主包早就找到工作了,但还是每天都刷
1.1W
2
...
突然对上流社会祛魅了
6698
3
...
快star-x二面凉经
6028
4
...
恋爱四年没想到过自己会出轨
4823
5
...
没实习 == 秋招凉?
4466
6
...
小红书二面(第二天oc)
4041
7
...
腾讯的面试,拷问的太全面了
3344
8
...
记录一下0实习三天速通字节了....
3014
9
...
出轨你还有理了?
2971
10
...
原来投递都会被🐎。。。
2541
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
9032次浏览
87人参与
#
电网笔面经互助
#
35862次浏览
348人参与
#
实习生的蛐蛐区
#
27946次浏览
214人参与
#
听劝,这个简历怎么改
#
177197次浏览
1150人参与
#
应届生,你找到工作了吗
#
15108次浏览
127人参与
#
你找工作的时候用AI吗?
#
10737次浏览
101人参与
#
说说你知道的学历厂
#
19602次浏览
120人参与
#
总结:哪家公司面试体验感最好
#
51363次浏览
367人参与
#
学历贬值真的很严重吗?
#
21547次浏览
161人参与
#
面试尴尬现场
#
15222次浏览
101人参与
#
入职第一天,你准备什么时候下班
#
62737次浏览
380人参与
#
大学生该如何认清当下的就业环境?
#
88518次浏览
567人参与
#
下班后的时间你怎么安排
#
4832次浏览
57人参与
#
打工人的工作餐日常
#
48462次浏览
362人参与
#
哪些公司校招卡第一学历
#
61684次浏览
234人参与
#
哪一瞬间觉得自己长大了
#
4996次浏览
84人参与
#
社会教会你的第一课
#
21294次浏览
271人参与
#
你认为小厂实习有用吗?
#
7682次浏览
79人参与
#
你觉得第一学历对求职有影响吗?
#
92724次浏览
668人参与
#
研究所笔面经互助
#
75244次浏览
470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务