首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-08 10:08
湖南理工大学 电气工程师
请牛爷爷们犀利评价一下俺的双非本科简历 Orz Orz Orz
目前想找一份实习 强弱电方向都可以 主要还是想学到东西
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-07 13:35
ChatGPT-5代考,竟然真能骗过字节面试官啊
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:
Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞
评论
收藏
分享
07-04 11:16
已编辑
中国科学技术大学 Java
双非本 0offer😭 又被捞了
没实力 更新...被捞了,昨天中午 oc,下午意向请问意向了是否 offer 一定发呀,hr 说小助手后续会联系
是秃子总会发光_:
科软的还被排序?不是大雪深埋吗
点赞
评论
收藏
分享
昨天 12:25
门头沟学院 Java
腾讯没实习生了?
手机突然收到了条短信,有面试是好事,问题是不知道啥岗位了完全...感觉很久很久以前好像投过简历给腾讯,但是真的很久了,怎么七月了还能发面试呢
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
四段实习终大厂 如此牺牲为哪般
2.5W
2
...
双非二本靠一张嘴拿下美团
1.3W
3
...
突然对上流社会祛魅了
6498
4
...
小红书二面(第二天oc)
6455
5
...
记录一下0实习三天速通字节了....
3822
6
...
儿时记忆在梦中闪回,一觉醒来继续做“大人”
3074
7
...
大疆测评流程分享
2809
8
...
秋招这就要开始了吗
2795
9
...
我的leader一直问我有没有对象
2480
10
...
作为hr,已被求职者整疯
2385
创作者周榜
更多
正在热议
更多
#
你认为小厂实习有用吗?
#
13686次浏览
186人参与
#
面试官是我前女友
#
106874次浏览
731人参与
#
实习生的蛐蛐区
#
39750次浏览
329人参与
#
当你面对裁员会如何?
#
275921次浏览
2438人参与
#
计算机有哪些岗位值得去?
#
12794次浏览
132人参与
#
lastday知无不言
#
56850次浏览
460人参与
#
在职场上,你最讨厌什么样的同事
#
14418次浏览
150人参与
#
推荐一首陪你工作的歌吧
#
13999次浏览
97人参与
#
说说你知道的学历厂
#
28090次浏览
178人参与
#
你找工作的时候用AI吗?
#
14769次浏览
192人参与
#
下班后的时间你怎么安排
#
7369次浏览
111人参与
#
哪一瞬间觉得自己长大了
#
7210次浏览
166人参与
#
携程求职进展汇总
#
559400次浏览
4258人参与
#
面试尴尬现场
#
23573次浏览
163人参与
#
工作后会跟朋友渐行渐远吗
#
30031次浏览
216人参与
#
中核求职进展汇总
#
20121次浏览
152人参与
#
社会教会你的第一课
#
29164次浏览
394人参与
#
多益网络工作体验
#
49619次浏览
280人参与
#
虾皮求职进展汇总
#
244159次浏览
1797人参与
#
神州信息工作体验
#
15992次浏览
75人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务