精华内容
下载资源
问答
  • 世平集团推出的基于 TI TPS2372-3 的双路冗余服务器电源方案,输出可达 90W,效率高达 84%。 其中,PMP20859实现了IEEE802.3bt(草案)以太网供电(PoE)供电设备(PD),具有双冗馀输入和这些输入与辅助输入之间的...
  • 冗余路径 为了从F个草场中的一个走到另一个,奶牛们...给出所有R条双向的描述,每条连接了两个不同的草场,请计算最少的新建道路的数量,路径若干道路首尾相连而成。 两条路径相互分离,是指两条路径没有一条...

    冗余路径

    为了从F个草场中的一个走到另一个,奶牛们有时不得不路过一些她们讨厌的可怕的树。

    奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择。

    每对草场之间已经有至少一条路径。

    给出所有R条双向路的描述,每条路连接了两个不同的草场,请计算最少的新建道路的数量,路径由若干道路首尾相连而成。

    两条路径相互分离,是指两条路径没有一条重合的道路。

    但是,两条分离的路径上可以有一些相同的草场。

    对于同一对草场之间,可能已经有两条不同的道路,你也可以在它们之间再建一条道路,作为另一条不同的道路。

    输入格式
    第1行输入F和R。

    接下来R行,每行输入两个整数,表示两个草场,它们之间有一条道路。

    输出格式
    输出一个整数,表示最少的需要新建的道路数。

    数据范围
    1F50001≤F≤5000,
    F1R10000F−1≤R≤10000
    输入样例:
    7 7
    1 2
    2 3
    3 4
    2 5
    4 5
    5 6
    5 7
    输出样例:
    2

    题解:

    首先题目中有写:两条路径相互分离,是指两条路径没有一条重合的道路。如果在无向图中想要使每一对草场之间都会至少有两条相互分离的路径,那就是加边让这个图成为一个无向图边联通分量。然后结论也不证明了,因为能力有限。我们tarjan之后我们这道题因为是一个联通块肯定会缩点成一个DAG然后我们答案就是入度为1的个数+1/2就是答案。
    因为是无向图,所以我们tarjan的时候要看从那个边过来的。所以相比于有向图多了一个参数。

    #include <bits/stdc++.h>
    using namespace std;
    const int N=2e4+7;
    int ne[N],head[N],e[N],dfn[N],low[N],is_bridge[N],in_st[N];
    stack<int> st;
    int d[N],cnt,n,m,timetamp,d_scc,id[N];
    void add(int a,int b)
    {
        e[cnt]=b,ne[cnt]=head[a],head[a]=cnt++;
    }
    void tarjan(int u,int fa)
    {
        dfn[u]=low[u]=++timetamp;
        st.push(u); in_st[u]=1;
        for(int i=head[u];~i;i=ne[i]){
            int j=e[i];
            if(!dfn[j]){
                tarjan(j,i);
                low[u]=min(low[u],low[j]);
                if(dfn[u]<low[j]) is_bridge[i]=is_bridge[i^1]=1;
            }else if(i!=(fa^1)) low[u]=min(low[u],dfn[j]);
        }
        if(dfn[u]==low[u]){
            int y;
            d_scc++;
            do{
                y=st.top(); st.pop();
                in_st[y]=0;
                id[y]=d_scc;
            }while(y!=u);
        }
    }
    int main()
    {
        cin>>n>>m;
        memset(head,-1,sizeof head);
        for(int i=1;i<=m;i++){
            int a,b; cin>>a>>b;
            add(a,b),add(b,a);
        }
        tarjan(1,-1);
        for(int i=0;i<cnt;i++){
            if(is_bridge[i]) d[id[e[i]]]++;
        }
        int con=0;
        for(int i=1;i<=d_scc;i++){
            if(d[i]==1) con++;
        }
        cout<<(con+1)/2<<endl;
    }
    
    展开全文
  • 给出所有R条双向的描述,每条连接了两个不同的草场,请计算最少的新建道路的数量,路径若干道路首尾相连而成。 两条路径相互分离,是指两条路径没有一条重合的道路。 但是,两条分离的路径上可以有一些相同的...

    题目

    为了从F个草场中的一个走到另一个,奶牛们有时不得不路过一些她们讨厌的可怕的树。

    奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择。

    每对草场之间已经有至少一条路径。

    给出所有R条双向路的描述,每条路连接了两个不同的草场,请计算最少的新建道路的数量,路径由若干道路首尾相连而成。

    两条路径相互分离,是指两条路径没有一条重合的道路。

    但是,两条分离的路径上可以有一些相同的草场。

    对于同一对草场之间,可能已经有两条不同的道路,你也可以在它们之间再建一条道路,作为另一条不同的道路。

    输入格式
    第1行输入F和R。

    接下来R行,每行输入两个整数,表示两个草场,它们之间有一条道路。

    输出格式
    输出一个整数,表示最少的需要新建的道路数。

    数据范围
    1≤F≤5000,
    F−1≤R≤10000
    输入样例:
    7 7
    1 2
    2 3
    3 4
    2 5
    4 5
    5 6
    5 7
    输出样例:
    2

    思路

    • 一道裸的双连通分量题,先用tarjan缩点,然后就是无向树转化为双连通图的题,结论是:需要加的边的个数是(cnt+1)/ 2向下取整,如果是有向图,就是max{q,s},q为缩点后入度为0的点个数,s是缩点或出度为0的点个数

    代码

    #include <cstring>
    #include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    const int N = 5010, M = 20010;
    
    int n, m;
    int h[N], e[M], ne[M], idx;
    int dfn[N], low[N], timestamp;
    int stk[N], top;
    int id[N], dcc_cnt;
    bool is_bridge[M];
    int d[N];
    
    void add(int a, int b)
    {
        e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
    }
    
    void tarjan(int u, int from)
    {
        dfn[u] = low[u] = ++ timestamp;
        stk[ ++ top] = u;
    
        for (int i = h[u]; ~i; i = ne[i])
        {
            int j = e[i];
            if (!dfn[j])
            {
                tarjan(j, i);
                low[u] = min(low[u], low[j]);
                if (dfn[u] < low[j])//如果j遍历的最早时间标识比u节点还要大,就证明不是同一个强连通分量,说明u,j之间有桥
                    is_bridge[i] = is_bridge[i ^ 1] = true;
            }
            else if (i != (from ^ 1))
                low[u] = min(low[u], dfn[j]);
        }
    
        if (dfn[u] == low[u])
        {
            ++ dcc_cnt;
            int y;
            do {
                y = stk[top -- ];
                id[y] = dcc_cnt;
            } while (y != u);
        }
    }
    
    int main()
    {
        cin >> n >> m;
        memset(h, -1, sizeof h);
        while (m -- )
        {
            int a, b;
            cin >> a >> b;
            add(a, b), add(b, a);
        }
    
        tarjan(1, -1);
    
        for (int i = 0; i < idx; i ++ )
            if (is_bridge[i])
                d[id[e[i]]] ++ ;
    
        int cnt = 0;
        for (int i = 1; i <= dcc_cnt; i ++ )
            if (d[i] == 1)
                cnt ++ ;
    
        printf("%d\n", (cnt + 1) / 2);
    
        return 0;
    }
    
    展开全文
  • 本文提出了一种独立输出逆变器,该逆变器四个电源开关,一个电感器和一个电容器组成,用于分段轨道动态无线电力传输(DWPT)系统。 它可以产生两个独立可控的输出,并在四个输出状态下运行,以独立驱动两个主...
  • 文章介绍了应用于移动变电站的DSP移动变电站冗余保护系统,该系统采用时钟同步技术,判决模块实现系统的容错处理。经过调试,不仅可以实现两DSP分担处理传感器信号的功能,即在两芯片都正常工作的情况下,其中一芯片...
  •  为满足对现场多种数据采集和处理、显示与上传,采集单元开关量采集模块、4~20 mA采集模块、Pt100采集模块、热电偶采集模块构成集总式采集系统,再由双CPU专用处理模块实现多路冗余输出至本地人机界面显示和PC机...
  • 低成本单纤纤光线路冗余系统 随着云计算,移动4G/5G互联网,社交网站,电子商务和各种各样视频业务的兴起,对光纤资源的需求越发紧张,越来越多的通信业务集中到相对较少的线路与节点上,如出现光纤断裂或者劣化...

    一种低成本单纤双向光链路保护解决方案

    低成本单纤双纤光线路冗余系统

    随着云计算,移动4G/5G互联网,社交网站,电子商务和各种各样视频业务的兴起,对光纤资源的需求越发紧张,越来越多的通信业务集中到相对较少的线路与节点上,如出现光纤断裂或者劣化的情况就会造成业务中断等严重的后果。目前广泛应用在系统保护方面的是光纤自动切换保护系统,但它的备用线路必须由两根闲置光纤或新建光缆构成,而在很多需要光保护的地方,由于没有多余光纤资源而无法实现光保护,这种双纤组网模式而且不方便,浪费光纤资源。

    新普矽谷科技开发出一套针对光纤资源紧张环境下的光路保护设备,单纤双向OLP保护系统只需要一根光纤作为主用线路,一根光纤作为备用线路,可以节省两芯光纤资源,并且实现光保护作用。

     

    如图示,双纤四芯光纤OLP解决方案与单纤两芯光纤OLP解决方案对比


    双纤四芯光纤光链路保护解决方案




    eWAVE2108单纤两芯光纤光链路保护解决方案

     

    eWAVE2108/H产品特性

    ①  提供单纤双向线路保护方式。

    ②  支持主、备线路快速切换,切换时间少于15ms

    ③  支持系统远程升级和图形化管理界面,方便设备维护、管理。

    ④  支持多种管理方式:Console, SNMP, WED

    ⑤  支持手动切换、自动切换、自动返回工作模式。

    ⑥  支持155M-10G速率。光保护模块可以接入与eWAVE5101 100G平台。

    ⑦  FEC/GFEC功能可选

    ⑧  支持Ethernet, FiberChannel, SDH, SONET,ESCON,CPRI,SDI,HD-SDI,OTN等业务。

    ⑨  管理模块与切换模块相互独立,如管理模块出现故障,不影响线路正常运行,可靠性极高。

    ⑩  AC/DC双备份冗余模块电源,宽电压范围适应,更安全稳定。

                                                                                                     

    
    展开全文
  • ASM提供的三种冗余方法

    千次阅读 2015-10-15 13:19:28
    ASM提供了3种冗余方法: external redundancy 表示Oracle不帮你管理镜像,功能外部存储系统实现,比如通过RAID技术。 normal redundancy (默认方式)表示Oracle提供2镜像来保护数据。 high redundancy 表示...

    ASM提供了3种冗余方法:

    external redundancy  表示Oracle不帮你管理镜像,功能由外部存储系统实现,比如通过RAID技术。
    normal redundancy  (默认方式)表示Oracle提供2路镜像来保护数据。
    high redundancy    表示Oracle提供3路镜像来保护数据。 

    如果在存储级别配置raid1+0,同时写两份数据到双存储。 在数据库ASM级别配置external redundancy ,因为,你存储已经对数据做了保护,数据库ASM层面就不需要再写两份数据了。


    ===============================
    oracle交流群:248460132 (500人)

    群主:Jane
    --技术源于不断的交流

    展开全文
  • 多厂商的路由环境网络合并(同一协议或是不同协议)从旧的路由协议过渡到新的路由协议路由策略的需要(可靠性、冗余性、分流模型等)路由重分布的概念:路由重分布是指连接到不同路由域(自治系统)的边界路由器在...
  • 为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的...给出所有R(F-1≤R≤10000)条双向的描述,每条连接了两个不同的草场,请计算最少的新建道路的数量, 路径若干道...
  • 给出所有R条双向的描述,每条连接了两个不同的草场,请计算最少的新建道路的数量,路径若干道路首尾相连而成。 两条路径相互分离,是指两条路径没有一条重合的道路。 但是,两条分离的路径上可以有一些相同的...
  • 为了从F个草场中的一个走到另一个,奶牛们...给出所有R条双向的描述,每条连接了两个不同的草场,请计算最少的新建道路的数量,路径若干道路首尾相连而成。 两条路径相互分离,是指两条路径没有一条重合的道路...
  • 为了解决揭阳OSS网管网省出口单链的故障隐患,经过分析,决定在OSS上连省公司出口单链整改为链路出口。该方案需要增加一台华为的三层交换机S3952P-EI(带光模块LS-3952P-EI)。并在省公司的两台3528交换机上...
  • 本文介绍了单片机Atmega128在一种卫星地面测控系统中的应用,该系统利用Atmega128完成了10模拟信号的测量、4脉冲信号的频率测量以及脉冲宽度的测量,单片机上的16位定时计数器输出两与输入信号具有相位关系...
  • 一般重要的数据中心大都采用了双路市电、冗余发电机和冗余UPS系统。这里的“绿色”主要是就UPS系统而言。这是因为市电只需向供电局提出容量需求即可,发电机当前的水平,各个厂家的产品相差无几,只有UPS的差别甚大...
  • 答:应用级活要求是比较高的,在应用处理层面上需要实现完全冗余,网络、存储、服务器、数据库层面都需要做到冗余,任一层面的缺失都不会实现应用级活。所有的业务应用系统同时在本地和公有云
  • PDU的系统定制方法

    2014-08-15 15:17:46
    可定制的产品类型有基础型、串口数据提交型和网络数据采集及网络远程控制型、还有双路冗余切换型(STS\ATS). 定制流程因机房大小和状态的不同定制流程有很大不同: 1:新建大型机房:设计单位提出配置要求,写入...
  • 本文介绍了单片机Atmega128在一种卫星地面测控系统中的应用,该系统利用Atmega128完成了10模拟信号的测量、4脉冲信号的频率测量以及脉冲宽度的测量,单片机上的16位定时计数器输出两与输入信号具有相位关系...
  • 汇聚跟核心之间采用RSTP+HSRP联动的方式实现双路到核心这样的结构保证了网络的可靠性跟网络稳定性。 2.组网中需要用到的网络技术: 1、DHCP:动态主机协议,用于实现IP地址的自动分配 2、DHCP中继:用于跨路由器实现...
  • 工业级别的以太网交换机的可靠性有电源故障,端口中断,可由继电器输出报警,双路冗余电源设计,4pin可插拔端子,支持12~36V宽电压输入,交直流通用,同时提供电源防反接保护及过压、欠压保护,极大提升产品工作的...
  •  6)网络采用核心结构,将三层交换技术和VTP、STP、以太网通道综合一起,实现网络的高速、高性能、高可靠性,还有冗余备份功能。 ———————————————— 版权声明:本文为CSDN博主「Program the ape...
  • 网络工程师考纲

    2013-08-17 00:58:36
    极性码:用正、负、零电平表示( 1 正负翻转, 0 零电平,看边界) ; ( 4 )归零码:码元中间回归零电平,正电平到零电平( 0 ) ,负电平到零电平( 1 ) (每个中 间都回到零电平,看中间...
  • 3.7 循环冗余校验的软件方法  3.8 端口RAM存取操作的处理方法  3.9 多机系统中口RAM的构成方法及应用  3.10 用GAL实现8031并行通信控制逻辑  3.11 串行通信RS-232C电平...
  • 4.17 使用8255的极性归零脉冲驱动液晶显示器接口391 4.18 DMC16230型 LCD显示模块的接口技术395 4.19 点阵式液晶显示器原理及应用403 4.20 实用液晶显示电路409 4.21 8031控制的 CRT显示控制接口414 4.22 用 8031...
  • 很强的ccna教程

    2013-12-02 15:02:54
    网络管理员在 器上手工添加 信息以实现路由 目的 动态路由 根据网络结构或 流量的变化,路由 协议会自动调整 信息以实现路由 静态路由 1、静态路由特点 用于手工向路由表中添加路由表项 优点:不会...
  • 过多的冗余  默认活动粘滞定时器只有180S.  使用show ip eigrp topology active 命令帮助故障排除EIGRP活动粘滞错误,仅在问题发生时有用,用户一次只有180S的时间来确定。邻居有一个r跟在后面表示它没有应答...
  • 650 德卢西亚-索菲亚-安提波利斯 Valbonne-法国 电话:+33 4 92 94 42 00 传真:+33 4 93 65 47 16 互联网 网址:http://www.3gpp.org 版权通知 未经书面许可,不得复制任何部分。版权和上述限制适用于所有媒体的...

空空如也

空空如也

1 2
收藏数 34
精华内容 13
热门标签
关键字:

双路由冗余