首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-04 12:25
门头沟学院 硬件开发
找工作多问一句都要被骂?!
现在的老板都这么嚣张的吗,那些问两句直接不回的就算了,这还要被pua!!!
机械打工仔:
你好,这种的我们不建议保护他的隐私呢
点赞
评论
收藏
分享
07-07 14:13
武汉大学 产品经理
哥的青春才几年,你试用期就十年
小叮当411:
应该是1-3个月吧
点赞
评论
收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
感激公司不追究我责任
一个月实习工资不发并感激公司不追究责任 😷
爱睡觉的冰箱哥:
《给予你300的工资》,阴的没边了
点赞
评论
收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
大家也有遇到过这样的公司吗
牛客73769814...:
盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞
评论
收藏
分享
07-03 17:00
四川大学 机械工程师
暑期实习和秋招时间不撞车吗
有没有过来人给点经验呀,暑期实习和秋招可以两手抓吗?如果我现在有了OFFER选择直接躺会不会错失很多秋招的好企业呢?提前批的薪资和正式批的会低还是会高呢?按照师兄的经验来说9/10月基本上都拿offer了,那么倒退一下投递和面试的时间应该是8/9月,但很多暑期实习/有转正机会的实习都要干到10月,也就是说秋招和实习时间妥妥撞车啊,大家是怎么协调时间的呢
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.5W
2
...
其实主包早就找到工作了,但还是每天都刷
1.4W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
7775
5
...
离开软件测试才发现外面没有雨
6352
6
...
快star-x二面凉经
5672
7
...
小红书二面(第二天oc)
5433
8
...
25届毕业现在在家呆了一个多月,没工作
5108
9
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
4914
10
...
从天坑文科到大二腾讯的经历
4747
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
5127次浏览
40人参与
#
社会教会你的第一课
#
13444次浏览
172人参与
#
实习生的蛐蛐区
#
16942次浏览
125人参与
#
神州信息工作体验
#
14938次浏览
64人参与
#
应届生,你找到工作了吗
#
11715次浏览
96人参与
#
被AI治愈的瞬间
#
58559次浏览
620人参与
#
你找工作的时候用AI吗?
#
5771次浏览
44人参与
#
说说你知道的学历厂
#
11123次浏览
76人参与
#
哪一瞬间觉得自己长大了
#
3275次浏览
40人参与
#
你认为小厂实习有用吗?
#
5110次浏览
45人参与
#
歌尔求职进展汇总
#
56888次浏览
335人参与
#
面试尴尬现场
#
8080次浏览
46人参与
#
下班后的时间你怎么安排
#
2985次浏览
28人参与
#
简历当中有水分算不算造假?
#
14233次浏览
129人参与
#
秋招盘点:机械人值得去的企业
#
74964次浏览
672人参与
#
秋招想进国企该如何准备
#
72978次浏览
416人参与
#
三一集团提前批进度交流
#
25435次浏览
139人参与
#
双非应该如何逆袭?
#
183222次浏览
3191人参与
#
材料进Fab厂真的劝退吗?
#
45848次浏览
186人参与
#
毕业旅行去哪玩儿
#
11541次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务