hysbz 2243

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<queue>  
#include<set>  
#include<map>  
#include<vector>  
#include<stack>  
#include<cmath>  
#include<string>  
#include<algorithm>  
using namespace std;  
typedef long long ll;  
const int sigma_size=26;  
const int N=100+50;  
const int MAXN=100000+50;  
const int inf=0x3fffffff;  
const double eps=1e-8;  
const int mod=100000000+7;  
#define L(x) (x<<1)  
#define R(x) (x<<1|1)  
#define PII pair<int, int>  
#define mk(x,y) make_pair((x),(y))  
int n,m,edge_cnt,cnt,Lc,Rc;  
char str[N];  
int col[MAXN],head[MAXN],sz[MAXN],dep[MAXN],fa[MAXN],son[MAXN],top[MAXN],pos[MAXN];  
struct Edge{  
    int u,v,next;  
}edge[MAXN<<1];  
struct node{  
    int l,r;  
    int num,tag,lc,rc;  
}segtree[MAXN<<2];  
void init(){  
    edge_cnt=cnt=0;  
    memset(head,-1,sizeof(head));  
}  
void addedge(int u,int v){  
    edge[edge_cnt].u=u; edge[edge_cnt].v=v;  
    edge[edge_cnt].next=head[u]; head[u]=edge_cnt++;  
}  
void dfs1(int u,int pre,int depth){  
    sz[u]=1; fa[u]=pre; son[u]=0; dep[u]=depth;  
    for(int i=head[u];i!=-1;i=edge[i].next){  
        int v=edge[i].v;  
        if(v == pre)  
            continue;  
        dfs1(v,u,depth+1);  
        sz[u]+=sz[v];  
        if(sz[son[u]]<sz[v])  
            son[u]=v;  
    }  
}  
void dfs2(int u,int tp){  
    pos[u]=++cnt; top[u]=tp;  
    if(son[u]!=0)  
        dfs2(son[u],top[u]);  
    for(int i=head[u];i!=-1;i=edge[i].next){  
        int v=edge[i].v;  
        if(v == fa[u] || v == son[u])  
            continue;  
        dfs2(v,v);  
    }  
}  
void push_down(int rt){  
    if(segtree[rt].tag){  
        segtree[L(rt)].tag=segtree[R(rt)].tag=segtree[rt].tag;  
        segtree[L(rt)].num=segtree[R(rt)].num=1;  
        segtree[L(rt)].lc=segtree[L(rt)].rc=segtree[rt].lc;  
        segtree[R(rt)].lc=segtree[R(rt)].rc=segtree[rt].lc;  
        segtree[rt].tag=0;  
    }  
}  
void push_up(int rt){  
    segtree[rt].lc=segtree[L(rt)].lc; segtree[rt].rc=segtree[R(rt)].rc;  
    int ans=segtree[L(rt)].num+segtree[R(rt)].num;  
    if(segtree[L(rt)].rc == segtree[R(rt)].lc)  
        ans--;  
    segtree[rt].num=ans;  
}  
void build(int rt,int l,int r){  
    segtree[rt].l=l; segtree[rt].r=r; segtree[rt].num=0;  
    if(l == r)  
        return ;  
    int mid=(l+r)>>1;  
    build(L(rt),l,mid); build(R(rt),mid+1,r);  
}  
void update(int rt,int l,int r,int x){  
    if(segtree[rt].l == l && segtree[rt].r == r){  
        segtree[rt].num=segtree[rt].tag=1;  
        segtree[rt].lc=segtree[rt].rc=x;  
        return ;  
    }  
    push_down(rt);  
    int mid=(segtree[rt].l+segtree[rt].r)>>1;  
    if(r<=mid)  
        update(L(rt),l,r,x);  
    else if(l>mid)  
        update(R(rt),l,r,x);  
    else {  
        update(L(rt),l,mid,x); update(R(rt),mid+1,r,x);  
    }  
    push_up(rt);  
}  
int query(int rt,int l,int r,int L,int R){  
    if(segtree[rt].l == L)  
        Lc=segtree[rt].lc;  
    if(segtree[rt].r == R)  
        Rc=segtree[rt].rc;  
    if(segtree[rt].l == l && segtree[rt].r == r)  
        return segtree[rt].num;  
    push_down(rt);  
    int mid=(segtree[rt].l+segtree[rt].r)>>1;  
    if(r<=mid)  
        return query(L(rt),l,r,L,R);  
    else if(l>mid)  
        return query(R(rt),l,r,L,R);  
    else{  
        int ans=query(L(rt),l,mid,L,R)+query(R(rt),mid+1,r,L,R);  
        if(segtree[L(rt)].rc == segtree[R(rt)].lc)  
            ans--;  
        return ans;  
    }  
    push_up(rt);  
}  
int solve(int u,int v,int id,int c){  
    int ans=0;  
    if(id == 1){  
        while(top[u]!=top[v]){  
            if(dep[top[u]]<dep[top[v]])  
                swap(u,v);  
            update(1,pos[top[u]],pos[u],c);  
            u=fa[top[u]];  
        }  
        if(dep[u]>dep[v])  
            swap(u,v);  
        update(1,pos[u],pos[v],c);  
    }  
    else{  
        //printf("u=%d v=%d pos[u]=%d pos[v]=%d\n",u,v,pos[u],pos[v]);  
        int ans1=-1,ans2=-1; //记录上次链的左端的颜色  
        while(top[u]!=top[v]){  
            if(dep[top[u]]<dep[top[v]]){  
                swap(u,v); swap(ans1,ans2);  
            }  
            ans+=query(1,pos[top[u]],pos[u],pos[top[u]],pos[u]);  
            if(Rc == ans1)  
                ans--;  
           // printf("u=%d top[u]=%d Lc=%d Rc=%d ans=%d\n",u,top[u],Lc,Rc,ans);  
            ans1=Lc; u=fa[top[u]];  
        }  
        if(dep[u]<dep[v]){  
            swap(u,v); swap(ans1,ans2);  
        }  
        ans+=query(1,pos[v],pos[u],pos[v],pos[u]);  
        if(Rc == ans1)  
            ans--;  
        if(Lc == ans2)  
            ans--;  
        //printf("u=%d v=%d Lc=%d Rc=%d ans=%d\n",u,v,Lc,Rc,ans);  
    }  
    return ans;  
}  
int main(){  
    //freopen("in.txt","r",stdin);  
    while(~scanf("%d%d",&n,&m)){  
        init();  
        for(int i=1;i<=n;i++)  
            scanf("%d",&col[i]);  
        for(int i=1;i<n;i++){  
            int u,v;  
            scanf("%d%d",&u,&v);  
            addedge(u,v); addedge(v,u);  
        }  
        dfs1(1,1,1); dfs2(1,1); build(1,1,n);  
        //<F9>printf("%d %d\n",son[1],son[2]);  
        /*for(int i=1;i<=n;i++) 
            printf("top[i]=%d pos[i]%d\n",top[i],pos[i]); 
        printf("---------------------------------------\n"); 
        printf("\n");*/  
        for(int i=1;i<=n;i++)  
            update(1,pos[i],pos[i],col[i]);  
        while(m--){  
            scanf("%s",str);  
            int u,v;  
            if(str[0] == 'C'){  
                int c;  
                scanf("%d%d%d",&u,&v,&c);  
                solve(u,v,1,c);  
            }  
            else{  
                int u,v;  
                scanf("%d%d",&u,&v);  
                printf("%d\n",solve(u,v,2,0));  
                //printf("--------------------------------------\n");  
            }  
        }  
    }  
    return 0;  
} 

内容概要:本文针对火电厂参与直购交易挤占风电上网空间的问题,提出了一种风火打捆参与大用户直购交易的新模式。通过分析可再生能源配额机制下的双边博弈关系,建立了基于动态非合作博弈理论的博弈模型,以直购电价和直购电量为决策变量,实现双方收益均衡最大化。论文论证了纳什均衡的存在性,并提出了基于纳什谈判法的风-火利益分配方法。算例结果表明,该模式能够增加各方收益、促进风电消纳并提高电网灵活性。文中详细介绍了模型构建、成本计算和博弈均衡的实现过程,并通过Python代码复现了模型,包括参数定义、收益函数、纳什均衡求解、利益分配及可视化分析等功能。 适合人群:电力系统研究人员、能源政策制定者、从事电力市场交易的工程师和分析师。 使用场景及目标:①帮助理解风火打捆参与大用户直购交易的博弈机制;②为电力市场设计提供理论依据和技术支持;③评估不同政策(如可再生能源配额)对电力市场的影响;④通过代码实现和可视化工具辅助教学和研究。 其他说明:该研究不仅提供了理论分析,还通过详细的代码实现和算例验证了模型的有效性,为实际应用提供了参考。此外,论文还探讨了不同场景下的敏感性分析,如证书价格、风电比例等对市场结果的影响,进一步丰富了研究内容。
资源下载链接为: https://pan.quark.cn/s/d37d4dbee12c A:计算机视觉,作为人工智能领域的关键分支,致力于赋予计算机系统 “看懂” 世界的能力,从图像、视频等视觉数据中提取有用信息并据此决策。 其发展历程颇为漫长。早期图像处理技术为其奠基,后续逐步探索三维信息提取,与人工智能结合,又经历数学理论深化、机器学习兴起,直至当下深度学习引领浪潮。如今,图像生成和合成技术不断发展,让计算机视觉更深入人们的日常生活。 计算机视觉综合了图像处理、机器学习、模式识别和深度学习等技术。深度学习兴起后,卷积神经网络成为核心工具,能自动提炼复杂图像特征。它的工作流程,首先是图像获取,用相机等设备捕获视觉信息并数字化;接着进行预处理,通过滤波、去噪等操作提升图像质量;然后进入关键的特征提取和描述环节,提炼图像关键信息;之后利用这些信息训练模型,学习视觉模式和规律;最终用于模式识别、分类、对象检测等实际应用。 在实际应用中,计算机视觉用途极为广泛。在安防领域,能进行人脸识别、目标跟踪,保障公共安全;在自动驾驶领域,帮助车辆识别道路、行人、交通标志,实现安全行驶;在医疗领域,辅助医生分析医学影像,进行疾病诊断;在工业领域,用于产品质量检测、机器人操作引导等。 不过,计算机视觉发展也面临挑战。比如图像生成技术带来深度伪造风险,虚假图像和视频可能误导大众、扰乱秩序。为此,各界积极研究检测技术,以应对这一问题。随着技术持续进步,计算机视觉有望在更多领域发挥更大作用,进一步改变人们的生活和工作方式 。
好的,你可以参考以下示例代码实现Java销售额查询和营业额统计: ```java import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class SalesStatistics { private Map<String, Double> salesData = new HashMap<>(); public SalesStatistics() { // 初始化销售数据 salesData.put("2021-01-01", 1000.0); salesData.put("2021-01-02", 1500.0); salesData.put("2021-01-03", 2000.0); salesData.put("2021-01-04", 1200.0); salesData.put("2021-01-05", 1800.0); } // 查询指定日期的销售额 public double getSalesByDate(String date) { if (salesData.containsKey(date)) { return salesData.get(date); } else { return 0.0; } } // 统计指定日期范围内的营业额 public double getTotalSales(String startDate, String endDate) { double totalSales = 0.0; for (String date : salesData.keySet()) { if (date.compareTo(startDate) >= 0 && date.compareTo(endDate) <= 0) { totalSales += salesData.get(date); } } return totalSales; } // 获取所有销售日期 public List<String> getAllSalesDates() { return new ArrayList<>(salesData.keySet()); } } ``` 使用示例: ```java public static void main(String[] args) { SalesStatistics salesStatistics = new SalesStatistics(); // 查询指定日期的销售额 double sales = salesStatistics.getSalesByDate("2021-01-02"); System.out.println("2021-01-02的销售额为:" + sales); // 统计指定日期范围内的营业额 double totalSales = salesStatistics.getTotalSales("2021-01-02", "2021-01-04"); System.out.println("2021-01-02到2021-01-04的营业额为:" + totalSales); // 获取所有销售日期 List<String> salesDates = salesStatistics.getAllSalesDates(); System.out.println("所有销售日期为:" + salesDates); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值