POJ3181

关注

原创最新推荐文章于 2026-09-08 20:07:47 发布 345 阅读 AI 写同款· GEO 优化 ›

人工蜂群优化算法（ABC）详解：原理、实现与应用人工蜂群算法（Artificial Bee Colony, ABC）是Karaboga于2005年提出的一种群体智能优化算法，其灵感来源于蜜蜂群体在自然界中高效的采蜜行为。该算法通过模拟雇佣蜂、观察蜂和侦察蜂三种角色的分工协作来寻找最优解。在ABC算法中，每个潜在的解决方案被视为一个“食物源”，其质量由适应度函数评估。雇佣蜂负责在已知优质食物源附近进行局部开采；观察蜂根据雇佣蜂分享的信息，以一定概率选择并跟进优质食物源；侦察蜂则随机探索新区域，防止种群陷入局部最优。阅读详情

完全无脑的完全背包水题，但是要写高精度，不然会爆…顺便吐槽poj不支持__int128…

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct data{
    int len;
    int v[200];
    data(){
        memset(v,0,sizeof(v));
    }
    void print(){
        for(int i=len;i;i--)
            cout<<v[i];
        cout<<endl;
    }
};
bool operator<(data a,data b)
{
    if(a.len<b.len)return true;
    if(a.len>b.len)return false;
    for(int i=a.len;i;i--){
        if(a.v[i]<b.v[i])return true;
        if(a.v[i]>b.v[i])return false;
    }
    return false;
}
data operator+(data a,data b)
{
    data ans;
    ans.len=max(a.len,b.len);
    for(int i=1;i<=ans.len;i++)//注意一定是<= !!!
        ans.v[i]=a.v[i]+b.v[i];
    for(int i=1;i<=ans.len;i++){
        ans.v[i+1]+=ans.v[i]/10;
        ans.v[i]%=10;
    }
    if(ans.v[ans.len+1])ans.len++;
    return ans;
}
data f[1005];
int main()
{
    int n,k,i,j;
    cin>>n>>k;
    f[0].v[1]=1;f[0].len=1;
    for(i=1;i<=k;i++){
        for(j=i;j<=n;j++)
            f[j]=f[j]+f[j-i];
    }
    //for(i=1;i<=n;i++)
    //cout<<f[i].len<<' ',f[i].print(),cout<<endl;
    f[n].print();

    return 0;
}