单工通信、半双工通信和全双工通信之间有哪些分别。

一言以蔽之: 单工通信就是只可以从A到B,如[广播]
半双工通信是A到B,B到A都行,但无法而且举行.如[对讲机]
全双工通信是A到B,B到A都行,可以同同时举办.如[电话]

P1983 车站分别


题材叙述

一条单向的铁路线上,依次有号码为 1, 2, …, n 的 n
个火车站。每个火车站都有一个级别,最低为 1
级。现有若干趟车次在那条线路上行驶,每一遍都满意如下要求:如果那趟车次停靠了火车站
x,则始发站、终点站之间有着级别大于等于火车站 x
的都不可以不停靠。(注意:初阶站和终点站自然也真是事先已知须要停靠的站点)

诸如,下表是 5 趟车次的周转情形。其中,前 4 趟车次均满意需要,而第 5
趟车次由于停靠了 3 号火车站(2 级)却未停靠途经的 6 号火车站(亦为 2
级)而不满意须要。

图片 1

幸存 m 趟车次的运作情况(全体满意须求),试推算那 n
个火车站至少分为几个例外的级别。

详尽如下:

输入输出格式

输入格式:

 

输入文件为 level.in。

第一行包罗 2 个正整数 n, m,用一个空格隔开。

第 i + 1 行(1 ≤ i ≤ m)中,首先是一个正整数 si(2 ≤ si

≤ n),表示第 i 趟车次有 si 个停靠站;接下去有
si个正整数,表示拥有停靠站的编号,从小到大排列。每八个数里面用一个空格隔开。输入保险所有的车次都满意须要。

 

出口格式:

 

输出文件为 level.out。

输出唯有一行,包蕴一个正整数,即 n 个火车站最少划分的级别数。

 

全双工
  全双工是报纸发表的的传导的一个术语
  单工就是在同一时间只允许一方向另一方传送音信,而另一方不可以向一方传送
  全双工(Full
Duplex)是指在发送数据的同时也可以接收数据,两者同步进行,那看似大家平素通话一样,说话的同时也可以听到对方的响动。最近的网卡一般都帮忙全双工。
  半双工(Half
Duplex),所谓半双工就是指一个小时段内只有一个动作暴发,举个简单例子,一条窄窄的马路,同时只可以有一辆车经过,当近日有两量车对开,那种情形下就只可以一辆先过,等到头儿后另一辆再开,那几个例子就形象的验证了半双工的原理。早期的对讲机、以及早期集线器等设施都是依据半双工的制品。随着技术的不断进步,半双工会渐渐淡出历史舞台.
  全双工以太网使用两对电缆线,而不是像半双工形式那样接纳一对电缆线。全双工形式在发送设备的发送方和选拔设备的接收方之间利用点到点的三番两回,那意味着在全双工的传递形式下,可以收获更高的数额传输速度。

输入输出样例

输入样例#1:

9 2 
4 1 3 5 6 
3 3 5 6 

出口样例#1:

2

输入样例#2:

9 3 
4 1 3 5 6 
3 3 5 6 
3 1 5 9 

出口样例#2:

3

半双工
  半双工(Half
Duplex)数据传输指多少可以在一个信号载体的几个趋势上传输,但是无法而且传输。例如,在一个局域网上使用具有半双工传输的技能,一个工作站可以在线上发送数据,然后立即在线上接收数据,那么些数量出自数据刚刚传输的来头。像全双工传输相同,半双工包蕴一个双向线路(线路可以在几个趋势上传递数据)。
  数据通信中,数据在线路上的传递格局可以分成单工通信、半双工通信和全双工通信二种。
  半双工通信:半双工通信是指多少可以沿八个趋势传送,但一样时刻一个信道只允许单方向传送,由此又被号称双向交替通信。若要改变传输方向,需由开关进行切换。半双工形式必要收发两端都有发送装置和收取装置。由于那种方法要反复更换信道方向,故功能低,但足以节省传输线路。半双工方式适用于极端与极端之间的会话式通信。
   半双工即Half duplex
Communication,是指在通信进度的自由时刻,新闻既可由A传到B,又能由B传A,但只好由一个倾向上的传输存在。选取半双工格局时,通信系统每一端的发送器和接收器,通过收/发开关转接到通信线上,举行可行性的切换,因而,会暴发时间推移。收/发开关实际上是由软件控制的电子开关。
  当电脑主机用串行接口连接呈现终端时,在半双工形式中,输入进度和出口进度接纳同样通路。有些统计机和呈现终端之间利用半双工格局工作,那时,从键盘打入的字符在发送到主机的还要就被送到极点上显示出来,而不是用回送的方法,所以幸免了收到进程和殡葬进程还要展开的事态。

说明

对于 20%的数据,1 ≤ n, m ≤ 10;

对于 50%的数据,1 ≤ n, m ≤ 100;

对于 100%的数据,1 ≤ n, m ≤ 1000。

剖析,若停靠站点为t1,t2,t3……tn,

则t1–tn中,没有停靠的站点一定阶段比停靠的站点低。所以每一遍车次从各种低等级的点向每个高级连边。

再拓扑

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<queue>
 4 using namespace std;
 5 
 6 const int MAXN = 1010;
 7 bool flag[MAXN],vis[MAXN];
 8 int t[MAXN],ru[MAXN],st[MAXN];
 9 int e[MAXN][MAXN];
10 queue<int>q;
11 int n,m,ans,first,top;
12 
13 void init()
14 {
15     scanf("%d%d",&n,&m);
16     for (int x,i=1; i<=m; ++i)
17     {
18         memset(flag,false,sizeof(flag));
19         scanf("%d",&x);
20         for (int j=1; j<=x; ++j)
21         {
22             scanf("%d",&t[j]);
23             flag[t[j]] = true;
24         }
25         for (int j=t[1]; j<=t[x]; ++j)
26             if (!flag[j])        //找没有停靠的车站 
27                 for (int k=1; k<=x; ++k)    //建边 
28                     if (!e[j][t[k]])
29                     {
30                         e[j][t[k]] = 1;
31                         ru[t[k]]++;
32                     }
33     }
34 }
35 void topo()
36 {
37     first = 1;
38     while (first || top)    //拓扑排序 
39     {
40         first = 0;
41         top = 0;
42         for (int i=1; i<=n; ++i)    //在所有车站中寻找入度为0且没访问的 
43             if (!ru[i] && !vis[i])
44             {
45                 st[++top] = i;
46                 vis[i] = true;
47             }
48         for (int i=1; i<=top; ++i)
49             for (int j=1; j<=n; ++j)
50                 if (e[st[i]][j])
51                 {
52                     e[st[i]][j] = 0;
53                     ru[j]--;
54                 }
55         ans++;
56     }
57     ans--;    //top为0时(栈空)加了一次,减回来 
58     printf("%d",ans);
59 }
60 int main()
61 {
62     init();
63     topo();
64     return 0;
65 }

 

 

单工
  单工、半双工、全双工
  假如甲能够向乙发送数据,不过乙不可能向甲发送数据,这样的通信就是单工通信(Simplex
Communication)。
  单工数据传输只辅助数据在一个趋势上传输,就和传呼机一样;
  半双工数据传输允许数据在七个趋势上传输,可是,在某一时时,只允许数据在一个主旋律上传输,它事实上是一种切换方向的单工通信,就和对讲机(步话机)一样;
  全双工数据通信允许数据同时在八个样子上传输,由此,全双工通信是八个单工通信格局的组成,它须求发送设备和吸纳装置都有单独的接纳和殡葬能力,就和电话一样。


概念:

怎么是单工? 设若在通信进程的擅自时刻,音信只可以由一方A传到另一方B,则号称单工。单工通信多用于有线广播、有线广播和电视机广播,在局域网中并不选取。

如何是半双工? 若接纳同一根传输线既作接收又作发送,纵然数额足以在七个方向上传递,但通信双方不能而且收发数据。那样的传递形式就是半双工制,选取半双工方式时,通信系统每一端的发送器和接收器,通过收/发开关转接到通信线上,进行可行性的切换,因而,会生出时间推移。收/发开关实际上是由软件控制的电子开关。

当电脑主机用串行接口连接突显终端时,在半双工情势中,输入进程和出口进度拔取相同通路。有些统计机和彰显终端之间利用半双工格局行事。那时,从键盘打入的字符在发送到主机的同时就被送到极限上显得出来,而不是用回送的点子,幸免了收纳进度和发送进程还要进行的事态。

当下多数极限和串行接口都为半双工情势提供了换向能力,也为全双工方式提供了两条独立的引脚。在实际应用时,一般并不必要通信双方同时既发送又接到,像打印机那类的单向传送设备,半双工甚至单工就能胜任,无需倒向。

什么是全双工?
数量的殡葬和吸纳分流,分别由两根分化的传导线传送时,通信双方都能在同样时刻举行发送和接收操作,那样的传递方式就是全双工制。在全双工格局下,通信系统的每一端都设置了发送器和接收器,因而它能控制数据同时在四个趋势上传递。全双工方式无需进行可行性的切换,没有切换操作所发出的年华推迟,达对那一个不可以有时光耽误的交互式应用(例如远程监测和控制连串)格外利于。这种方法须要通讯双方均有发送器和接收器,同时,须求2根数据线传送数据信号。

网络项目   理论速度  实际利用率  实际最大传输速度  
10Mb/s 共享  10  50  5.0  
10Mb/s 交换  10  85  8.5  
10Mb/s 沟通式全双工  10  190  19  
100Mb/s 交换  100  50  50  
100Mb/s 交换  100  85  85  
100Mb/s 调换式全双工  100  190  190  

比如,计算机主机用串行接口连接突显终端,而显示终端带有键盘。那样,一方面键盘上输入的字符送到主机内存,另_上边,主机内存的消息方可送到屏幕突显。日常,往键盘上打入1个字符未来,先不显得,总结机主机收到字符后,立刻回送到终端,然后终端再把这一个字符突显出来。这样,前一个字符的回送进度和后一个字符的输入进程是还要拓展的,即工作于全双工格局。