腾讯数据分析笔试,绝地求生题有多少种情况?

腾讯数据分析笔试,绝地求生题有多少种情况?
全部评论
106种 
点赞 回复 分享
发布于 2018-04-06 11:30
#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
106~~用图做
点赞 回复 分享
发布于 2018-04-06 08:27
106吧。我想到了递推公式,不知道怎么求通项...
点赞 回复 分享
发布于 2018-04-05 23:27
#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
106是选的什么选项啊?
点赞 回复 分享
发布于 2018-04-05 22:04
我这道题随便猜的**……
点赞 回复 分享
发布于 2018-04-05 21:58
这不是个组合数学问题吗 c63啊
点赞 回复 分享
发布于 2018-04-05 21:20
106,计算过的
点赞 回复 分享
发布于 2018-04-05 21:10
Dfs的时候你得考虑步长是1-3中任意一个值,不能简单的取左和上两个结果求和。
点赞 回复 分享
发布于 2018-04-05 21:02
20好像不对,虽然我也选了20,。仔细想想是一个DP问题,初始点是0,0,只能向上或者向右走,但是步长可以是1-3的任意值,终点是3,3
点赞 回复 分享
发布于 2018-04-05 20:54
106
点赞 回复 分享
发布于 2018-04-05 20:51
106
点赞 回复 分享
发布于 2018-04-05 20:48
20,动态规划
点赞 回复 分享
发布于 2018-04-05 20:48
20
点赞 回复 分享
发布于 2018-04-05 20:38
106,不知道对不对
点赞 回复 分享
发布于 2018-04-05 20:32
我选了20不知道对不
点赞 回复 分享
发布于 2018-04-05 20:27
106
点赞 回复 分享
发布于 2018-04-05 20:25

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
晗江雪:其实我只是觉得你们导员说的很好笑
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
16
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务