精华内容
下载资源
问答
  • Wireless Network

    2017-07-22 14:52:23
    Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all compu

    Description

    An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the network were all broken. The computers are repaired one by one, and the network gradually began to work again. Because of the hardware restricts, each computer can only directly communicate with the computers that are not farther than d meters from it. But every computer can be regarded as the intermediary of the communication between two other computers, that is to say computer A and computer B can communicate if computer A and computer B can communicate directly or there is a computer C that can communicate with both A and B.

    In the process of repairing the network, workers can take two kinds of operations at every moment, repairing a computer, or testing if two computers can communicate. Your job is to answer all the testing operations.

    Input

    The first line contains two integers N and d (1 <= N <= 1001, 0 <= d <= 20000). Here N is the number of computers, which are numbered from 1 to N, and D is the maximum distance two computers can communicate directly. In the next N lines, each contains two integers xi, yi (0 <= xi, yi <= 10000), which is the coordinate of N computers. From the (N+1)-th line to the end of input, there are operations, which are carried out one by one. Each line contains an operation in one of following two formats:
    1. “O p” (1 <= p <= N), which means repairing computer p.
    2. “S p q” (1 <= p, q <= N), which means testing whether computer p and q can communicate.

    The input will not exceed 300000 lines.

    Output

    For each Testing operation, print “SUCCESS” if the two computers can communicate, or “FAIL” if not.

    Sample Input

    4 1
    0 1
    0 2
    0 3
    0 4
    O 1
    O 2
    O 4
    S 1 4
    O 3
    S 1 4

    Sample Output

    FAIL
    SUCCESS

    题意:

    题目大意是说有一些电脑,编号为1到N,现在这些电脑坏了,无法相互连通,我们需要维修,输入首先输入N和d,N表示有多少台电脑,d表示两台已维修好的电脑若它们之间的距离小于等于d,则两台电脑可以互通。接下来输入N行,每行输入a,b两个数,N行中的第i行表示编号为i的电脑的坐标(用来求两台电脑的距离),在接下来的输入各种操作,O a表示编号为a的电脑被维修好了,S a b则表示询问编号为a和b的电脑能不能互通,若能则输出SUCCESS,若不能则输出FAIL。

    思路:

    首先先来分析样例,一开始所有电脑都是坏的,然后显示O 1操作,代表了编号为1的电脑被修好,发现之前没有修好的电脑,也就表示编号为1的电脑(后面简称1号)没有可以互通的电脑,接着是2号被修好,发现2号与1号的距离为1,所以2号和1号可以互通,所以对2号和1号执行连接(link)操作,接着是4号被修好,发现1号和2号与4号之间的距离都大于d,也就是说没有连接操作,这是有一个S 1 4询问,可以发现1号和4号并不能互通,因此输出FAIL,接下来修好3号,并且进行2号和3号、4号和3号的连接操作,最后的询问发现1号和4号可以通过2号和3号连接,所以输出SUCCESS。
    由上面的分析可以清晰地发现这就是个并查集的题,接下来我们来模拟下样例,首先我们定义一个par数组,用来存放每个结点的父亲节点,以自己为父亲的节点就是最终节点,所以par数组的初始状态为:

    下标 1 2 3 4 5
    par 1 2 3 4 5


    接下来的连接操作是1号和2号,所以par数组修改为:

    下标 1 2 3 4 5
    par 1 1 3 4 5


    再接着的连接操作是2号和3号,首先我们发现2号节点的par是1,说明2号不是最终节点,所以我们要找到1号,发现1号是最终节点,而3号也是最终节点,所以将3号节点的父节点置为1,如下:

    下标 1 2 3 4 5
    par 1 1 1 4 5


    看着这个数组,我们只需要判断两个节点的最终节点是否相等,就可以知道两个节点是否互通,例如此时判断1和4号是否互通,此时1号的最终节点是1号,4号的最终节点是4号,所以不想等,所以不互通。
    最后被修复的是4号,所以par数组修改如下:

    下标 1 2 3 4 5
    par 1 1 1 1 5


    此时可见1号和4号是互通的。

    这里我们需要考虑个问题,从上表可以看出上面的节点都是接在1号上面的,这样保证了树的均匀(不知道专业术语怎么输,差不多就是均匀的意思吧)。。但是在代码里我们应该如何保证这个均匀呢,对此我们可以设立 一个rank数组,在连接的时候我们可以比较两个节点的rank,我们可以把rank大的节点作为rank小的节点的父亲,若两个rank相等,则成为父亲的那个节点的rank加1。

    找最终节点的代码

    int find(int i){
        while (par[i] != i){
            i = par[i];
        }
        return i;
    }

    连接结点的代码

    void Link(int a, int b){
        a = find(a);
        b = find(b);
        if (r[a] < r[b]){
            par[a] = b;
        }
        else{
            par[b] = a;
            if (r[a] == r[b])
                r[a]++;
        }
    }
    最后代码
    #include<stdio.h>
    #define MAX 1050
    struct node{
        int x;
        int y;
    }com[MAX];                                                   记录电脑位置
    int T,D;
    int pre[MAX],Isok[MAX];
    void init(int n){
        int i;
        for(i=1;i<=n;i++){
            pre[i]=i;
        }
    }
    int Yes(node a,node b){                       判断两个电脑距离是否符合
        int x1=(a.x-b.x)*(a.x-b.x);
        int y1=(a.y-b.y)*(a.y-b.y);
        if(x1+y1<=D*D) return 1;
        else return 0;
    }
    int Find(int x){                                        找根结点
        int r=x;
        while(r!=pre[r])
            r=pre[r];
        int i=x,j;
        while(i!=r){                                        路径压缩
            j=pre[i];
            pre[i]=r;
            i=j;
        }
        return r;
    }
    void mix(int a,int b){
        int fa=Find(a),fb=Find(b);
        if(fa!=fb) pre[fb]=fa;
    }
    
    int main(){
        scanf("%d%d",&T,&D);
        int i;
        init(T);
        for(i=1;i<=T;i++)
            scanf("%d%d",&com[i].x,&com[i].y);
        char op[5];
        while(scanf("%s",op)!=EOF){
            if(op[0]=='O'){
                int a;
                scanf("%d",&a);
                Isok[a]=1;
                int j;
                for(j=1;j<=T;j++){
                    if(Isok[j]&&Yes(com[j],com[a])){
                        mix(a,j);
                    }
                }
            }
            else{
                int a,b;
                scanf("%d%d",&a,&b);
                int fa=Find(a),fb=Find(b);
                if(fa==fb) printf("SUCCESS\n");
                else printf("FAIL\n");
            }
        }
    return 0;
    }
    



    展开全文
  • 什么Wireless Tether(无线局域网共享) WirelessTether,开启此应用后,就可以将此手机当作WIFI接入点,连接上此接入点的手机或者计算机就能通过WIFI网络共享手机的移动数据业务。 由于,此手机的无线局域网...

     什么是Wireless Tether(无线局域网共享

    WirelessTether,开启此应用后,就可以将此手机当作WIFI接入点,连接上此接入点的手机或者计算机就能通过WIFI网络共享手机的移动数据业务。
    由于,此手机的无线局域网共享是通过AD-HOC模式实现的,因此只有支持AD-HOC的手机或计算机才能接入。
    由于Android平台的限制,目前的Android手机不支持AD-HOC模式,所以无法接入。WindowsiPhone等手机支持AD-HOC可以正常接入

    手机Wireless Tether如何进行设置
    无线局域网共享开启关闭应用操作步骤
    Touch  -->Wireless Tether->
    点击,启动应用,进入无线网络共享的主界面,启动后,图标颜色变为灰色,并显示上传和下载的数据以及速度。
       
     
        
    点击“Wireless Tether”灰色图标,将关闭此应用。

    WirelessTether设置
    按手机MENU键,可以对无线网络进行设置以及查看接入控制信息
    1
            点击Setup,进入设置主界面,可以开启关闭无线局域网鉴权,修改密码,,修改SSID
       

    说明:点击“Enable WIFI-Encryption”按钮,将鉴权开启,意味着计算机连接此WIFI时,需要输入密码,在计算机显示为安全模式;如果关闭此设置,计算机显示为不安全模式

    2
            安全控制,点击“Enable Access-Control”后的按钮,开启接入控制,意味着在计算机连接此WIFI时,必须经过许可,才能通过手机连接到网络,进行上网等业务;
    3
            局域网设置,用来控制计算机端分配到的IP网段;
    4
            通知,则体现了客户端连接此WIFI时的通知模

    5        在开启的Wireless Tether主界面按物理键MENU->点击接入控制,进入接入控制界面,可见已连接/可信客户端,只有客户端列表前的“√”勾选(变为绿色),此客户端才能进行网络访问
    6
            在设置主界面,点击修改SSID,进入修改界面,修改完后点击确定,返回设置主界面,会有提示设备名更改为XXXX”

    说明:SSID的长度范围为[1,15],并且只能为英文字符和阿拉伯数字

    7       在设置主界面,点击修改密码,进入密码修改界面,修改完成后点击确定,返回设置主界面,会有提示密码修改为XXXXXXX”
    8
           密码,必须为13个字符(不能为中文),输入的不够,会呈现红色,输入到13位时,再也无法输入。
    9
           选择局域网的设置,可以进行设置来控制计算机端分配到的IP网段。
    展开全文
  • ISM频带(ISM band starts early 1990s) 900MHZ 2.4GHZ 5GHZ 四种无线的网络 wireless personal area network(无线个人网络 - WPAN):...wireless LAN(无线局域网 - WLAN):工作在2.4G/5Ghz频段上,距离为100
    ISM频带(ISM band starts early 1990s)
    900MHZ   2.4GHZ   5GHZ


    四种无线的网络
    wireless personal area network(无线个人网络 - WPAN):工作在2.4Ghz频段上,距离为5-10m,采用技术代表蓝牙
    wireless LAN(无线局域网 - WLAN):工作在2.4G/5Ghz频段上,距离为100m内,采用技术包含802.11 a/b/g/n
    wireless metro area network(无线城域网 - WMAN):工作在2.4G/5Ghz(有可能会受到干扰),以及一些收费授权频段上,距离为大于100m,主要采用技术为Wimax,承担骨干连接和城域覆盖,作为一种若FR之类有线网络断掉之后的备份链路作用比较多
    wireless WAN(无线广域网 - WWAN):基于属于3G技术范畴


    SSID:service set indentifier:无线网络的名字,便于记忆
    BSSID:basic service set indentifier(基本服务集),用于无线接口的mac地址(这里未必为物理的mac,思科可以一个ap广播多个BSSID mac地址-虚拟mac地址),思科解释:一个ap只启用一个SSID即为BSSID
    MBSSID:multiple basic service set indentifier(多重基本服务集),思科解释:一个ap启用多个SSID即为MBSSID


    无线几种拓扑结构


    ad hoc network
    无ap,点对点-对等网络的一种网络拓扑
    ad hoc也叫做independent basic service set(IBSS)-无线基本服务集,连接数量不会太多,由于冲突检测避免的原因


    infrastructure mode(infrastructure BSS)-架构BSS
    1.AP的功能是将802.11的帧转换为802.3的帧再通过DS(distribute system-分布式系统,这里指有线网络)来转发
    2.AP为半双工设备,采用CSMA/CA的机制,效率约20%-30%左右(不精确)
    3.BSA(basic services area-无线基本服务区):wireless cell
    4.BSS(基本服务设置):即AP所提供的服务,这里特指单个ap提供的服务区域叫做BSS
    5.ESS:多个AP通过有线连接,通过同一条有线连接多个ap,并且每个ap所提供的ssid相同,这样一个区域叫做ESS
    6.一个区域到另一个区域叫做漫游


    workgroup bridge(工作组桥-WGB)
    1.WGB从以太网提供主干区域的无线连接
    2.一些设备通过WGB连接到hub或者交换机上将会受益(感觉就是连上骨干网络)


    repeaters(无线覆盖-个人觉得就是中继)
    1.增加ap的覆盖
    2.双重无线电创造双重半双工-这个想不到怎么翻。。。虽然觉得这个也有点奇怪(主要意思就是骨干和客户连接分别用不同频段,这里理解和视频讲的有点区别,视频说是5G是骨干,2.4G做客户,其实在2.4G或者5G里面还有分更小的频段,好像国内2.4G能分四个,所以也有可能是按照里面的更小的频段来分的)
    3.50%重叠是需要的
    4.如果使用同一个频段,吞吐量受影响(例:骨干用2.4G,客户用2.4G),发生冲突避免估计


    outdoor wireless bridge(户外无线网桥)
    1.通过LANs扩展LAN的范围
    2.一般范围几里
    3.点对点或者hub and spoke适用


    mesh network(网状网络)
    一般适用于大厂房,大库房,广阔的地方
    设备间有冗余,没有单点故障,有专门的优化路径算法
    基本采用双频技术(和前面的双重无线电一个概念,骨干采用5Ghz频段,客户用2.4Ghz频段)
    展开全文
  • slot0= 802.11b,g,n slot1=802.11a,n,ac. https://www.cisco.com/c/en/us/td/docs/wireless/controller/ewc/17-2/config-guide/ewc_cg_17_2/cisco_flexible_radio_assignment.html
    展开全文
  • 主要介绍了WDS是什么意思?WDS基础知识介绍,WDS是英文Wireless Distribution System的简称,中文名称是:无线分布式系统,主要作用是实现无线基站之间的通信,需要的朋友可以参考下
  • WLAN是Wireless Local Area Networks的简称,中文名:无线局域网,是局域网技术的一种。基于IEEE802.11标准的无线局域网允许在局域网络环境中使用可以不必授权的ISM频段中的2.4GHz或5GHz射频波段进行无线连接。WLAN...
  • Wireless Distribution System

    2017-11-23 21:01:00
    WVL(Wireless Virtual Link):两个分属不同AP网桥的网桥型VAP建立起的连接 管理型WVL:用于AP间管理,是搭建WDS环境的基础 业务型WVL:用于传输用户的实体业务 WDS下AP的工作模式(root/middle/leaf)root AP-...
  • Android 通过ADB Wireless无线调试应用

    千次阅读 2016-03-23 20:38:50
    使用数据线调试应用难免不方便,本篇博客介绍使用ADB Wireless工具,当手机和电脑处在同一网络下,实现无线调试应用。 ADB Wireless能够让手机用无线来取代USB连接,而使用ADB工具的前提是设备已经root。
  • An earthquake takes place in Southeast Asia... The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the ne
  • POJ2236 Wireless Network

    2017-04-27 18:43:12
    An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the
  • hdu 2825 Wireless Password

    2012-11-01 13:55:57
    Wireless Password AC 自动机+ DP 题目意思:给定M个子串,现需要构造一个长度为N的串使得该串中至少包含K个子串,求有多少中构造方法。开始的时候错误的理解题目意思:认为只需要包含k个字串(允许重复)。。。...
  • Wireless Access Point

    千次阅读 2013-08-31 09:12:39
    想知道无线网络AP都有那些种类,都有什么作用么?那么它和无线路由器的差异又是体现在哪里呢?赶快阅读此文,这些问题都将能得到解决。希望对你有所帮助。  1、无线网络AP与无线路由  无线网络AP,即Access...
  • startup debian wireless

    千次阅读 2012-10-03 23:35:51
    下面有一个 Home networking connection 要选择一下,这个设置的意思是通过哪个网络适配器进行共享。通常情况下我们都是通过本地的以太网网卡进行共享,在这里我选择的是本地网络的网络适配器。 点OK后,会有个...
  • [old]wireless 笔记

    2017-11-16 16:03:00
    AD Hoc network IBSS: Independent basic service set ...AP是解决无线客户端访问有线设备资源AP是什么?802.11<-----> 802.3 DS:分布系统==> Used for Infrastructure Mode BSA=wireless cell(basic se...
  • Poj-2236 Wireless Network

    2016-07-05 09:48:02
    题目直通车 POJ-2236 知识要点:并查集 ...Wireless Network Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 22625   Accepted: 9491 Description An earthquake takes place
  • Wireless Network(并查集) An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock ...
  • 讲解几种无线网络安全问题(Wireless Security)以及相应的解决方案。
  • 5G简介(RF wireless world)

    千次阅读 2018-12-06 17:34:00
    什么是5G新无线电(5G NR): 它是向LTE Advanced和LTE Advanced Pro无线技术的演进。它支持多种频谱,多样化服务和多样化部署。它提供了先前无线技术的主要性能,成本和效率改进。此外,它还为下一代无线设备提供了...
  • HDU2825 Wireless Password

    2016-01-10 22:30:13
    复习一下Ac自动机,我都不会写了。。 这题 Ac+状压Dp,Dp[i][j][k]表示匹配到第i个字符,在Ac自动机里状态为j,与模版串匹配状态为k 的方案数 #include #include #include #include #include ...
  • poj 2236 wireless network

    千次阅读 2013-05-23 19:08:01
    题目的意思就是现在有n台电脑,然后告诉你这些电脑的坐标,并且当两台电脑的距离小于或者等于这个给定的d时,这两台电脑视为是连通的,现在的问题就是输入S a b然后问你a和b是不是连通的.这个题目的大体的做法和通常的并...
  • Wireless Hosted Network是一种在已安装了无线局域网服务的Windows 7和在Windows Server 2008 R2中支持的WLAN的新特性。 无线承载网络主要实现了两大功能: 将物理无线适配器虚拟成多个无线网卡(虚拟),有时...
  • Effectof Oscillator Jitters on Distributed Energy Beamforming for Wireless EnergyTransfer
  • ADB无线连接 ADB Wireless usage

    千次阅读 2016-09-02 12:13:14
    看《Android群英传》发现一个很实用的东西。adb的无线连接!!!可以无线连接,当时觉得特别方便,因为在公司的电脑上插着各种各样的线,不美观不说还很麻烦,最主要是有个时候接触不良(每天数据线插上拔下无数次,...
  • Wireless Network POJ - 2236

    2018-01-16 10:24:59
    题意:给你n台电脑的坐标,一个距离d,这个d的意思是如果两台电脑的距离小于等于d,那么他们可以连接在一起,其中a连b,b连c,那么c可以连a,起初这几台电脑都是坏的,之后给你一组操作,O a,表示修复a这台电脑(它...
  • poj 2236 Wireless Network

    2011-02-22 19:53:00
    题目意思很简单 就是给你n个节点的坐标 有两种操作: 1.修复这个节点 2.询问两个节点是否连通,如果连通,前提是这两个节点都是好的,而且距离要小于等于给出的距离 这个题是一个最...
  • Wireless tools for Linux 的一些资料收集

    千次阅读 2012-06-26 23:27:40
    Wireless tools for Linux介绍 Wireless tools for Linux是一个Linux命令行工具包,用来设置支持Linux Wireless Extension的无线设备。Wireless tools for Linux 和 Linux Wireless Extension 由 Jean Tourrilhes...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,806
精华内容 1,922
关键字:

wireless什么意思