2016百度笔试题交流

一道2016年百度研发的笔试题,给出了一个穷举的解法,与大家交流一下,欢迎给出更优解法的思路。

题目如下:


参考代码如下:

#include <iostream>
#include <cstdlib>
#include <vector>

using namespace std;

void Cal(const vector<int> &vec, int iBeg, int m, int& k, int& iCurrent, int &iMax)
{
	int n=vec.size();
	if(k==0)
	{
		if(iCurrent>iMax) 
		{
			iMax=iCurrent;
			return ;
		}
		return;
	}
	for(int i=iBeg;i<n-m*k+1;++i)
	{
		for(int j=i;j<i+m;++j)
		{
			iCurrent+=vec[j];
		}
		k--;
		Cal(vec, i+m,m,k,iCurrent,iMax);	
		for(int j=i+m-1;j>=i;--j)
		{
			iCurrent-=vec[j];
		}
		k++; 
	}
	
	return;
}

int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	vector<int> vec;
	for(int i=0;i<n;++i)
	{
		int tmp=0;
		cin>>tmp;
		vec.push_back(tmp);
	} 
	int iCurrent=0, iMax=0;
	Cal(vec,0,m,k,iCurrent,iMax);
	cout<<iMax<<endl;
	return 0;
}


百度2012 至今笔试题 以及简介 5.1 百度运维部笔试题................................................................................................................................17 5.2 百度商务搜索笔试题...................................................................................................................................18 5.3 百度商务搜索部笔试题...............................................................................................................................18 5.4 百度质量部笔试题.......................................................................................................................................18 5.5 百度质量部第一场笔试的笔试题................................................................................................................19 5.6 百度RD-2卷(质量部等)笔试真题..........................................................................................................19 5.7 百度商业应用产品部(非技术类)笔试题................................................................................................21 5.8 百度商业产品部笔试归来~~~真题奉献......................................................................................................22 5.9 百度用户体验部笔试题...............................................................................................................................23 5.10 百度电子商务事业部笔试真题....................................................................................................................24 5.11 百度运维web开发两道笔试题...................................................................................................................24 5.12 百度技术类笔试真题...................................................................................................................................25 5.13 百度技术类笔试真题(原题扫描)............................................................................................................25 5.14 百度技术研发笔试题目...............................................................................................................................29 5.15 百度笔试题...................................................................................................................................................36 5.16 百度笔试题目--回忆版 ................................................................................................................................36 5.17 百度笔试题(市场部) ....................................................................................................................................37 5.18 用户体验笔试题...........................................................................................................................................40 5.19 2008-9-24百度笔试题(第一套题) ..........................................................................................................40 5.20 2008-9-24百度笔试题(第三套题) ..........................................................................................................42
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值