首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-30 08:34
嘉士伯_运营管理_HR
为什么建议看看外企
不知不觉已经十一月份了,国庆回来秋招就算真的进入中后期了,基本就是考选调,考体制内了,私企最后能投的一波就是十月上旬了,现在投着,前面大佬释放hc 大家还有一点机会1.不喜欢你工作太卷!(俺是卷心菜,虽卷但菜)外企非常严格地遵循无996,955工作制的同时实现WLB(work life balance),即即工作生活平衡,到点就可以走人~如果怕堵车或者有其他事情(比如不太舒服、有急事)都可以提前回去,部分外企每周还有一天或两天居家办公,嘿嘿~2.不喜欢你太给自己设限请大声说:我们都有无限可能不同于国企对应届生身份卡的比较严格,外企尤其往届生友好,毕业两年内还保有应届生身份的姐妹都可以去投!!对...
投递嘉士伯等公司10个岗位
点赞
评论
收藏
分享
08-01 14:10
门头沟学院 机械工程师
小鹏这样是挂了吗
这个状态都快维持十天了
投递小鹏汽车等公司10个岗位
点赞
评论
收藏
分享
07-08 15:03
重庆工程学院 嵌入式工程师
刚毕业,就找不到工作了,呜呜呜呜~求内推~
考完研后,有没啥经验,现在根本不要应届生,太难了,
点赞
评论
收藏
分享
07-25 08:48
武汉理工大学 C++
感觉小米应该不怎么卡学历了,身边认识不少双非也都拿到了offer,但是薪资就是开的很性价比了
嗨害嗨我来了:
感谢我吧,上次我在食堂敲打了一个姓雷的,他说马上给大学生们准备hc
不卡学历的大厂有哪些?
点赞
评论
收藏
分享
07-30 11:11
长安大学 产品经理
室友是友,是来搞笑的吧?
性情古怪就算了,我大学室友是我见过酒量最差的人,酒量差就算了,还经常故意发酒疯,有一次我们下完课回寝室,看见她直挺挺躺在寝室水泥地板上一动不动,我们都吓傻了好吗,她嘴里嘟嘟囔囔的,我们还以为她喝了多少,结果一看旁边桌子上放着还剩了半听的菠……萝……啤……还有一室友喜欢坐在床上打坐,然后每次有人经过的时候就突然伸出兰花指说:“消灭你!!!哔哔哔!!!”
你跟室友的关系怎么样?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
16
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
7614
2
...
虾皮秋招一面
3255
3
...
百度提前批 三面
2800
4
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2728
5
...
小鹏offer
1559
6
...
被猿辅导挂了简历,但我想说...
1442
7
...
虾皮一面凉经
1375
8
...
最强本科✌
1347
9
...
上班一周,工资还没拿,先欠公司两千
1296
10
...
大学四年,我感觉我像个“孤勇者”
1236
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
29584次浏览
821人参与
#
秋招被确诊为……
#
164162次浏览
752人参与
#
中兴秋招
#
205766次浏览
2296人参与
#
工作中哪个瞬间让你想离职
#
63711次浏览
569人参与
#
你最希望上岸的公司是?
#
135226次浏览
706人参与
#
和同事相处最忌讳的是__
#
24476次浏览
244人参与
#
25届网易互娱暑实进度
#
78430次浏览
702人参与
#
虾皮求职进展汇总
#
249468次浏览
1856人参与
#
投格力的你,拿到offer了吗?
#
86797次浏览
583人参与
#
2022毕业即失业取暖地
#
102716次浏览
662人参与
#
2022毕业生求职现身说法
#
89298次浏览
700人参与
#
秋招OC许愿
#
327822次浏览
2450人参与
#
你最近一次加班是什么时候?
#
71006次浏览
350人参与
#
26届的你,投了哪些公司?
#
45349次浏览
497人参与
#
你的秋招第一面感觉怎么样
#
76936次浏览
592人参与
#
柠檬微趣工作体验
#
6743次浏览
40人参与
#
你遇到最难的面试题目是_
#
16700次浏览
201人参与
#
我对___祛魅了
#
48599次浏览
441人参与
#
地平线求职进展汇总
#
52657次浏览
370人参与
#
研究所VS国企,该如何选
#
194855次浏览
1819人参与
#
如果校招重来我最想改变的是
#
271934次浏览
2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务