zoj3953 贪心 training 3

本文介绍了一种解决区间覆盖问题的高效算法。该算法通过维护三个活动区间,并始终选择右端点最远的两个区间来更新结果,确保了对后续区间的最大影响。此外,还提供了完整的C++代码实现。


自己显然不会。。

每次只看3个区间,,然后指针移动的过程是每次都选  右端点最右边的两个区间保存。。

因为这样的区间对后面的影响最大。。


可以和那道  找出出现k次的点的题一起看。。。  第一个博客的。。




#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxn=50005;
struct Node{
    int l,r;
    int id;
}node[maxn];
bool cmp1(Node a,Node b){
    if(a.l==b.l)return a.r<b.r;
    return a.l<b.l;
}
bool cmp2(Node a,Node b){
    return a.r>b.r;
}
bool insect(Node a,Node b,Node c){
    return c.l<=b.r&&c.l<=a.r&&b.l<=a.r;
}
int ans[maxn];
int main(){
     int n,T;
     scanf("%d",&T);
     while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;++i){
            scanf("%d%d",&node[i].l,&node[i].r);
            node[i].id=i;
        }
        Node tmp[5];
        sort(node+1,node+1+n,cmp1);
        tmp[1]=node[1];
        tmp[2]=node[2];
        int tot=0;
        for(int i=3;i<=n;++i){
            tmp[3]=node[i];
            if(insect(tmp[1],tmp[2],tmp[3])){
                sort(tmp+1,tmp+4,cmp2);
                ans[++tot]=tmp[1].id;
                swap(tmp[1],tmp[3]);
            }
            else{
                sort(tmp+1,tmp+4,cmp2);
            }
        }
        printf("%d\n",tot);
        sort(ans+1,ans+tot+1);
        for(int i=1;i<=tot;++i){
            printf("%d%c",ans[i],i==tot?'\n':' ');
        }
     }
}


多源动态最优潮流的分布鲁棒优化方法(IEEE118节点)(Matlab代码实现)内容概要:本文介绍了基于Matlab代码实现的多源动态最优潮流的分布鲁棒优化方法,适用于IEEE118节点电力系统。该方法结合两阶段鲁棒模型与确定性模型,旨在应对电力系统中多源输入(如可再生能源)的不确定性,提升系统运行的安全性与经济性。文中详细阐述了分布鲁棒优化的建模思路,包括不确定性集合的构建、目标函数的设计以及约束条件的处理,并通过Matlab编程实现算法求解,提供了完整的仿真流程与结果分析。此外,文档还列举了大量相关电力系统优化研究案例,涵盖微电网调度、电动汽车集群并网、需求响应、储能配置等多个方向,展示了其在实际工程中的广泛应用价值。; 适合人群:具备一定电力系统基础知识和Matlab编程能力的研究生、科研人员及从事能源系统优化工作的工程师。; 使用场景及目标:①用于研究高比例可再生能源接入背景下电力系统的动态最优潮流问题;②支撑科研工作中对分布鲁棒优化模型的复现与改进;③为电力系统调度、规划及运行决策提供理论支持与仿真工具。; 阅读建议:建议读者结合提供的Matlab代码与IEEE118节点系统参数进行实操演练,深入理解分布鲁棒优化的建模逻辑与求解过程,同时可参考文中提及的其他优化案例拓展研究思路。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值