首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
昨天 13:54
霸道hr爱上我
就,,,真的很霸道呢。。。
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-07 18:05
朋友在BOSS上调戏HR😂
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:
真老板娘:“我嘞个去,这不我当年的套路吗
”
点赞
评论
收藏
分享
07-03 17:09
广州理工学院 Web前端
已经找累了
点赞
评论
收藏
分享
05-21 14:50
湖南机电职业技术学院 前端工程师
毕业找工作
25届应届生,都不知道用这份简历找什么样的工作
nus2201602...:
兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞
评论
收藏
分享
07-04 18:23
门头沟学院 Java
想问问大家都是什么学历?????
我根本不敢投提前批,唉。。。。。。。。以前不好好念书,现在老遭罪了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
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人参与
#
实习生的蛐蛐区
#
27972次浏览
214人参与
#
听劝,这个简历怎么改
#
177197次浏览
1150人参与
#
应届生,你找到工作了吗
#
15118次浏览
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人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务