著色演算法無線網路數據聚集

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種不同的演算法，為中國地圖每個省著色，要求相鄰的省份顏色不同，所用的顏色最少！！

這是根據數學史上著名的四色問題，每幅地圖都可以用四種顏色著色，使得有共同代表地形的不同！ 顏色不代表什麼，主要是為了區分方便，如果用同一種