HDOJ1104 Remainder(数论+BFS)

本文通过一道具体题目,探讨了如何使用广度优先搜索(BFS)解决涉及数学运算及取模操作的问题,并分享了一些编程技巧,如字符串操作等。

http://acm.hdu.edu.cn/showproblem.php?pid=1104


严格来讲考察的主要不是数论,而是审题。。而且正好学完BFS,拿来练手还是不错的。

最坑爹的就是这个%的问题。对于a%b,a如果是正数就没有问题,如果是负数就会变成a%b+b(因为要求结果为正)。统一格式成mod(a,b)=(a%b+b)%b比较方便。

另一个问题就是数据过大的时候我们需要对结果取模。如果每步结束后都只是%k结果似乎就会WA,这里是因为存在N%m这个运算,所以需要把取模的范围扩大到%mk(超出表达能力范围了- -)。

另外还发现了string比字符数组更优越的功能,有点小激动。。

代码如下:

#include<cstdio>
#include<queue>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
struct node
{
    int num;
    int step;
    string op;
};

int n,k,m,target;
int vis[1000010];
int mod(int a,int b)
{
    return (a%b+b)%b;
}
void bfs()
{
    queue<node> s;
    node next,q;
    int i;
    q.num=n;q.op="";q.step=0;
    s.push(q);vis[mod(n,k)]=1;
    while(!s.empty())
    {
        q=s.front();
        s.pop();
        if(mod(q.num,k)==target) {cout<<q.step<<endl<<q.op<<endl;return;}
        else
        {
            next.step=q.step+1;
            for(i=0;i<4;i++)
            {
                if(i==0) {next.num=(q.num+m)%(m*k);next.op=q.op+'+';}
                else if(i==1) {next.num=(q.num-m)%(m*k);next.op=q.op+'-';}
                else if(i==2) {next.num=(q.num*m)%(m*k);next.op=q.op+'*';}
                else {next.num=mod(q.num,m)%(m*k);next.op=q.op+'%';}
                if(!vis[mod(next.num,k)]) {s.push(next);vis[mod(next.num,k)]=1;}
            }
        }
    }
    printf("0\n");
    return;
}
int main()
{
    while(1)
    {
        scanf("%d%d%d",&n,&k,&m);
        if(n==0||k==0||m==0) break;
        target=mod(n+1,k);
        memset(vis,0,sizeof(vis));
        bfs();
    }
    return 0;
}


考虑柔性负荷的综合能源系统低碳经济优化调度【考虑碳交易机制】(Matlab代码实现)内容概要:本文围绕“考虑柔性负荷的综合能源系统低碳经济优化调度”展开,重点研究在碳交易机制下如何实现综合能源系统的低碳化与经济性协同优化。通过构建包含风电、光伏、储能、柔性负荷等多种能源形式的系统模型,结合碳交易成本与能源调度成本,提出优化调度策略,以降低碳排放并提升系统运行经济性。文中采用Matlab进行仿真代码实现,验证了所提模型在平衡能源供需、平抑可再生能源波动、引导柔性负荷参与调度等方面的有效性,为低碳能源系统的设计与运行提供了技术支撑。; 适合人群:具备一定电力系统、能源系统背景,熟悉Matlab编程,从事能源优化、低碳调度、综合能源系统等相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①研究碳交易机制对综合能源系统调度决策的影响;②实现柔性负荷在削峰填谷、促进可再生能源消纳中的作用;③掌握基于Matlab的能源系统建模与优化求解方法;④为实际综合能源项目提供低碳经济调度方案参考。; 阅读建议:建议读者结合Matlab代码深入理解模型构建与求解过程,重点关注目标函数设计、约束条件设置及碳交易成本的量化方式,可进一步扩展至多能互补、需求响应等场景进行二次开发与仿真验证。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值