通信网

CCF CSP认证201709-4 通信网络（DFS）

201709-4通信网络题目思路dfs可解。从每一个点出发走遍能到的点，每到一个点就互相打个know的标记，最后统计一下。
空空如也2333·2020-09-14 02:13

CCF通信网络（水题）

第一反应是用Flody把初始距离为inf，然后右边可达为1到最后判断每个顶点与其他顶点是不是都可达，如果可达number++；但是超时了60分==后来发现直接裸个dfs把图遍历一下就直接过了真尴尬==可恶！60：#include#includeusingnamespacestd;constintinf=999999999;intarc1[1002][1002];intarc2[1002][1002
2Ululu·2020-09-14 02:13

图论（一）图：顶点，边，同构，有向/无向图，权重，路径（最短路径），环，连通图/连通分量

图几乎可以用来表现所有类型的结构或系统，从交通网络到通信网络，从下棋游戏到最优流程，从任务分配到人际交互网络，图都有广阔的用武之地。而要进入图论的世界，清晰、准确的基本概念是必须的前提和基础。
hhjian6666·2020-09-14 02:31

ccf 201709-4 通信网络 BFS遍历

问题描述某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他
Dagon_·2020-09-14 02:14

【CCF 201709-4】通信网络（Warshall / DFS）

思路1用warshall算法求传递闭包，之后遍历邻接矩阵计算有几个部门能够访问到N个部门时间：O(n^3)，显然超时，但是代码量短，水一点分数还是很值的。思路2在G中分别对所有结点进行DFS，再将所有边反向得到G^T，再次进行DFSDFS过程中能够连接到的点记录在标记数组中，得到传递闭包+对称闭包。时间：n*(n+m)=O(m*n)，500ms，正好卡过Warshall有两个版本，其中第一个版本6
Salmon_lee·2020-09-14 02:38

ccf 201709-4 通信网络 (100分)

问题描述某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他
jinduo16·2020-09-14 02:57

CCF通信网络

对每个点进行深度优先搜索遍历，起始点与遍历过程中遇到的每个点都是相互连通的，用矩阵记录下连通情况，最后遍历矩阵即可；开始使用邻接矩阵存储图，60分超时，稍微改了下就OK了。不用记录边权时，图的这种存储还是较快的（没有vector情况下，自己写vector又挺麻烦，空间就不考虑了）。#include#include#defineMaxsize1005typedefstruct{intsize;int
return ️·2020-09-14 02:28

图知识小结6-DFS应用【CCF201709-4通信网络】

#includeusingnamespacestd;constintMAX_EDGE=10005;constintMAX_VERTICES=1005;intconn[MAX_VERTICES][MAX_VERTICES];//记录两个点之间的连通性质structEdge{intv,last;}edge[MAX_EDGE];boolvst[MAX_VERTICES];intlatest_edge_o
kikook·2020-09-14 02:24

CCF CSP 通信网络

传递闭包问题(a->b&&b->c)--->(a->c)图的表示最好用邻接链表的方式。floyd这样做是超时的。#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXSIZE=1005;boolroad[MAXSIZE][MAXSIZE
chaomaer·2020-09-14 01:52

CSP 2017_9_4 通信网络

题目链接DFS（AC）importjava.util.ArrayList;importjava.util.Scanner;publicclassMain{staticArrayList[]adj;staticintn,m;staticinttol;staticboolean[]vis;staticboolean[][]isLinked;publicstaticvoidmain(String[]ar
Tianweidadada·2020-09-14 01:55

201709-4CCF通信网络

题目很简单的DFS题，数据量不大，由于每个部门知道其他部门的数量位置，这里采用了vector动态储存数据。贴上代码#include#include#include#include#include#include#includeusingnamespacestd;vectorv[1001];intvis[1001]={0};inta[1001][1001]={0};voiddfs(intx,intp
Miracle_cx·2020-09-14 01:16

ccf 2017-09-04 通信网络 图的遍历

中文题意，不在重复。开始时用的传递闭包思想，三层循环，结果给了35分，超时了。后来，看了别人的代码，发现暴力搜图就可以了。我们只需遍历n个点（发现n才1000。。。），每次都将此时的节点当做起点，然后开始查询通过此点能到达的所有点。代码：#include#include#include#include#includeusingnamespacestd;intflag[1005][1005];int
zyy_2017·2020-09-14 01:26

CCF-CSP 通信网络 JAVA 201709-4 100分

思路：我不知道标准解法是怎么样的，反正我为我“禁忌的解法”解得100分感到很开心=。=首先使用list，制作好图的邻接表。一个是1→2→32→43→44一个是12→13→14→2→3为什么要分两个邻接表呢，因为一个邻接表不能正确的表示我们要的结果。（自己体悟吧。。。表1确定发送信号方有哪些全知，表2确定接受信号方有哪些全知）接下来我们做一个n*n（为去掉0实际n+1*n+1）的二维数组visvis
董公子·2020-09-14 01:18

【CCF历年题题解】201709-4 通信网络【图的遍历DFS】

链接地址定义r[u][v]表示u->v,在DFS中标识即可，这是一个双向的。dfs(u,e[v][i])//u不变，v变！#include#definelllonglong#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=1e3+24;intn,m,ans=0;boolr[maxn][maxn],vis[maxn];vectore[maxn];v
I"ll carry you·2020-09-14 01:16

医院信息化建设历程（5）互联互通的数字化医院阶段

数字化医院是医院信息化发展的必然历程，数字化医院指利用计算机和数字通信网络等信息技术，实现医疗服务过程中产生的语音、图像、文字、数据、图表等信息的数字化采集、存储、阅读、复制、处理、检索和传输，即医院内的医疗服务和院内管理实现无纸化
weixin_30675967·2020-09-13 23:52

命令提示符cmd查询IP地址时显示的各个值分别表示什么？

因特网将整个世界的所有计算机连接在一起形成一个总的通信网络，为了能够区分和识别，每一台计算机都有独立的IP地址。
Xyuan丶·2020-09-13 22:05

数字链路技术

目前，很多企业在构建Intranet时，会更多的选择基于光通信网络传递信息的数字链路技术。数字链路的两种认识：广义上：一切以数字信号传输的，并采用时分复用技术提供线路分帧能力的数据传输链路技术。
weixin_34037977·2020-09-13 20:33

李正茂解读《通信4.0：重新发明通信网》

新春伊始，《通信4.0》这本新书出炉了，还散发着墨香味道，记者有幸采访了该书作者李正茂。彼时恰逢农历猴年春节，一组由工信部发布的最新数据正让业界唏嘘不已：在春节长假期间，全国移动短信发送量仅为2015年的三分之二，除夕当日下降40%；移动互联网流量却是2015年的2.6倍，除夕当日的移动数据流量同比增长1.6倍，初一当日同比增长2.8倍。互联网带给通信业的冲击不言而喻，通信业的出路究竟在哪里？答案
weixin_33809981·2020-09-13 20:23

通信网系列实验（三）——基于Dijkstra算法的Ryu+Mininet应用

在Ryu控制器中，使用Dijkstra算法（dial实现）计算任意两点间的最短路，并在Mininet上完成配通业务。Ryu与Mininet相关安装与配置详见：https://blog.csdn.net/haimianxiaojie/article/details/50705288关于本文内所有完整代码详见：https://github.com/PPPerry/Ryu_projects中的Dijks
_perry·2020-09-13 19:43

通信网系列实验（一）——基于DFS算法的Ryu+Mininet应用

利用DFS算法，实现Ryu应用，并在Mininet上完成相关验证Ryu与Mininet相关安装与配置详见：https://blog.csdn.net/haimianxiaojie/article/details/50705288关于本文内所有完整代码详见：https://github.com/PPPerry/Ryu_projects中的DFS部分实现内容如下：在Mininet上搭建一个20个节点网
_perry·2020-09-13 19:43

通信网系列实验（二）——基于Kruscal算法的广播通信业务

在Ryu控制器中，使用Kruscal算法计算广播使用的最小生成树，并在Mininet配置，实现最小生成树的多播通信。Ryu与Mininet相关安装与配置详见：https://blog.csdn.net/haimianxiaojie/article/details/50705288关于本文内所有完整代码详见：https://github.com/PPPerry/Ryu_projects中的Krusc
_perry·2020-09-13 19:43

通信网系列实验（四）——基于匈牙利算法的匹配与测量应用

Ryu与Mininet相关安装与配置详见：https://blog.csdn.net/haimianxiaojie/article/details/50705288关于本文内所有完整代码详见：https://github.com/PPPerry/Ryu_projects中的Hungary部分本实验所用拓扑结构同系列实验（一）。拓扑代码稍有变化，详见完整代码。假设网络中有N（N=1000）个流，每个
_perry·2020-09-13 19:43

FC总线技术简介

FC具备通道和网络双重优势，具备高带宽、高可靠性、高稳定性，抵抗电磁干扰等优点，能够提供非常稳定可靠的光纤连接，容易构建大型的数据传输和通信网络，目前支持1x、2x、4x和8x的带宽连接速率，随着技术的不断发展该带宽还
毛毛虫的爹·2020-09-13 19:28

光模块的数字诊断功能有什么作用?

随着各种业务的高速发展，人们对于网络数据传输的要求越来越高，光纤通信网络也随之飞速发展。所以，在光链路中，定位故障的发生位置对业务的快速加载至关重要。
cuijidian8197·2020-09-13 18:32

七号信令系统在GSM中的应用

本文摘自：《通信技术》1引言七号信令系统是现代通信网的关键技术之一，是通信网的神经中枢，在电话网、移动网、智能网等通信网中已成为不可缺少的一部分。
cn_chenfeng·2020-09-13 18:17

华为笔试题含答案

导读：华为从事通信网络技术与产品的研究、开发、生产与销售，是中国电信市场的主要供应商之一，并已成功进入全球电信市场。每年华为都要在各大高校招聘大批的应界生，特别是华中科技大学。
zlf0727·2020-09-13 18:19

PDH光端机常见故障问题解决方法

采用准同步数字系列（PDH）的系统，是在数字通信网的每个节点上都分别设置高精度的时钟，这些时钟的信号都具有统一的标准速率。尽管每个时钟
飞畅科技·2020-09-13 17:02

NB-IoT+4G+5G 物联网进化论

蜂窝物联网的发展其实是受移动通信网络发展影响。未来几年蜂窝物联网会从2G连接为主向NB-IoT+4G连接切换，但是切换过程非一蹴而就，需要通过NB-IoT和LTECat.1互补的产品迭代实现平滑迁移。
weixin_46401875·2020-09-13 17:51

三维物联网解决方案

什么是物联网物联网的英文名称为“TheInternetofThings”，简称：IOT，是继计算机、互联网与移动通信网之后的又一次信息产业浪潮。
Patrol-Eagle·2020-09-13 17:46

电视光端机应用范围及故障维护问题介绍

随着国内通信网络的发展，发展势头强劲，电视光端机应用的监控范围也越来越广。目前，电视光端机应用最多的方面就是长距离视频和数据的传输。
飞畅科技·2020-09-13 17:05

020年8月-《图神经网络表示学习技术综述》分享

本书介绍从通信网络到量子化学，图结构的数据在自然科学和社会科学中无处不在。如果我们希望系统能够从这类数据中学习、推理和归纳，那么将关系推理能力建模到深度学习架构中是至关重要的。
lqfarmer·2020-09-13 12:13

手机号、IMSI、TMSI CGI/SAI MSC BSC

2．国际移动客户识别码(IMSI)为了在无线路径和整个GSM移动通信网上正确地识别某个移动客户，就必须给移动客户分配一个特定的
丙吉·2020-09-13 05:03

网络编程1：网络编程概述

多机通信：linux与Android，iOS，ARM之间的通信网络中的地址：由IP地址和端口号构成。IP地址是一台设备的唯一标识
哒宰的自我修养·2020-09-13 04:52

在2B和2C之间，还有一个2H

而后者是由于高速数据通信网络和大屏智能终端提供了基础设施，移动互联网的创新拓展出了产业增量空间。2、如今2C数字化的发展已接近天花板，创新变得越来越难，可拓展空间有限。另外受技术和投资所
尚儒客栈·2020-09-13 03:14

3G时代移动定位业务发展的思考

引言伴随着移动通信网络从2.5G向3G的快速演进，全球LBS运营市场将进入
ctwei85·2020-09-13 01:59

通信网络编程第五次作业

1、原始套接字的主要功能是什么？课本（P138）1）发送和接收ICMPv4、IGMPv4和ICMPv6等分组；2）发送和接收内核不处理其协议字段的IPv4数据包；3）控制IPv4首部。2、原始套接字的适用场合有哪些？课本（P139）1）特殊用途的探测应用；2）基于数据包的捕获应用；3）特殊用途的传输应用。3、原始套接字的发送内容是否需要包含IP首部？接收的数据是否包含IP首部？课本（P141、P1
文质彬彬online·2020-09-12 16:16

软考中级-网络工程师第三章笔记（广域通信网）

软考中级-网络工程师第三章笔记（广域通信网）文章目录软考中级-网络工程师第三章笔记（广域通信网）前言一、广域网概念和分类二、公共交换电话网PSTN三、公共数据网X.25四、帧中继网FR五、综合业务数字网
igodmeetu·2020-09-12 16:01

软考网络工程师（五）

第五章无线通信网5.11G第一代模拟蜂窝采用模拟制式的频分双工FDD(FrequencyDivisionDuplex)，用一对频率分别提供上行和下行信道5.22G第二代数字蜂窝我国最初采用过两种数字调制方式
LiMubai_CN·2020-09-12 15:53

软考笔记四、广域通信网

数字传输标准T11.544MT476E12.048ME4444、数据检错纠错检错码、海明码、冗余码CRC一、广域网概念和分类广域网概念：将长距离跨地区的各种局域网、计算机、终端互联在一起，组成一个资源共享的通信网络传统广域网公共交换电话网
zjxuan_longyue·2020-09-12 15:19

软考中级网络工程师笔记（七）

软考中级网络工程师笔记（七）——无线通信网考点一：  各种移动通信标准（G表示代）：  1G：第一代模拟蜂窝：频分双工FDD。  
A_dmins·2020-09-12 15:07

软考笔记七、无线通信网

上节课考点回顾1、局域网互联二层：二层交换机、网桥三层：三层交换机、路由器2、生成树网桥一节一节的探测三小原则（优先级，MAC地址，通路费用）3、源路由网桥一个路径一个路径的检测Q-in-QMAC-in-MAC4、城域网简介802.16d固定802.16e移动802.16m4G一、无线移动通信1、各种移动通信标准3G：W-CDMA频分双工CDMA-2000频分双工TD-SCDMA时分双工【中国】E
zjxuan_longyue·2020-09-12 14:47

Internet的概念与历史

Ｉｎｔｅｒｎｅｔ是由ＡＲＰＡｎｅｔ的发展而逐步形成的，是一个使用ＴＣＰ／ＩＰ协议连接各个国家、各个地区、各个机构的计算机网络的数据通信网。
伦理学道德·2020-09-12 14:22

中断-中断的种类

一：基本概念计算机的中断系统能够加强CPU对多任务事件的处理能力，中断机制是现代计算机系统中的基础设施之一，它在系统中起着通信网络的作用，已协调系统对各种外部事件的响应和处理；中断时实现的事件称为中断源中断源向
何妨喫茶去·2020-09-12 14:08

初赛基础知识复习（一）

计算机的基本常识计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）【例题】在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。
Whispers_zmf·2020-09-12 12:36

北京移动：安全管理中心（SOC）介绍

这是在去年底召开的“第四届中国通信网络运维年会”上北京移动做的一个报告。
weixin_34348174·2020-09-12 07:31

浅谈透明计算与云计算的区别

透明计算定义：透明计算是一种用户无需感知计算机操作系统、中间件、应用程序和通信网络的具体所在，只需根据自己的需求，通过网络从所使用的各种终端设备（包括固定、移动、以及家庭中的各类终端设备）中选择并使用相应服务
姹紫_嫣红·2020-09-12 05:41

物联网的技术原理及其四大分类

它通过无线数据通信网络，把存储在物体标签中
中琛物联平台·2020-09-12 04:40

如何区分物联网的三大系统

物联网是基于Internet的各种物理产品信息服务的综合，它主要由三个系统组成：一个是运营支撑系统，即相关应用服务软件、门户、管道、终端等的管理；其二是传感器网络系统，即通过现有的Internet、广电网络、通信网络等实现数据传输和计算
中琛物联平台·2020-09-12 04:40

lora技术是怎么在电力行业应用的

智能电网的目标是建立一个高速通信网络之上的传统电网。它通过传感，分析，预测，决策和控制提供稳定，高效的电力供应。传统电网分为三个主要区域S-发电，输电和配电。
成都众山科技·2020-09-12 04:36

4G DTU模块的作用和功能说明

4GDTU模块我们可以简单将它理解为使用4G无线通信网络来进行远距离无线传送的终端设备。4GDTU模块基于4G方式进行远距离的数据传输，是专门用于将串口数据转换为IP数据或将IP数据转换为串口数据。
成都众山科技·2020-09-12 04:35
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他