首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
蔚来
校招火热招聘中
官网直投
料峭春风吹酒醒
算法工程师
106
点赞
送花
回复
分享
发布于 2018-04-05 20:25
fic
前端工程师
我选了20不知道对不
点赞
送花
回复
分享
发布于 2018-04-05 20:27
buldajs_zju
算法工程师
106,不知道对不对
点赞
送花
回复
分享
发布于 2018-04-05 20:32
牛客网咸鱼
C++
20
点赞
送花
回复
分享
发布于 2018-04-05 20:38
政化天下666
腾讯_算法工程师
20,动态规划
点赞
送花
回复
分享
发布于 2018-04-05 20:48
锦鲤锦鲤来来来
楼主
算法工程师
106
点赞
送花
回复
分享
发布于 2018-04-05 20:48
招商银行信用卡中心招聘
Java
106
点赞
送花
回复
分享
发布于 2018-04-05 20:51
何恺明的小迷妹
算法工程师
20好像不对,虽然我也选了20,。仔细想想是一个DP问题,初始点是0,0,只能向上或者向右走,但是步长可以是1-3的任意值,终点是3,3
点赞
送花
回复
分享
发布于 2018-04-05 20:54
buldajs_zju
算法工程师
Dfs的时候你得考虑步长是1-3中任意一个值,不能简单的取左和上两个结果求和。
点赞
送花
回复
分享
发布于 2018-04-05 21:02
猥琐欲为007
Java
106,计算过的
点赞
送花
回复
分享
发布于 2018-04-05 21:10
丢硬币选offer我的硬币呢
招商银行_管理培训生
这不是个组合数学问题吗 c63啊
点赞
送花
回复
分享
发布于 2018-04-05 21:20
理性思考
算法工程师
我这道题随便猜的**……
点赞
送花
回复
分享
发布于 2018-04-05 21:58
理性思考
算法工程师
106是选的什么选项啊?
点赞
送花
回复
分享
发布于 2018-04-05 22:04
KiM201804031225177
选D
点赞
送花
回复
分享
发布于 2018-04-05 22:15
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
Sue_ml
算法工程师
106吧。我想到了递推公式,不知道怎么求通项...
点赞
送花
回复
分享
发布于 2018-04-05 23:27
婺源艾
Java
106~~用图做
点赞
送花
回复
分享
发布于 2018-04-06 08:27
楠楠暖暖
算法工程师
但是题目中说低装备可换高装备,那高装备是不是不能换低装备,意味着只能向前走不能后退呢?
点赞
送花
回复
分享
发布于 2018-04-06 08:42
蔚来
校招火热招聘中
官网直投
相关推荐
探厂的牛可乐
昨天 12:08
牛客_企业种草官
给你们预测一下今年的秋招!
已经有企业开始校招了,真的是越来越卷了啊,兄弟们抓紧了!给大家预测一波今年的秋招,不同于往年,不同行业搞数字化转型,所以越来越多重视技术的公司6月就开始校招了,7月会有一些互联网和重视技术的公司,8月可能会是好多公司的提前批,没错,9月还会是大规模的校招,10月可能是一些不紧不慢的公司或者补招了。以上为预测,具体以实际为主。因为华泰证券校招已经来了!而且现在越来越多重视技术的公司都开始搞竞赛了,华泰证券也带着竞赛来了,华泰证券这个Fintech创新挑战赛是面向在校大学生举办的全球性赛事活动,他们真的很重视技术,且今年还开放了创意赛道(产品方向),适合于所有专业的大学生,不愧是综合实力和品牌影响...
点赞
评论
收藏
转发
牛客832418468号
昨天 23:14
同济大学 电子信息类
25届本科找暑期实习的历程
本人25届本科非科班,但专业有一点点相关,大一学了C++,大二学了数据结构(当时疫情没好好学,而且因为非科班不需要敲代码,只需要学概念),大三上学了计算机原理与技术(和机组不一样),大三下在学计网和OOP,有一点点基础,这是背景。 一开始3、4月的时候想做通信或硬件相关,遂投了华为在内的一些厂,但是因为硬件背景比较弱所以基本杳无音讯,而华为在4.10发了机考,当时对编程都快忘光了,stl容器也不会,水了116分没过,投的其它通信相关的要么学历不够(硕士起步),要么没音了。 然后在4月下旬开也陆续投了一些互联网大厂,然后开始自己学数据结构和算法,刷力扣,并自己学了stl容器,借着力扣...
投递美团等公司10个岗位 >
我的实习求职记录
通信和硬件还有转码的必要吗
点赞
评论
收藏
转发
二号葫芦娃
05-20 23:46
已编辑
西安电子科技大学 电子信息类
和女朋友一起拿到了阿里暑期实习offer
在520和女朋友集齐了暑期offer,show一下 #晒一晒我的offer# #暑期实习#
晒一晒我的offer
点赞
评论
收藏
转发
Noe1017
05-29 11:57
已编辑
美团_大数据开发
为什么是最后一代
前辈为孩子上学愁掉头发,我有感而发。 没房子->没户口->有房子->不一定有户口->有户口->不一定能上学->能上学->不一定能考试->能考试->上学了但不一定是好学校->好学校->不是重点班级->重点班级->吊车尾->拔尖->但是小县城。。。。。
你们的毕业论文什么进度了
我的实习求职记录
点赞
评论
收藏
转发
点赞
16
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3044
2
...
深圳蟑螂真的很可怕吗
2362
3
...
【🎁】25届硬件牛牛互助计划(1期)
2279
4
...
记录一下当前的想法 权当碎碎念
2197
5
...
5.31拼多多服务端开发实习生一面(75min)
2155
6
...
二本开发转测试,面试成功
1959
7
...
阿里体检完还没发正式offer
1945
8
...
毕业了!
1685
9
...
momenta 实习 C++ 一面
1501
10
...
海康暑期实习
1479
正在热议
#
和牛牛一起刷题打卡
#
14461次浏览
1322人参与
#
简历中的项目经历要怎么写?
#
14562次浏览
197人参与
#
不去互联网可以去金融科技
#
6012次浏览
78人参与
#
牛客帮帮团来啦!有问必答
#
1098748次浏览
16367人参与
#
面试被问第一学历差时该怎么回答
#
18523次浏览
206人参与
#
通信硬件薪资爆料
#
257436次浏览
2416人参与
#
工作两年想退休了
#
19549次浏览
244人参与
#
简历中的项目经历要怎么写
#
483357次浏览
8812人参与
#
如何看待offer收割机的行为
#
247270次浏览
3465人参与
#
简历无回复,你会继续海投还是优化再投?
#
23598次浏览
332人参与
#
实习生应该准时下班吗
#
93922次浏览
710人参与
#
你收到了团子的OC了吗
#
531626次浏览
6308人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14145次浏览
343人参与
#
你的秋招进行到哪一步了
#
397490次浏览
6691人参与
#
晒一晒我的offer
#
3778333次浏览
58138人参与
#
你已经投递多少份简历了
#
339325次浏览
4910人参与
#
提前批和秋招有什么区别
#
29449次浏览
708人参与
#
实习与准备秋招该如何平衡
#
197994次浏览
3507人参与
#
你怎么评价今年的春招?
#
12668次浏览
194人参与
#
你的秋招进展怎么样了
#
558833次浏览
13955人参与
#
现在还是0offer,延毕还是备考
#
409903次浏览
4866人参与
牛客网
牛客企业服务