着色算法无线网络数据聚集

1. 图的M着色问题，期望大师给完整的算法解释包括程序，用Pascal语言

program Exam38; //程序名

const n=7; //定义一个常量 n 值为7

var a,b,c,t: integer; //声明四个整形变量

Begin //程序入口，开始

t:=0; //给t赋值，使t为0

for a:=1 to n do //以下语句执行n次，即7次

for b:=1 to n do //以下语句执行n次，即7次，因为上面要求循环7次，所以实际是49次

for c:=1 to n do //以下语句执行n次，即7次，因为上面要求循环49次，所以下面的语句一共执行了343次

if (a-b) * (b-c) * (a-c) < >0 then //如果(a-b) * (b-c) * (a-c)满足不等于零这个条件，就执行一对begin 和 end 之间的代码

Begin //上述条件满足，执行

inc (t);// t增加1

writeln (a:3, b:3, c:3) //使a为3，b为3，c为3？？这句不太明白

End; //条件部分结束

writeln ( total:, t :5); //

readln //输入一个字符

End.//程序结束

2. 简述wlan网络帧的种类和用途

简述wlan网络帧的种类和用途

改为简述以太网帧的种类和用途 比较好，因为没有wlan网络帧这个术语

前导码：7个字节，用于数据传输过程中的双方发送、接收的速率的同步

帧开始符：1个字节，表明下一个字节开始是真实数据（目的MAC地址）

目的MAC地址：6个字节，指明帧的接受者

源MAC地址：6个字节，指明帧的发送者

类型/长度：2个字节，0-1500保留为长度域值，1536-65535保留为类型域值（0x0600-0xffff)，通过wireshark抓包看到的，这2个字节指明帧中数据的协议类型，比如常见的IPv4中ip协议采用0x0800

数据：46~1500个字节，包含了上层协议传递下来的数据，如果加入数据字段后帧长度不够64字节，会在数据字段“填充至46字节”以使整个帧达到64字节（除去前导码和帧开始符的8个字节，包含帧尾FCS），即6+6+2+46+4=64

帧校验序列：4个字节，对接收网卡（主要是检测数据字段）提供判断是否传输错误的一种方法，如果发现错误，丢弃此帧。目前最为流行的用于FCS的算法是循环冗余校验（cyclic rendancy check –CRC

3. 请问现在无线网络最安全的加密算法是什么

现在无线网络最安全的加密算法是WPA2-AES企业级。
无线网络（wireless network）是采用无线通信技术实现的网络。无线网络既包括允许用户建立远距离无线连接的全球语音和数据网络，也包括为近距离无线连接进行优化的红外线技术及射频技术，与有线网络的用途十分类似，最大的不同在于传输媒介的不同，利用无线电技术取代网线，可以和有线网络互为备份。

4. 基于模型的认知无线电网络频谱分配算法仿真与实现 的毕业论文

【摘要】 本研究课题受到了国家自然科学基金《基于时域频谱利用概率分布曲线拟合的频谱检测研究》(编号:60772110),华为科技基金《基于授权用户频谱利用统计规律的认知MAC机制与算法研究》和北京邮电大学校级基金《认知无线电系统频谱检测与机会接入研究》的资助。随着飞速演进的无线通信不断朝着宽带化、无缝化、智能化的方向发展,我们不得不面对的瓶颈之一就是频谱资源的不足。目前特定通信业务固定分配专用频谱的方式,常常会出现频谱资源分配不均,甚至浪费的情形,这与当前广泛关注的频谱资源短缺问题相互矛盾。认知无线电(CR,Cognitive Radio)技术作为一种智能频谱共享技术可有效地缓解上述矛盾,它通过感知频域、时域和空域等频谱环境,自动搜寻并利用已授权频段的空闲频谱,实现不可再生频谱资源的再利用,为解决如何在有限频谱资源条件下提高频谱利用率这一无线通信难题开辟了一条新的途径。本文首先分析了课题的研究背景,简单说明了认知无线电的定义和功能,较细致地阐述了认知无线电的关键技术和典型应用;在接下来的第三、第四和第五章节中详细论述了本文完成的主要工作:本文主要就认知无线电频谱分配领域中所存在的问题做了较深入地研究,一是基于着色理论的频谱分配算法的研究,二是基于速率要求的频谱分配算法的研究,三是基于授权链路保护的频谱分配模型和算法的研究。在第三章中针对信道权值归一化问题研究了适用于实际网络的频谱分配算法。基于图着色原理给出了一种认知无线电的频谱分配模型,针对实际网络中信道存在吞吐量权值的情况,提出了加权分布式贪婪算法、加权分布式公平算法、加权分布式随机算法。经仿真验证,加权分布式贪婪算法、加权分布式公平算法和加权分布式随机算法分别获得了较高的吞吐量、公平性和复杂度性能。在第四章中研究了根据CR用户速率需求来进行频谱分配的优化算法。基于拥塞博弈给出了一种频谱分配模型,提出了一种基于传输速率要求的快速收敛的频谱分配算法。仿真分析证明,该算法能根据CR用户的传输速率要求最优化频谱分配,有较快的收敛速度。在第五章中研究了能够保护授权用户的频谱优化分配算法。基于博弈论提出了一种新型的频谱分配模型。仿真分析证明,基于该模型的迭代算法能在保护授权链路的前提下对CR链路进行最优化频谱分配;同时仿真给出了授权链路承受干扰和CR链路的信干噪比(SINR,Signal to Interference plus Noise Ratio)与比例因子的关系,为该模型应用于不同性能要求的认知无线电网络(CRN,Cognitive Radio Network)提供了参数。
——————————————————————————————————————————
世界上没有任何东西是完美的，文章也是一样，我不敢保证我们团写出来的文章一定会让你捧上奖杯，获得名次。但这里面承载的心血和汗水不比任何写作团来的少，因为责任就是肩膀上的大山。不是我们写不出华丽清晰的文章，而是不可预定的因素太多，轻易地给您承诺说我是最好的恰恰说明了我的不成熟和轻浮。我想我简单的介绍并不能让你感觉眼前一亮，但你细细的品读定会感觉我们团靠谱务实的作风。

5. 急！利用5种不同的算法，为中国地图每个省着色，要求相邻的省份颜色不同，所用的颜色最少！！

这是根据数学史上着名的四色问题，每幅地图都可以用四种颜色着色，使得有共同代表地形的不同！ 颜色不代表什么，主要是为了区分方便，如果用同一种