usaco--rocker

最新推荐文章于 2024-07-30 15:53:24 发布

原创最新推荐文章于 2024-07-30 15:53:24 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

usaco 专栏收录该内容

21 篇文章

订阅专栏

本文探讨了一种爆搜算法的应用与优化策略，通过实例分析了如何在有限资源下提高搜索效率，特别关注于算法的复杂度分析与改进。文章以具体的编程代码为例，详细解释了关键步骤和优化点，旨在帮助读者理解和掌握复杂问题的解决方法。

爆搜过的，爆搜有几点需要注意的地方，见注释

int n,t,m;

int ans;
int d[maxn];
bool init()
{
if(fin>>n>>t>>m){
for(int i=0;i<n;i++)
fin>>d[i];
return true;
}
return false;
}
void cal(int u)
{
int song[maxn];
int ix=0,now=0,temp_ans=0,card=m;
for(int i=0;i<n;i++)
if(u&(1<<i))
song[ix++]=d[i];
for(int i=0;i<ix&&card;i++)
{
if(song[i]<=(t-now))//这里是需要注意的地方，是需要预先判断接下来的一个能不能装进去的
{
now+=song[i];
temp_ans++;
if(i<ix-1)
{
if(now+song[i+1]>t)
{
now=0;
card--;
}
}
}
}
ans=max(ans,temp_ans);
}
void slove()
{
ans=0;
int mi=1<<n;
for(int i=1;i<=mi;i++)
cal(i);
fout<<ans<<endl;
}
int main()
{
while(init())
slove();
return 0;

}

写完这题，跨入4.0章节了，哇哈哈，加油啊小蜗牛~~~