首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
水一样哦哦哦
2017-09-02 18:06
Conservatorio LUCIO Campiani di MANTOVA C++
关注
已关注
取消关注
拼多多第四题谁有思路的?
如题,lics
提示
全部评论
推荐
最新
楼层
陆小霞
桂林电子科技大学 C++
#include <stdio.h> #include <stdlib.h> #include <math.h> void match(int *a,int*b,int m,int n,int k); void inc(int *b,int L,int R,int m); int num = 0; int main() { int m,n,k,L,R; printf("m,n="); scanf("%d %d",&m,&n); printf("k = "); scanf("%d",&k); printf("L,R="); scanf("%d %d",&L,&R); int *a = (int*)malloc(n*sizeof(int)); int *b = (int*)malloc(m*sizeof(int)); int i=0; for(i = 0; i<m; i++) { b[i] = L; } for(i = 0; i<n; i++) { scanf("%d",&a[i]); } for(i = 0; i<pow(R-L+1,m); i++) { int j; /*for(j= 0;j<n;j++){ printf("a = %d ",a[j]); } printf("\n"); */ match(a,b,m,n,k); inc(b,L,R,m); } printf("%d\n",num); } void match(int *a,int*b,int m,int n,int k) { int i,j=0,temp,count=0; if(n<m) { for(i =0; i<n; i++) { for(; j<m; j++) { //printf("%d,%d\n",a[i],b[j]); if(a[i] == b[j]) { count++; j++; temp = j; break; } } if(count == k) break; if(j == n && i < m-1) j = temp; else if(j == n) break; } } else { for(i =0; i<m; i++) { for(; j<n; j++) { //printf("%d,%d\n",a[i],b[j]); if(a[j] == b[i]) { count++; j++; temp = j; break; } } if(count == k) break; if(j == n && i < m-1) j = temp; else if(j == n) break; } } if(count == k) { for(i=0; i<m; i++) { printf("%d ",b[i]); } printf("\n"); num += 1; } } void inc(int *b,int L,int R,int m) { static int i = -1; if(i == -1) { i = m - 1; } if(b[i] == R) { b[i] = L; i -= 1; inc(b,L,R,m); i = m - 1; } else b[i] += 1; }
点赞
回复
分享
发布于 2017-09-03 14:19
后劲好大
某乡下技校 Java
老哥不留百度??
点赞
回复
分享
发布于 2017-09-02 22:50
Time_
杭州电子科技大学 Java
//采用暴力的方法做的,可惜时间不够了,给的例子通过了,不知道还有没有什么问题。仅供参考 #define _CRT_SECURE_NO_WARNINGS // #define STDIN_OUT #include<cstdio> #include<iostream> #include<vector> #include<algorithm> #include<queue> #include<stack> #include<string> #include<string.h> #include<map> #include<cmath> #include<deque> #include<unordered_map> using namespace std; class Solution { public: int lcs(vector<int> str1,vector<int> str2) { int len1 = str1.size(); int len2 = str2.size(); vector<vector<int>> a(len1+1,vector<int>(len2+1,0)); int n_max = 0; for(int i = 0; i < len1; i++) a[i][0] = 0; for(int j = 0; j < len2; j++) a[0][j] = 0; for(int i = 1; i <= len1; i++){ for(int j = 1; j <= len2; j++){ if(str1[i-1] == str2[j-1]) a[i][j] = a[i-1][j-1] + 1; else{ a[i][j] = max(a[i-1][j],a[i][j-1]); } n_max = max(n_max,a[i][j]); } } return n_max; } void dfs(int n, int k, int start, int cur,vector<int> path, vector<vector<int>> &res){ if(cur == k){ res.push_back(path); return; } if(cur < k) for(int i = start; i <= n; i++){ path.push_back(i); dfs(n,k,start,cur+1,path,res); path.pop_back(); } } vector<vector<int>> combine(int start,int end, int k) {//所有的排列组合 vector<vector<int>> res; vector<int> path; dfs(end,k,start,0,path,res); return res; } }; int main() { #ifdef STDIN_OUT freopen("D:\\input.txt", "r", stdin); freopen("D:\\output.txt", "w", stdout); #endif int m,n,L,R,k; vector<int> str1; Solution s; cin>>n>>m; cin>>k; cin>>L>>R; for(int i = 0; i < n;i++) { int val; cin>>val; str1.push_back(val); } vector<vector<int>> res = s.combine(L,R,m); int count = 0; for(auto re : res){ int LCIS = s.lcs(str1,re); if(LCIS >= k) count = (count + 1) % 10007; } cout<<count<<endl; #ifdef STDIN_OUT fclose(stdin); fclose(stdout); #endif return 0; }
点赞
回复
分享
发布于 2017-09-02 19:54
Thare
淘天集团_技术专家
考完想了下 对于序列1 求出所有长度为k的增长序列 假设为z 然后结果就是z*(r-l+1)^(m-k)
点赞
回复
分享
发布于 2017-09-02 19:00
牛客1171869号
哈尔滨工业大学深圳研究生院 Java
题目啥
点赞
回复
分享
发布于 2017-09-02 18:24
CheckCheck
哈尔滨理工大学 C++
不是lcis?
点赞
回复
分享
发布于 2017-09-02 18:14
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-07 15:24
痛失offer...
上周一去面试 说面试结果周三通知等了三天都没有回复我默认没有通过当时也没想那么多就把hr微信删了结果昨天下午给我说面试通过可是我把他删了只能说无缘这份工作 太可惜了...
在度假的布拉德很想退...:
敢主动删hr微信你也是强
点赞
评论
收藏
分享
07-09 14:02
西安电子科技大学 Java
面试官问:MySQL 为什么不能用 Docker 部署吗?答错直接挂!
💡问题:为什么 MySQL 不推荐用 Docker 部署?Docker 可以轻松地从远程仓库拉取镜像,并快速部署应用,简单高效,极其方便。曾经刚接触Docker的时候,一度以为一切皆可容器化,自己在使用Docker的时候,也是直接Docker部署。但很多企业在实际生产环境中,并不会选择将 MySQL 部署在 Docker 容器中,而是更倾向于直接部署在物理机或虚拟机上。为什么呢?难道企业不知道容器化很方便吗?第一大问题:数据库是有状态应用,扩容非常麻烦1.1 Docker容器:有状态 vs 无状态,差别有多大?在 Docker 的世界里,容器其实分两种:有状态和无状态。 这两者在设计思路、应...
牛客在线求职答疑中心
点赞
评论
收藏
分享
05-17 12:01
成都理工大学 Java
26届0实习,简历求拷打建议
已经面了三家小厂,全挂!。。。发现小厂基本很少问八股,都是问项目相关,但是感觉我项目亮点不够,第一个项目是直接找的开源包装,第二个是某外卖包装,怎么改进啊!目前打算周末好好过一遍项目,找找技术难点业务难点这些😭求求大佬给个建议,现在只想找段实习,起码秋招能稍微有点竞争力😤
CDUT_Dxlr:
本科校友,再包装一下,感觉大概率要出成都才有机会
简历中的项目经历要怎么写
点赞
评论
收藏
分享
06-21 17:53
华南师范大学 Java
26届找暑期实习,求大佬们指点
从3月份开始投,各种厂都试过了,要么面试没通过要么挂,没收到一份offer马上就要暑假了,求大佬们指点指点😭😭😭
BlitzIron:
校园经历去了
点赞
评论
收藏
分享
07-06 16:35
门头沟学院 Java
《炸裂!黑马程序员居然拿我打广告》
震惊了兄弟们,打开手机一看,黑马竟然用我打上广告了,不过本人还是非常荣幸的,毕竟有很大一部分内容也是跟着黑马的课学下来的,黑马的课实话实说质量不错而且免费,但是其中有一点我不太认可~现在大环境我觉得是非常差的,能拿下快手offer也是在将近30场面试中摸爬滚打出来的,有一些幸存者偏差成分,不妨放眼整个互联网圈子,26届27届找不到实习的大有人在,后端在大环境也是越来越难,我们28届还凭空多了2k多个211软工,大家学习进度也越来越卷,以前大二开学能学到javaWeb就已经是第一批人,而我知道的我们本届很多人已经开始做项目了,可见大环境的恶劣作为双非更是地狱界别的,哪怕是我本人,秋招时凭借2年多...
牛客45417760...:
大一学到Javaweb是什么神,helloworld都整不明白的年纪
,再说不用上高数吗?
双非有机会进大厂吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
四段实习终大厂 如此牺牲为哪般
2.6W
2
...
双非二本靠一张嘴拿下美团
1.4W
3
...
小红书二面(第二天oc)
6374
4
...
儿时记忆在梦中闪回,一觉醒来继续做“大人”
3649
5
...
秋招这就要开始了吗
3429
6
...
死喽,面试前因为网名被HR制裁咯
3363
7
...
大疆测评流程分享
3354
8
...
OMG,超雄hr
3300
9
...
面试完后直接和室友吵起来了
2591
10
...
作为hr,已被求职者整疯
2591
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
43152次浏览
339人参与
#
说说你知道的学历厂
#
30252次浏览
180人参与
#
计算机有哪些岗位值得去?
#
13921次浏览
136人参与
#
你找工作的时候用AI吗?
#
15593次浏览
195人参与
#
你认为小厂实习有用吗?
#
15330次浏览
195人参与
#
下班后的时间你怎么安排
#
8196次浏览
121人参与
#
面试尴尬现场
#
25858次浏览
178人参与
#
哪一瞬间觉得自己长大了
#
7650次浏览
172人参与
#
社会教会你的第一课
#
30855次浏览
407人参与
#
应届生,你找到工作了吗
#
18650次浏览
142人参与
#
材料人,你们签了哪个公司
#
7048次浏览
17人参与
#
中核求职进展汇总
#
20364次浏览
152人参与
#
简历当中有水分算不算造假?
#
24849次浏览
365人参与
#
电网笔面经互助
#
36347次浏览
354人参与
#
神州信息工作体验
#
16260次浏览
75人参与
#
硬件应届生薪资是否普遍偏低?
#
74912次浏览
516人参与
#
在职场上,你最讨厌什么样的同事
#
14753次浏览
150人参与
#
学历贬值真的很严重吗?
#
22048次浏览
162人参与
#
被AI治愈的瞬间
#
59519次浏览
628人参与
#
多益网络工作体验
#
49826次浏览
280人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务